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

Question

链表中的节点无法删除

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;
} 

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

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

Answer 1

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

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