输入N个整数,按照输入的顺序建立单链表存储,并遍历所建立的单链表,输出这些数据。
输入格式:
输入数据有多组,每组数据占两行;每组第一行为一个数字N(0<N<=50);第二行有N个整数。
输出格式:
每组输出占一行,输出这组整数,每两个数字之间用一个空格分隔。
输入样例:
在这里给出一组输入。例如:
5
12 32 45 78 54
结尾无空行
输出样例:
在这里给出相应的输出。例如:
12 32 45 78 54
结尾无空行
#include<stdio.h>
#include<stdlib.h>
#include<malloc.h>
typedef struct node{
int value;
struct node *next;
}Node;
int main(){
int x,num,i;
Node *p,*head,*q,*t;
while(scanf("%d",&x)!=EOF){
head=NULL;
for(i=0;i<x;i++){
scanf("%d",&num);
p=(Node*)malloc(sizeof(Node));
p->value=num;
p->next=NULL;
if(head==NULL)
head=p;
else
q->next=p;
q=p;
}
t=head;
while(t->next!=NULL){
printf("%d ",t->value);
t=t->next;
}
printf("%d\n",t->value);
}
return 0;
}