怎样反序链表

链表是一种常用的数据结构，而反序又是链表最常用的操作之一。由于鹌忄呜辅牵扯到指针，许多朋友一碰到链表反序就头大了，茫然不知怎么操作。下面，就来向大家详细讲解链表的反序。

工具/原料

链表

一、如何实现链表反序

1、链表的节点由两部分组成。一个是本节点的数据，另一个则是下一个节点的指针。

2、在访问链表时，我们通过数据部分读取当前节点的信息，而通过指针部分找到该节点后的另一个节点。

3、因此，当我们要反序链表时，只需要改变其指针部分的指向就行了。

二、链表反序代码实现

1、假设链表头指针为 beg，链表尾指针的下一位置为 NULL。我们可以用一个 while 循环来实现链表的反序。

2、下面，我们来写一个 ReverLink 函数实现此功能。首先，该函数的参数是需要反序的链表的头指针（确保有效），而返回值是反序后的链表的头指针。

3、在 while 循环开始前，我们首先初始化三个变量一个是正在访问的节点（cur），一个是该节点的前一个节点（pre），还有一个则是该节点后的下一个节点（next）。在进行反序前，我们首先需要判断一下只有一个或两个节点的情况：1）只有一个节点时，无须反序，直接返回2）当至少有两个节点时，需要进行反序。于是，我们获取 next 结点，再将原来的首节点指向NULL。

4、接着，我们进入循环。在循环体中，我们每次更改当前节点 cur 的指向，并且更新pre、cur、next，当循环结束时，返回反序后的头指针。