链表中的节点无法删除
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;
}
输入一行数据之后选择要删除的数据就显示一行空
本来要删除区间的现在节点都删不了
你要删除链表中的某个节点,但是目前的代码并没有真正删除节点,只是修改了一些节点的值。
为了删除一个节点,你需要修改它前驱节点的 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;
}
删除节点,用前面结点的指针域执行下一个结点的指针域就行