编程——两种list的翻转方法

对于题目相信大家都比较熟悉了，下面就直接上代码了，其中没有给出list的creat函数，有兴趣的同学可以自己实现

。

1. 模板node的定义

template<class T> class TNode

{

public:

TNode(const T& data) : next_(0)

{

data_ = data;

}

~TNode()

{

}

public:

T data_;

TNode<T>* next_;

};

2. 非递归方式

TNode<T>* reverse(TNode<T>* head)

{

TNode<T>* pre = 0;

TNode<T>* suc = 0;

while ( head != 0 )

{

suc = head->next_;

head->next_ = pre;

pre = head;

head = suc;

}

head = pre;

return head;

}

3. 递归方式

TNode<T>* recurReverse(TNode<T>* head)

{

if ( 0 == head || 0 == head->next_ )

{

return head;

}

TNode<T>* finalHead = recurReverse(head->next_);

head->next_->next_ = head;

head->next_ = 0;

return finalHead;

}