c - 删除节点，链表不起作用

Question

我不知道如何正确删除和重组节点。有人可以解释我做错了什么以及如何解决它吗？

我尝试阅读其他帖子，但找不到与我的帖子相比的。

printf("Enter index number of person to be deleted=\n");
scanf("%d", &index_del);
t = head;
while(t->index != index_del)
{
  t = t->next;
}
t1 = t->next;
t->next = t1->next;  ////////////////////breaks here somewhere
free(t1);
break;

Answer 1

struct node *tmp, **pp;
int index_del;

scanf("%d", &index_del);

for (pp = &head; *pp; )
        if ((*pp)->index != index_del) {pp = &(*pp)->next; continue; }
        tmp = *pp;
        *pp = tmp->next;
        free(tmp);
        }

• 这将删除该节点，即使它位于列表的头部
• 它还会删除值为 index_del 的多个节点(如果存在)

技巧就在这里:唯一需要更改的是指向要删除的节点的指针。这可以是列表外部的 head 指针，也可以是其中之一列表中的 ->next 指针。