我正在努力将如何创建的新节点链接到链接列表的其余部分。
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正确链接到现有列表的烦恼的感觉，也无法弄清楚是执行错误的步骤还是缺少步骤。
最佳答案
要在列表的开头创建一个新节点，请按照下列步骤操作
创建一个保存您的价值的临时节点
设置临时节点的下一个指向头部
将头设为临时