c中交替结构类型的链表[关闭]答案

【问题标题】：Linked list of alternating structure type in c [closed]c中交替结构类型的链表[关闭]
【发布时间】：2016-04-07 05:08:11
【问题描述】：

这是一个关于c语言的问题，

我正在尝试创建具有 A 和 B 两种类型的结构。这样我就可以声明一个链表A->B->A->B...

我的问题是，我应该在 B 之前定义 A 还是在 A 之前定义 B 还是有某种引导方法？

【问题讨论】：

【解决方案1】：

您的问题是任何一种类型都必须知道另一种类型才能被定义。您定义类型的顺序无关紧要，但是您必须告诉您定义的第一个，第二个存在，但稍后会定义。这称为前向声明，请参阅 BostonBooks 评论中的链接。在 C（以及 C++，顺便说一句）中，这将如下所示：

struct B;
struct A
{
    struct B* next;
};
struct B
{
    struct A* next;
};

（我从 M.M 的评论中窃取了代码...）

【讨论】：