链接列表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;
};

您也可以使用malloc并在createList方法中初始化它。

Answer 2

createList可以为新的列表结构分配内存，通常会创建一个新的列表头结构，一个“句柄”，您可以在以后操作该列表。