交换链表的奇数节点和偶数节点

#ifndef LINKLIST_H_

#define LINKLIST_H_

struct Node

{

Node* ptr_;

int data_;

Node():ptr_(0), data_(0) {}

Node(int i):ptr_(0), data_(i) {}

};

class LinkList

{

public:

LinkList();

~LinkList();

// 在链表的最后一个节点之后添加节点node

void add_node(Node* node);

// 顺序打印链表节点数据

void disp();

// 交换链表的奇数节点和偶数节点

void swap_odd_even();

private:

// 清空链表

void clr_list();

// 表头指针

Node* first_;

// 表尾指针

Node* last_;

};

#endif

#include "LinkList.h"

#include "iostream"

using namespace std;

LinkList::LinkList()

{

first_ = new Node;

last_ = first_;

}

LinkList::~LinkList()

{

clr_list();

}

void LinkList::add_node(Node* node)

{

last_->ptr_ = node;

last_ = node;

}

void LinkList::clr_list()

{

Node* tmp;

while(first_->ptr_ != 0)

{

tmp = first_->ptr_;

first_->ptr_ = tmp->ptr_;

delete tmp;

}

}

void LinkList::disp()

{

Node* cur = first_->ptr_;

while(cur != 0)

{

cout<<cur->data_<<endl;

cur = cur->ptr_;

}

}

void LinkList::swap_odd_even()

{

Node* odd = first_->ptr_; // 初始奇数节点

Node* even = odd->ptr_; // 初始偶数节点

Node* pre = first_; // 初始前序节点

Node* next = even->ptr_; // 初始后序节点

while(1)

{

// 交换偶数奇数节点

pre->ptr_ = even;

even->ptr_ = odd;

odd->ptr_ = next;

pre = odd; // 更新pre

odd = next; // 更新odd

if(odd == 0)

{

last_ = odd;

break;

}

even = next->ptr_; // 更新even

if(even == 0)

{

last_ = even;

break;

}

next = even->ptr_; // 更新next

}

}

int main()

{

LinkList list;

for(int i=1; i<=11; i++)

{

list.add_node(new Node(i));

}

list.disp();

cout<<endl<<"奇数节点和偶数节点交换后的结果如下"<<endl;

list.swap_odd_even();

list.disp();

return 0;

}