在链链表中手动插入第五个元素

Manually insert a fifth element in linked linked list

本文关键字：插入 第五个 元素 链表      更新时间：2023-10-16

我正在尝试在链表的第五个位置插入一个项目。当我测试代码时，它不做任何事情。我尝试使用调试器完成此操作，但似乎无法弄清楚。

template <typename T>
void LinkedList<T>::insertNewFifthElement(const T& value) {
int counter = 1;
//New node to insert
Node<T>* node = new Node<T>;
//Value inserted into new node
node->data = value;
//Pointers
Node<T>* temp = this->first;
Node<T>* temp2 = node;
while (counter != 4) {
temp = temp->link;
counter++;
}
if (counter == 4) {
temp2->link = temp;
temp->link = node;
}
}

设置循环链接，而不是将节点插入到列表中。

if (counter == 4) {
node->link = temp->link; //< note!
temp->link = node;
}
相关文章：