c - 是否可以有不同数据类型的链表？

Question

这只是另一个面试问题。

我们能否有一个不同数据类型的链表，即链表中的每个元素可以有不同的结构或 union 元素？如果可能的话，您能举个例子解释一下吗？

Answer 1

好吧，在链表中，您不必将同类结构链接在一起。只要他们有适当的前向和/或后向指针就可以了。例如:

struct BaseLink
{
   BaseLink* pNext;
   BaseLink* pPrev;
   int       typeId;
};

struct StringLink
{
    BaseLink baseLink;
    char* pString;
};

struct IntLink
{
    BaseLink baseLink;
    int   nInt;
};

这样你就有了一个从 BaseLink 到 BaseLink 的链表。额外的数据不是问题。您想将其视为 StringLink 吗？然后将 BaseLink 转换为 StringLink。

请记住，您需要某种形式的 typeid，以便在到达时知道将其转换为什么。