链表 - 单链表逆序

关注

原创最新推荐文章于 2026-04-02 02:08:17 发布 1.1k 阅读 AI 写同款· GEO 优化 ›

C语言实现链表的逆序的几种方式实现链表的逆序主要的思路有如下： 1、通过头插法来实现的。通过遍历原来的链表，将遍历得到的每一个节点都插入到新链表的头结点，然后遍历新链表，得到的就是链表的逆序了。实现链表逆序的代码：过程分析：看到上面的过程，有些伙伴可能会疑问，为什么每一次遍历的时候，都需要给Node重新分配空间呢？再进行循环之前，给Node分配一次空间不就好了？一开始我也是这样想的，但是运行的结果却是只有一个值，并且陷入了死循环. 请看下面的过程分析： //将节点插入到头结点，从而实现逆序 Node * insertTop( 阅读详情

单链表逆序是经典的链表操作算法，单链表逆序的算法思想是将链表箭头反指（假设next指针是一个箭头），即所谓的改链，改链过程如下。

逆序前：
head-->......prev-->cur-->next-->......->NULL
逆序后：
NULL<--......prev<--cur<--next<--......head

算法逻辑：
1.空链表或只有一个元素，返回原链表head。
2.定义3个指针prev、cur、next，初始化时，prev指向head，cur指向prev的next, next指向cur的next，当cur非空整体移动prev、cur、next，同时进行改链操作。
3.将head的next指向NULL，返回逆序后的链表头cur。

实现算法见reverse_link.c。

/*file:reverse_link.c*/

typedef struct node {
    int value;
    struct node *next;
}node_t;

node_t *reverse_link(node_t *head)
{
    node_t *prev, *cur, *next;
    if (NULL == head || NULL == head->next)
        return head;

    prev = head;
    cur = prev->next;

    while (cur){
        next = cur->next;
        cur->next = prev;
        prev = cur;
        cur = next;
    }

    head->next = NULL;
    return prev; 
}