C++ 链表在列表的开头添加一个新节点

Question

我正在为如何将我正在创建的新节点链接到我的链表的其余部分而苦苦挣扎。

template <class T>
void LinkedList<T>::addBeg(T value)
{
      ListNode *nodePtr = head;
      head = nodePtr->next;
      head = nodePtr;
      nodePtr = new ListNode(value);
}

我知道我在这里做错了什么:新值根本没有关联到链表。

我想我知道我需要做什么。我很确定我需要做的是创建新值，插入到现有列表的开头，然后将 head 重新定义为新创建的值。

我遇到的问题是，我不知道该怎么做。

所以，我认为我需要做的(至少在逻辑上)已经确定

*nodePtr = new Listnode(value);

然后设置

nodePtr = head; 

然后设置

head = nodePtr-> next; 

然后设置

new ListNode(value) = head;

我走在正确的轨道上吗？我无法摆脱我没有将新的 ListNode 正确链接到现有列表的唠叨感觉，我无法弄清楚我是在做错误的步骤还是错过了一步。

Answer 1

要在列表的头部创建一个新节点，请按照以下步骤操作

1. 创建一个保存您的值(value)的临时节点
2. 设置临时节点的next指向head
3. 将磁头设置为临时