c语言链表之删除指定节点

最新推荐文章于 2026-03-05 00:39:16 发布

原创最新推荐文章于 2026-03-05 00:39:16 发布 · 2.1k 阅读

5 ·

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

收录于

c语言

当前文章被收录于：

c语言

23 篇文章 1 人学习

c语言

订阅专栏查看详情

当前文章被以下社区和专栏收录：

该代码示例展示了如何在C语言中定义一个结构体`Test`来表示链表节点，并实现一个函数`deletNode`用于从链表中删除具有特定数据值的节点。主函数创建了一个从1到5的链表，并演示了删除节点的操作。

有1,2,3,4,5节点； 1->2->3->4->5, 支持指点删除任何一个节点

#include <stdio.h>
#include <stdlib.h>
struct Test
{
    int data;
    struct Test *next;
};

struct Test *deletNode(struct Test *head, int data)
{
    struct Test *p = head;
    if(p->data == data){
        head = head->next;
        free(p);
        return head;
    }
    while(p->next != NULL){
        if(p->next->data == data){
            printf("%d,data=%d\n",p->next->data,data);
            p->next = p->next->next;
            return head;
        }
        p = p->next;
    }
    return head;
}

int main()
{
    struct Test *p = (struct Test*)malloc(sizeof(struct Test));
    struct Test t2 = {2, NULL};
    struct Test t3 = {3, NULL};
    struct Test t4 = {4, NULL};    
    struct Test t5 = {5, NULL};

    p->data = 1;
    p->next = &t2;
    t2.next = &t3;
    t3.next = &t4;
    t4.next = &t5;    

    head = p;
    printLink(head);
    head = deletNode(head, 1);
    printLink(head);
}

标签

#链表 #c语言 #数据结构