C 中的链表错误——Invalid Initalizer 错误答案

【问题标题】：Linked List in C error -- Invalid Initalizer errorC 中的链表错误——Invalid Initalizer 错误
【发布时间】：2013-04-19 01:23:53
【问题描述】：

我正在尝试使用 C（不是 C++）创建链接列表。链接列表通过函数 llinit() 初始化，该函数应该返回一个列表结构。但是，当我编译代码时，我在 lltester.c 文件中收到一条错误消息，指出“错误：无效初始化程序”。这是为什么呢？

这是用于在我的 llist.c 文件中初始化链表的函数：

list llinit()
{
    list* ll = malloc(sizeof(list));
    ll->head = NULL;
    ll->tail = NULL;
    return *ll;
}

这是我的 llist.h 文件中的列表结构：

typedef struct {
    node *head;
    node *tail;
} list;

这是我在 lltester.c 文件中尝试初始化列表的主要函数：

int main()
{
    list myList= llinit(); //This is the line where the error occurs on!

    return 0;
}

【问题讨论】：

【解决方案1】：

您的代码正在泄漏内存，因为它使用malloc() 分配列表，然后按值返回该结构的内容。

如果你想要一个按值返回空列表的函数，你应该这样做：

list llinit()
{
    list ll;
    ll.head = NULL;
    ll.tail = NULL;

    return ll;
}

以上内容很好，没有由于超出范围而导致值“消失”的风险，这与例如返回本地 int 值的函数。返回的值（全部！）根据需要复制到调用者的内存中。

调用者决定节点是否应该在堆上是微不足道的。

更新：Here is the code on ideone，它确实可以编译并且不会为main() 中的赋值生成错误。

【讨论】：

【解决方案2】：

你必须将结构声明为

typedef struct _list{
list* head;  /* could have been struct node* as well */
list* tail;

} 列表；

该列表也是您的自定义结构。并且 llPushBack() 不是您结构的一部分。

【讨论】：