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指针之一。

Answer 2

你需要区分两种情况:

如果index_del为0，则必须设置头对头->next，否则必须设置上一个项的下一个成员:

printf("Enter index number of person to be deleted=n");
scanf("%d", &index_del);
if (index_del == 0)
{
  t = head->next;
  free(head);
  head = t;
}
else
{
t = head;
while(t->index != index_del)
{
  p = t;
  t = t->next;
}
// t is the item to delete, p is the item before t
p->next = t->next;
free(t);
break;