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

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

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

为了删除一个节点,你需要修改它前驱节点的 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;
}

删除节点,用前面结点的指针域执行下一个结点的指针域就行