c - 释放整个链表，这个算法正确吗？

Question

这可能吗？或者会有一个丢失的列表？因为我无法检查它是否正常工作

void FreeRecurs(struct nodeTag *pFirst)
{
    if(pFirst != NULL)
    {   
            FreeRecurs(pFirst -> pNext);
            free(pFirst);
    }
}

Answer 1

这会起作用，但在长列表中，您可能会遇到堆栈溢出，因为您递归很多并且没有使用尾递归。我会转向迭代版本:

• 当当前节点不为NULL时:
  • 存储指向下一个节点的指针。
  • 释放当前节点。
  • 使用您在释放之前存储的指针开始处理下一个节点。