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

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

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

有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);
}
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值