将节点正确插入链表C++中

Question

晚上好！我正在尝试创建一个C++链表，它将创建一个随机数&在100个节点中存储随机数。我创建的代码中没有任何错误，但当我运行程序时，输出会循环数字"42"，直到我必须终止程序。请帮忙。代码如下。

#include <iostream>
#include <stdlib.h>
using namespace std;
struct Node{
    int xdata;
    Node* next;
};
struct Node *head;
void insert_node(int y)
{
    Node* temp = new Node;
    temp-> xdata = y;
    temp-> next = NULL;
    if(head==NULL)
    {
        head=temp;
    }
    else{
        temp->next=head;
        head=temp;
    }
};
int main(){
int z =rand()%100 + 1;
for(int i=0; i<100; i++)
{
    insert_node(z);
}
while(head!=NULL)
{
    cout<<head->xdata<<" "<<endl;
}
return 0;
}

Answer 1

您需要将头部指针前移。

while(head!=NULL)
{
    cout<<head->xdata<<" "<<endl;
    head = head->next;
}