我应该创建一个链表,然后给我一个包含函数的头文件:

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


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

在initNode中,它会像这样:

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


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

最佳答案

如果您想用一个愚蠢的头节点实现LinkedList,则可以在createList方法中实现。或者,如果您希望使用其他struct并提供有关列表的更多信息,例如

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


您也可以在createList方法中malloc并将其初始化。

关于c - 链表createList与initNode函数,我们在Stack Overflow上找到一个类似的问题:https://stackoverflow.com/questions/37396774/

10-09 02:36