使用链接列表和结构

Question

我正在尝试编写一个抽象数据类型来表示整数项集 使用链接列表，但我已经卡住了。我不确定是否可以从另一个引用一个结构声明。这是我的尝试：

struct linkedListElement{
    int data;
    struct linkedListElement * next;
};

struct linkedListSet {

    struct linkedListElement * firstElement;        
    struct linkedListElement * header;
    struct linkedListElement * current;
    struct linkedListElement * temp;

    header = firstElement;
};

是否可以这样做或者有更简单的方法吗？

Answer 1

一个结构定义可能引用另一个结构定义 - 您可以在代码中正确执行：

struct linkedListSet {
  struct linkedListElement * firstElement;

如果您的意思是“设置”为“无重复项目的无序集合”，那么重要的逻辑将在于您如何操纵基础数据结构以强制执行这些约束。例如，对于单链表，您必须在添加项目之前迭代整个列表以检查重复项。

header = firstElement;

结构定义中不允许使用此行。