在链接列表前插入节点

时间:2017-01-01 21:05:35

标签: c++

以下代码应该在链表的前面添加一个节点并打印当前元素。但运行此代码会给我运行时错误,程序终止。当询问有多少数字并输入一个数字时,它显示“main.cpp已停止工作”。什么可能是错的?

#include <iostream>
#include <stdio.h>
#include <stdlib.h>

struct Node
{

    int data;
    Node* next;
};
struct Node* head;
using namespace std;
void Insert(int x)
{
        Node* temp=new Node();
        temp->data=x;
        temp->next=head;
        head=temp;


}

void Print()
{
    Node* temp1=head;
    while(temp1!=NULL)
    {
        printf("%d\n",temp1->data);
        temp1=temp1->next;

    }
    printf("\n");
}

int main()
{
    head=NULL;
    printf("how many numbers?\n");
    int n,i,x;
    scanf("%d",n);
    for(i=0;i<n;i++)
    {
        printf("Enter the number: \n");
        scanf("%d",x);
        Insert(x);
        Print();
    }
    return 0;

}

1 个答案:

答案 0 :(得分:2)

它甚至不是链表问题:

int n,i,x;
scanf("%d",n);

应该是

int n,i,x;
scanf("%d",&n);

(下面又出现了另一种情况)

因为扫描整数需要它们的地址,而不是字符串。