C语言实现链表反转（上）

链表反转是非常经典的题目，这里让我们用C语言来实现一下链表的反转

这里以无头不循环单向链表为例子（因为这是链表中用的比较多的链表结构）

这里首先我们先定义一个链表结构

方法一：用三个指针来实现指针的反转：

1.首先先要判断在函数接口中传入的链表是否只有一个结点

如果传入的链表只有一个结点，则就返回该结点的值，无需反转。

2.如果在函数接口中传入的链表不只有一个结点

①首先定义三个指针，分别为prev, cur, next，其中prev和cur的作用是使指针发生反转，next是记录下一组指针的位置。

②开始实现两结点之间的指针反转

原来链表的指针指向是这样的：

 要实现指针反转，首先要让头结点phead指向NULL，所以要先定一个新结点置空。

 然后开始迭代，更换prev, cur, next指向的结点。

则开始迭代并反转指针的结果如下：

 红色箭头为指针原先指向的结点，这里原先cur->next = next，现在要反转即让cur->next = prev，然后本来是prev->next = cur，现在让prev->next = NULL，让原来的指针断开。

 3.展示总的代码

 方法二：用头插法进行反转链表：

该方法的思路：

定义一个新结点，将原链表的结点取下来，在新结点进行头插

这里提供代码供思考：

最后除这两种方法之外，还可以使用递归的方法进行链表反转