数据结构|单链表的逆置（详解）头插法

原创已于 2023-04-12 17:26:59 修改 · 1k 阅读

10 ·

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

标签

#数据结构 #链表 #算法 #c语言 #开发语言

收录于

于 2023-04-12 17:24:50 首次发布

数据结构专栏收录该内容

23 篇文章

订阅专栏

该文章介绍了如何使用头插法来逆置单链表。在头插法中，通过定义两个指针p和q，逐步将链表中的节点插入到新的链表头部，从而实现链表的反转。过程中，首先存储p节点的下一个节点q，然后将p的next指向L的next，接着更新L的next为p，最后移动p到q，依次类推，直至遍历完整个链表。

头插法：

分析：

第一次循环：

第二次循环：

后续循环也是以此类推

代码：

typedef struct LinkList {
    int data;
    struct LinkList* next;

}LinkList;
//单链表的逆置，头插法
LinkList reverseList1(LinkList* L) {
    //定义两个指针
    LinkList* p, * q;
    p = L->next;
    L->next = NULL;
    while(p != NULL) {
        q = p->next;//先存储p的下一个结点，方便进行下一次循环
        p->next = L->next;//把p结点的next域指向L的下一个结点
        L->next = p;//然后将头结点指向p，就让p成为了首元素
        p = q;//将下一个要处理的结点赋给p

    }
    return L;

}