2016-05-23 55 views
0

林是为了建立一个链表,我得到了一个包含函数的头文件:链表createList VS initNode功能

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

林样的困惑在什么createList功能应该做的事...

在这里面想的东西像initNode:

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

应该采取什么createList功能来干什么?我会在测试程序中调用它,但我真的不知道该如何处理它。

+0

我的猜测是'createList'会为你管理链表,但它们也让你可以选择只制作一个节点并自己管理它。只是猜测,但我不熟悉那个特定的图书馆。 – TowerFan

+0

另外,我建议添加标签来指定您正在使用的语言。我假设C. – TowerFan

+0

我刚刚看了一些其他文件,它说: 创建一些节点作为列表的头部,然后将下一个指针设置为NULL并返回该节点。 那会是: listNode * anyNode; anyNode-> next = NULL – FreeStyle4

回答

0

如果你想用一个哑头节点实现LinkedList,你可以在createList方法中实现。或者,如果你想使用其他struct有关列表的详细信息,像

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

您可能还malloc和你createList方法初始化它。

0

createList可以为新的列表结构分配内存,通常会创建一个新的列表头结构,这是一个“句柄”,您可以稍后使用它来操作列表。