free(temp) 指针释放链表中的头指针-如何保留指向链表原点的指针

Question

我有一个问题，如果我想从链表中删除一个节点，我这样做： 假设：Head 指向第一个节点。

   deleteFirstNode(struct node * head)
  {
   struct node* temp=head;//this line
   temp->next=head->next->next;
   temp->data=head->next->data;
   free(head);
   head=temp;
  } 

1) 这会删除第一个节点吗？

2) 如果是这样，当我释放 head 时，它不会也释放临时指针吗？因为 temp 和 head 都指向这一行中的相同位置（参见代码中“这一行”中的注释）。 如果以上两者都为真，我将如何保留指向列表开头的指针。 ? 非常感谢你。

Answer 1

我会传递一个双指针并在这些行上做一些事情

deleteFirstNode(struct node ** head) {
  struct node* temp= *head;
  *head = temp->next;
  free(temp);
} 

Answer 2

你想删除head指向的节点；你有几个问题：

1) 你传入了head 指针的副本——该函数无法更改调用函数时使用的原始head 指针，所以函数的最后一行head=temp 什么也没做。当函数返回您指向列表中第一个节点的任何内容时，现在将指向已释放的内存。实际上，您已经丢失了列表。

2) 当您抓取 head->next->data 时，您没有得到您想要的数据项，因为 head->next 已被覆盖。

3) free(head) 也将释放 temp，因为它指向与 head 相同的东西。 temp 有点无意义。

代码中的一些注释：

deleteFirstNode(struct node * head)
{
    struct node* temp=head;

    temp->next=head->next->next;  // note: this overwrites head->next
    temp->data=head->next->data;  //       so this gets what used to be
                                  //         head->next->next->data

    free(head);     // this frees `temp` (which is an alias for `head`)
                    //      - so whats the point of `temp`?

    head=temp;      // this is pointless in more ways than one
} 

所以这是deleteFirstNode() 的建议（未经测试）替代版本：

deleteFirstNode(struct node ** head)
{
    struct node* temp = *head;      // temp points to the node we want to free
    struct node* next = temp->next; // next points to what will be the new
                                    //  first node

    free(temp);
    *head=next;
} 

您必须通过传入指向头指针的指针来调用该函数：

struct node* head_pointer;

// ...

deleteFirstNode(&head_pointer);

要考虑的另一件事：

• 如果您的头指针是NULL，deleteFirstNode() 将不起作用。你应该让它处理这种情况。

Answer 3

这会删除第一个节点吗？

是的。

如果是这样，当我释放 head 时，它不会也释放临时指针吗？因为 temp 和 head 都指向该行中的同一位置（请参阅 在代码中的“这一行”中注释）。

是的，它也会释放temp 指向的内存，因为head 和temp 都指向同一个内存。执行该方法后，指针head 将指向无效的内存位置。

Answer 4

是的，您有两个指向同一个地址的指针。
因此，通过在其中任何一个上调用 free() 来释放内存将释放指向的内存。

编辑：
为了理解链接列表，请始终将它们绘制在纸上。

-------------      ------------       ----------- 
|           |      |          |       |         |
|   head    |----->|  first   |------>| second  | 
|           |      |          |       |         |
-------------      ------------       -----------    

你需要做的步骤是：

隔离first.
使head 指向Second。
免费first。

temp = head->next; //temp now points to first
head = temp->next; //head now points to second
free(temp);

Answer 5

根据您上面的建议，这是我删除第一个节点并返回指向头节点的指针（这将是列表中的第二个节点）的最终代码。

 struct node* freeFirstNode(struct node* head)
{
 struct node* temp;
 temp=head//edited after expert's comment
 temp->next=head->next;//please confirm if this is valid and not Bad pointer.
 temp->data=head->data;
 free(head);//how will I fix this? it will free temp too.
 return(temp);
}