删除链表结构的链表

Question

我有以下结构，需要删除

typedef struct
{
    exampleList*    pNext;      /* pointer to next entry */
    exampleList*    pSublist1;  /* pointer to 'sublist1' list */
    exampleList*    pSublist2;  /* pointer to 'sublist2' list */
    exampleList*    pSublist3;  /* pointer to 'sublist3' list */
    //Other data
    . . .
    } exampleList;

我知道我可以使用递归来做到这一点，如下所示。

void exampleClass::delete(exampleList* sampleList)
{
    if (sampleList->pNext)     delete(sampleList->pNext);
    if (sampleList->pSublist1) delete(sampleList->pSublist1);
    if (sampleList->pSublist2) delete(sampleList->pSublist2);
    if (sampleList->pSublist3) delete(sampleList->pSublist3);
    //cleanup code
    . . .
}

这种方法的问题是，我在每个列表中都有大量的项，这可能会溢出堆栈。

还忘了提到这些List在共享内存中工作，所以如果这个过程发生了什么事情，我想确保我不会失去对链的跟踪。

你知道删除这个结构的最简单的替代方法吗？

Answer 1

这里有一个方法（未测试）。

void free_list (exampleList* root)
{
  std::queue<exampleList*> q;
  if (root) q.push_back(root);
  while (!q.empty())
  {
    exampleList* node = q.pop_front();
    if (node->pNext) q.push_back(node->pNext);
    if (node->pSublist1) q.push_back(node->pSublist1);
    if (node->pSublist2) q.push_back(node->pSublist2);
    if (node->pSublist3) q.push_back(node->pSublist3);
    delete node;
  }
}

这应该很容易适应使用unique_ptr的列表。

附带说明：您的结构实际上更像一棵树，而不是一个列表。