删除链接列表中的所有节点

Question

我有一个链表包含3个节点，如图所示：

有一个头指针和temp1指针指向列表的前面，尾点指向列表的末尾。

我想删除所有节点，并将其更改回原始初始形式（tail = NULL，head = first_node，但第一个节点在数据和下一个字段中没有任何值）。

因为我想开始在其中添加一些新值。要删除所有这些数据，此代码是否会删除此链接列表中的节点，并留下第一个节点，数据和下一个字段中没有值？

此代码使用C ++：

while(temp1!=tail)
{
    temp1 = temp1->next;
    if(temp1->next == tail)
    {
        tail=temp1;
        temp1 = temp1->next;
        free(temp1);    
    }
}

但是，这是否意味着只删除最后一个节点？有没有办法删除除第一个节点以外的所有节点？

Answer 1

要删除除第一个节点以外的所有节点，您可以尝试以下代码。

temp1 = head->next;
while(temp1!=NULL) // as I am considering tail->next = NULL
{   
    head->next = temp1->next;
    temp1->next = NULL;
    free(temp1);
    temp1 = head->next;
}

这将删除除第一个节点之外的所有节点。但是第一个节点的数据将保持不变。

Answer 2

免责声明：我认为这仅用于学习目的，在实际场景中，您可以使用std::list<>或类似的容器。

对于单链表，你可以放弃所有这些负担让stdlib管理指针：

class Node {
    std::unique_ptr<Node> next;
};

您可以安全地使用.reset()方法对列表进行操作：

  

给定current_ptr，由* this管理的指针按以下顺序执行以下操作：

     

  
• 保存当前指针old_ptr = current_ptr
的副本   
• 使用参数current_ptr = ptr
覆盖当前指针   
• 如果旧指针非空，则删除以前管理的对象if（old_ptr！= nullptr）get_deleter（）（old_ptr）。
  

_{来自http://en.cppreference.com/w/cpp/memory/unique_ptr/reset。}

这就是删除时你会做的事情。我相信您也可以使用unique_ptr::swap()来轻松操作您的节点。

Answer 3

而不是free，C ++使用delete函数。

检查link，了解链接列表上所有类型的操作（包括递归删除或迭代删除）。

Answer 4

temp1 = head->next;

while(temp1!=NULL) // as I am considering tail->next = NULL
{
    head->next = temp1->next;
    temp1->next = NULL;
    free(temp1);
    temp1 = head->next;
}

如果是这样的话，这个逻辑会更正确。

声明后

free(temp1);

添加条件

if (head -> next != NULL)
    temp1 = head->next;

由于删除了最后一个节点后，没有必要将头指针的地址重新分配给temp1。