c语言链表之链表后面插入节点

最新推荐文章于 2025-01-04 10:45:41 发布

执念、坚持

最新推荐文章于 2025-01-04 10:45:41 发布

阅读量904

点赞数

分类专栏： c语言文章标签： c语言数据结构

本文链接：https://blog.youkuaiyun.com/d0203/article/details/129394297

版权

c语言专栏收录该内容

23 篇文章

订阅专栏

该文章展示了一段C语言代码，说明如何在已有的链表（节点1->2->3->4->5）中，在2节点和3节点之间插入一个值为100的新节点。首先，新节点100的next指针指向2的下一个节点，然后将2的next指针指向100，从而完成插入操作。代码中还包括了遍历链表并打印节点值的函数。

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

加入此时我们有 1,2,3,4,5 五个节点，需要在2节点和3节点之间插入一个节点，新节点是 100。

思路是：

先让 100->next = 2->next;

然后 2->next = 100;

#include <stdio.h>

struct Test
{
    int data;
    struct Test *next;
};
// 遍历链表并输出
void printLink(struct Test *head)
{
    struct Test *p = head;
    while(p != NULL){
        printf("%d ",p->data);
        p = p->next;
    }
}
// 指定节点后方插入
int insertFromBehind(struct Test *head, int data, struct Test *new)
{
    struct Test *p = head;
    while(p != NULL){
        if(p->data == data){
            new->next = p->next;
            p->next = new;
            return 1;
        }
        p = p->next;
    }
    return 0;
}

int main()
{
    struct Test t1 = {1, NULL};
    struct Test t2 = {2, NULL};
    struct Test t3 = {3, NULL};
    struct Test t4 = {4, NULL};    
    struct Test t5 = {5, NULL};
    
    t1.next = &t2;
    t2.next = &t3;
    t3.next = &t4;
    t4.next = &t5;    
    
    struct Test t6 = {100, NULL};    

    printf("use t1 to print three nums\n");    
    printLink(&t1);
    putchar('\n');

    ret = insertFromBehind(&t1, 2, &t6);
    printLink(&t1);
    putchar('\n');

    return 0;
}