c - 链表中的简单冗余

Question

所以我有以下结构:

typedef struct listElement
{
   element value;
   struct listElement;
} listElement, *List;

元素不是已知类型，这意味着我不知道我正在处理的确切数据类型，无论它们是整数、 float 还是字符串。目标是制作一个函数，将冗余的 listElements 删除两次以上(意味着一个值只能出现 0 次，一次或两次，不能更多)我已经制作了一个使用 bruteforce 和嵌套循环的函数，但这是一个集群****，因为我正在处理列表中的大量元素。 (遍历每个元素并将其与列表中的其余元素进行比较)我想知道是否有更好的解决方案，它使用更少的指令并且具有更低的复杂性。

Answer 1

您可以使用哈希表并将元素映射到它们的计数。

如果 hashTable[element](对这个特定元素的计数)返回 2，则删除当前元素。