C - 释放线程中的数据结构？

Question

我刚刚用 C 语言创建了一个 LinkedList，并且我有一个 clear 函数。

clear 函数遍历 LinkedList 并在每个节点上调用 free()。这意味着它是一个O(n) 函数，非常慢。

我是否应该创建一个 pthread(或其他我不知道的线程库)，为它提供我的 root 节点，设置我的 LinkedList 的 root 节点为 NULL，然后让线程清理内存，同时列表现在准备好立即添加？这样做有危险吗？这意味着用户可以在 LinkedList 中添加更多数据，然后才能有足够的空间来解释它，对吗？它就像一张信用卡，但用于内存。

这样做安全吗？怎样才能为这种情况编写健壮而快速的代码？

Answer 1

当然，如果您使用 pthreads 进行编译，那么 free 应该是线程安全的。

安全吗？使用互斥锁确保访问不受并发编辑的影响。

你应该这样做吗？将线程隐藏在通用容器结构后面被认为是糟糕的架构风格。您的库用户会认为 clear() 是一种可以完成工作的阻塞方法。如果图书馆用户需要异步免费，他可以自己创建一个线程。

清除链表是否必须具有 O(n) 时间复杂度？如果所有内存都在托管的连续 block 中，则并非如此。