c - 链表 createList 与 initNode 函数

Question

我应该创建一个链接列表，并且给了我一个包含以下功能的头文件:

listNode *initNode(int value);
listNode* createList();

我对 createList 函数应该做什么感到困惑......

在 initNode 中，它会像这样:

listNode *someNode;
someNode = malloc(sizeof(listNode));
someNode->next = NULL;
someNode->value = value;
return someNode;

createList 函数应该做什么？我会在我的测试程序中调用它，但我真的不知道如何处理它。

Answer 1

如果你想用哑头节点实现LinkedList，你可以在createList方法中实现。或者，如果您希望使用另一个包含有关列表的更多信息的struct，例如

struct LinkedList {
    listnode *header;
    size_t size;
};

您还可以在 createList 方法中对其进行 malloc 和初始化。