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;