删除动态链表的 C++ 函数

Question

我目前正在做一个类项目，我们在其中创建一个链接列表，我们应该创建一个清除列表然后删除它的函数（使用“delete LIST_NAME;”）。我已经按照教授的指示实现了该功能，还强制列表在删除后变为空。该函数在其自身内部工作，但当它返回主函数时，列表会获得一个新值。

这种功能在 C++ 中是不可能的吗？

#include <iostream>

struct Node 
{
  int val;
  Node* next;
};

struct LinkedList
{
  int count;
  Node* head;
  Node* tail;
};

void Clear(LinkedList* list) {
  Node* node = list->head;
  Node* next = nullptr;

  while (node != nullptr) {
    next = node->next;
    delete node;
    node = next;
  }
  list->head = nullptr;
  list->tail = nullptr;
  list->count = 0;
}

void Destroy (LinkedList* list) {
  Clear(list);
  delete list;
  list = nullptr;
  std::cout << "\n(should be) Destroyed";
}

int main() {
  //creating a list element
  Node* node = new Node;
  node->val = 'a';
  node->next = nullptr;

  //inserting the element onto list
  LinkedList* list  = new LinkedList;
  list->count = 0;
  list->head = node;
  list->tail = node;

  std::cout << "\nList: " << list;

  Destroy(list);
  
  std::cout << "\nList: " << list;

  std::cout << "\nEND";
  
}

这只是我的代码的一个片段，但它说明了我的意思。使用调试器，该列表在函数末尾的值为 0x0，但在主函数中，它被分配了一个新值，如调试器所示。

Answer 1

您按值获取list，因此它是函数的本地变量。

如果您想对其在呼叫站点可见的更改进行更改，请参考：

// `list` is now a reference to the pointer at the call site:
void Destroy(LinkedList*& list) {
    Clear(list);
    delete list;
    list = nullptr; // this now sets the referenced `LinkedList*` to `nullptr`
    std::cout << "
(should be) Destroyed";
}