C语言 删除链表的第一个节点



所以这就是问题所在。我正在尝试删除链表的第一个节点,不幸的是我只能使用:

int delete(node* head, int i)

因此,与其他线程建议执行的操作不同,我无法返回节点或在参数中使用 **node。 打印删除前后的集合输出 0 而不是第一个节点:

//before
 12, 1, 14, 
//after
  0, 1, 14,

该函数旨在删除任何节点,但我被困在标头值等于 i 的部分。以下是函数 delete 中的代码片段,它处理第一个节点:

int delete(node * head, int i) {
   node * current;
   current=head;
   while (current){
       if((current=head) && (head->value=i)){
           head=current->next;
           free(current);
           current=NULL;
           break;
       }
...
   }
   return 0;
}

提前谢谢。

不要从链表中删除第一个节点,而是存储第二个节点的值,然后删除第二个节点。

然后只需将第二个节点的存储值复制到第一个节点中即可。而且,你很好去。

例:

初始列表 - 12、1、14

存储1并删除第二个节点,使其变为:

12、14

现在1复制到第一个节点

1, 14

因此,链表的第一个节点实际上被删除了。

相关内容

  • 没有找到相关文章

最新更新