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

最新推荐文章于 2024-04-21 08:32:26 发布

qqsxdong

最新推荐文章于 2024-04-21 08:32:26 发布

阅读量2.0k

点赞数

分类专栏：编程文章标签： C++ 编程递归面试题校招

本文链接：https://blog.youkuaiyun.com/qqsxdong/article/details/45336885

版权

本文介绍了如何使用C++实现链表的翻转，包括非递归和递归两种方法。非递归方法通过迭代操作，逐个调整节点的next指针实现翻转；递归方法则利用递归调用，从链表的尾部开始反转直至头部。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

对于题目相信大家都比较熟悉了，下面就直接上代码了，其中没有给出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 &