2016-05-23 43 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可以爲新的列表結構分配內存,通常會創建一個新的列表頭結構,這是一個「句柄」,您可以稍後使用它來操作列表。