尺子640 2022-12-31 16:14 采纳率: 50%
浏览 41
已结题

c语言链表删除节点 求指导

链表中的节点无法删除

ListNode shanchu(ListNode head){
    ListNode p,k1;
    p=head;
    int a,b;
    printf("\n");
    scanf("%d",&a);
    while(p!=NULL){
    
        if(p->next->date==a){
            k1=(ListNode)malloc(sizeof(List));
            k1=p;
            k1->date=p->date;

        }

    p=p->next;    
    }
    k1->next=k1->next->next;
} 

输入一行数据之后选择要删除的数据就显示一行空

img

本来要删除区间的现在节点都删不了

  • 写回答

2条回答 默认 最新

  • 流比 2022-12-31 16:26
    关注

    你要删除链表中的某个节点,但是目前的代码并没有真正删除节点,只是修改了一些节点的值。

    为了删除一个节点,你需要修改它前驱节点的 next 指针,使其指向被删除节点的后继节点,从而跳过了被删除的节点。

    
    ListNode deleteNode(ListNode head, int val) {
        // 如果要删除的节点是头结点,直接将头结点设为它的后继节点
        if (head->date == val) {
            return head->next;
        }
    
        // 查找要删除的节点
        ListNode p = head;
        while (p->next != NULL && p->next->date != val) {
            p = p->next;
        }
    
        // 如果没有找到要删除的节点,直接返回原链表
        if (p->next == NULL) {
            return head;
        }
    
        // 删除节点
        p->next = p->next->next;
        return head;
    }
    
    
    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(1条)

报告相同问题?

问题事件

  • 系统已结题 1月8日
  • 已采纳回答 12月31日
  • 创建了问题 12月31日

悬赏问题

  • ¥15 miniconda安装不了
  • ¥20 python代码编写
  • ¥20 使用MPI广播数据遇到阻塞
  • ¥15 TinyMCE如何去掉自动弹出的“链接…”工具?
  • ¥15 微信支付转账凭证,如何解决
  • ¥15 在win10下使用指纹登录时,界面上的文字最后一个字产生换行现象
  • ¥20 使用AT89C51微控制器和MAX7219驱动器来实现0到99秒的秒表计数,有开始和暂停以及复位功能,下面有仿真图,请根据仿真图来设计c语言程序
  • ¥15 51单片机 双路ad同步采样
  • ¥15 使用xdocreport 生成word
  • ¥15 请教怎么用MATLAB求坐标