链表:在末尾插入一个节点

Question

我一直在学习数据结构，目前正在使用链表。我试图在链表的末尾添加一个节点，但无法找到正确的逻辑。

这是代码：

#include <bits/stdc++.h>
using namespace std;
class Node {
public:
int data;
Node* next;
};
Node* head; // global
void Insert(int data) {
Node* temp = new Node();
temp -> data = data;
temp -> next = head;
head = temp;
} // insert an integer
void Print(){
Node* temp = head;
cout << "List is: ";
while (temp != NULL) {
cout << temp -> data << " ";
temp = temp -> next;
}
cout << endl;
} // print all elements in the list
void Delete(int n){
Node* temp1 = head;
if(n == 1) {
head = temp1 -> next; // head now points to second node
delete temp1;
return;
}
int i;
for(i = 0; i < n-2; i++)
temp1 = temp1 -> next;
// temp1 points to (n-1)th Node
Node* temp2 = temp1 -> next; // nth Node
temp1 -> next = temp2 -> next; // (n+1)th Node
delete temp2; // delete temp2
} // Delete node at position n
int main() {
head = NULL; // empty list
Insert(2);
Insert(4);
Insert(6);
Insert(5); // List: 2,4,6,5
Print();
int n;
cout << "Enter a postion: " << endl;
cin >> n;
Delete(n);
Print();
}

此代码删除位于第n个位置的节点。这里的节点是从一开始就添加的，我正试图找出从结尾插入它的逻辑。

任何关于这方面的建议和建议都将非常有帮助。

提前感谢您。

Answer 1

使用代码。

void insert_end(int data) {
Node* temp = new Node();  // 1
temp->data = data;
temp -> next = nullptr;

Node* n = head;
if (!n) {         // 2
head = temp;
return;
}
while(n->next) {  // 3
n = n->next;
}
n->next = temp;
}

方法的简要说明：

1:创建一个新的Node并设置数据。

2:检查列表是否为空。如果是，请在头部插入新元素。

3:如果列表不为空，则读取列表的下一个元素，直到列表中有最后一个节点为止。如果你在这里写while(n)...，你会到达列表的末尾，这意味着nullptr和代码会中断。