C语言—链表的逆置

C语言—链表的逆置

组里考核题有这么一道题：创建一个链表，链表里的数据取随机数，现在要求把链表逆置，写出实现代码。

刚看到这道题的时候我第一想到的是交换指针实现，但是画了半天想不出来，为了过审核就用了最笨的值交换。就是把头和尾的值交换，头向后移，尾向前移，直到相遇。

后来组长除了这个值交换还说了两种方法：迭代逆置链表和递归逆置链表。

• 迭代逆置链表：从第一个节点开始依次改变节点指针，把原来链表里的下一个节点插在前面，从而实现逆置。

• 递归逆置指针：先递归到链表的最后一个节点，再从后往前改变。

---

1.值交换

没什么好说的，直接上代码。

注意：这里的函数的参数是指向结构体指针的指针！！！！

void listReverse(LinkList *L)
{
    int index = 0;
    LinkList temp = (*L)->next;
    for(; temp != NULL; index++)            //遍历出节点个数index 
    {
        temp = temp->