C++鏈表 - 插入節點功能不更新值出來的功能範圍

Question

我寫含有以下結構的節點單鏈表上執行功能的程序：

typedef int ITEM; 
typedef struct NODE* NODEptr; 

struct NODE 
{ 
    ITEM data; 
    NODEptr next; 
}; 

而這是功能我打電話給一個節點添加到列表的頭部（hdlist文件指向列表頭）：

void addToHead(NODEptr &hdList, ITEM input) 
{ 
    NODEptr newNode = new NODE; 
    newNode->data = input; 
    newNode->next = nullptr; 
    hdList = newNode; 
} 

但是我發現，同時使用調試器未更新的hdlist的值當程序葉該函數即使通過引用傳遞，我也是不知道爲什麼。

非常感謝您的幫助和建議。

編輯：按照要求，完整的代碼在這裏：http://pastebin.com/bLv0S2QG 還有我與Visual Studio編譯2013

Answer 1

正確的功能將如下

void addToHead(NODEptr &hdList, ITEM input) 
{ 
    NODEptr newNode = new NODE; 
    newNode->data = input; 
    newNode->next = hdList; 
    hdList = newNode; 
} 

或者，如果你的編譯器支持C++ 2011，然後

void addToHead(NODEptr &hdList, ITEM input) 
{ 
    NODEptr newNode = new NODE { input, hdList }; 
    hdList = newNode; 
} 

最初hdList必須初始化爲nullptr或NULL。例如

NODEptr hdList = nullptr;