在单链表的后端插入节点

Question

我正在编码在单个 LinkedList 的末尾插入一个节点。程序正在执行而没有任何错误，但在输入第一个数字后会运行无限循环。我在代码中找不到我犯的逻辑错误。任何帮助都将是可观的:)。

这是代码和我尝试过的：

#include<bits/stdc++.h>
using namespace std;
struct node{
    int data;
    node* next;
};
node* head = NULL; // empty list
node* temp;
void insert(int x){
    temp = (node*)malloc(sizeof(node));
    temp -> data = x;
    temp -> next = NULL;
    if (head == NULL) head = temp; 
    node* temp1 = head;
    // traversing the list
    while(temp1 -> next != NULL){
    temp1 = temp1 -> next;
    }   
    temp1 -> next = temp;
}
void print(){
    node* iterator = head;
    while(iterator != NULL){
        cout << iterator -> data;
        iterator = iterator -> next;
    }
}
int main(){
    int n, x;
    cout << "how many numbers\n";
    cin >> n;
    for(int i = 0; i < n; i++){
        cout << "enter the value";
        cin >> x;
        insert(x);
        print();
    }
    return 0;
}

我希望输出是一个链表，但 o/p 是无限数量的第一个输入的数字/数据（在本例中为“x”）

Answer 1

insert 函数的逻辑显然是错误的

让我们一步一步来。

首先分配节点并将其分配给temp。由于这是 C++，你应该使用 new 并且你应该使用构造函数，但我们会让它通过。

那么由于head 等于NULL，你将head 设置为temp。

然后将temp1 设置为head，因为上一步意味着temp1 等于temp。

然后循环到temp1 指向的最后一个节点。在这种情况下，您已经在最后一个节点，因此不会进入循环。

然后您将temp1->next 设置为temp，但请记住temp1 等于temp，（参见前面的两个步骤），所以现在您已经创建了一个循环列表。这解释了你的无限循环。

我猜你是想写这个

if (head == NULL) { head = temp; return; }

或者这个

if (head == NULL)
{
    head = temp; 
}
else
{
    ...
}