单链表的头插法和尾插法

最新推荐文章于 2024-02-26 16:11:58 发布

紫雲_玉露

最新推荐文章于 2024-02-26 16:11:58 发布

阅读量677

点赞数 1

CC 4.0 BY-SA版权

分类专栏：数据结构和算法笔记（小甲鱼）文章标签：单链表

本文链接：https://blog.youkuaiyun.com/qq_29414875/article/details/73997707

数据结构和算法笔记（小甲鱼）专栏收录该内容

7 篇文章

订阅专栏

本文详细介绍了链表的两种插入方法：头插法和尾插法。头插法通过更新新节点的next指针指向当前头节点的下一个节点，并更新头节点的next指针指向新节点来实现插入。尾插法则是通过指针r指向当前的尾节点，每次插入新节点s时，设置r的next为s，并更新r为s，保证r始终指向链表的最后一个节点。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

头插法

将第一个节点的地址保存到新节点的next中，再将新节点的地址保存到头节点的next中。

void InsertTest(Linklist *L){
    Linklist q;
    int i;
    for(i = 0; i < 10; ++i){
        q = (Linklist)malloc(sizeof(Node));
        q->data = i;
        q->next = (*L)->next;
        (*L)->next = q;

    }
    //后插入的先输出
}

尾插法

使用指针r指向头节点，指针s指向将要插入的节点，将s保存在r指向的节点的next中，最后将r指向新插入的节点，也就是r = s，这个操作是保持在每一次从尾部插入节点后r始终是指向最后一个节点的。

void InsertTest2(Linklist *L){
    Linklist r,s;
    int i;
    r = *L;
    for(i = 0; i < 10; ++i){
        s = (Linklist)malloc(sizeof(Node));
        s->data = i;
        s->next = NULL;
        r->next = s;
        r = s;
    }
    //后插入的后输出
}