删除链表

Question

嘿，我想知道 我编写了一个 C++ 链表，我在其中调用析构函数来遍历分配的链表并删除找到的每个节点。然而我发现，虽然它通过链表并删除每一次出现它仍然会打印出值。虽然只是一些废品价值。

但是当我删除linked_list 时，它不应该是下次不能打印吗？ 我在删除列表时使用new 和delete 创建链接列表

sorted_list::~sorted_list()
{
    // Destructor implementation
    destroy(this->first);
    cout << "Destructor called sorted_list" << endl;
}

void sorted_list::destroy(list_link* item)
{
  if (item)
  {
    destroy(item->next);
    delete item;
  }
}

打印功能

void sorted_list::print() {

    if(this->first)
    {
        iteratorn *traverse = new iteratorn(this->first);
        while( !traverse->iterator_end() )
        {
            cout << traverse->iterator_get_key() << " ";
            traverse->iterator_next();
        }
        delete traverse;
    }
    else
        cout << "list empty" << endl;
}

Answer 1

缺少的部分无效。删除后，您必须至少取消第一个节点。删除后我会取消每个节点。

Answer 2

在声明链接时，可能看起来或多或少是这样的：

struct list_link {
    int data;
    list_link *next;
};

你可以插入一个析构函数：

struct list_link {
    int data;
    list_link *next;
    ~list_link() { delete next; }  // MAKE SURE NULL-TERMINATED LIST
};

这样，如果你想删除列表，你可以简单地：

delete first;

魔法！！

Answer 3

当你访问一个被破坏的对象时，行为是未定义的。事实上，删除一个对象并不会清除内存，只是将其标记为可用，所以如果你对已经删除的对象执行一些操作，它们可能会做一些合理的事情。但同样，该对象已被破坏，因此您不能访问它。

当然，在链表被销毁后，你不应该保留任何指向链表对象的指针，因为这些对象也会被销毁。

顺便说一句，你的sorted_list::destroy 是递归的，效率很低。您可能需要用迭代方法替换它：

void sorted_list::destroy(list_link* item)
{
    while (item)
    {
        list_link* old = item;
        item = item->next;
        delete old;
    }
}

（并且您应该考虑@Roger Pate 的评论，不要在第二次调用destroy(this->first); 后删除this->first。）