链表反转

最新推荐文章于 2026-06-21 19:59:45 发布

转载最新推荐文章于 2026-06-21 19:59:45 发布 · 179 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

原文链接：http://www.cnblogs.com/dylan_zb/archive/2011/03/30/1999629.html

标签

#数据结构与算法

收录于

本文深入探讨了链表逆序算法的实现细节，通过具体的C语言代码示例，讲解了如何利用三个指针（前指针、当前指针和后指针）来逐个反转链表节点的指向，最终实现链表的逆序。该算法适用于计算机科学和软件工程领域的数据结构课程。

struct linka {
     int data;
     linka* next;
};

void reverse(linka*& head)
{
     if(head ==NULL)
          return;
     linka*pre, *cur, *ne;
     pre=head;
     cur=head->next;
     while(cur)
     {
          ne = cur->next;
          cur->next = pre;
          pre = cur;
          cur = ne;
     }
     head->next = NULL;
     head = pre;
}