输入一个整数n,再输入n个整数,按照输入的顺序建立单链表,并遍历所建立的单链表,输出这些数据。
输入格式:
测试数据有多组,处理到文件尾。每组测试输入一个整数n,再输入n个整数。
输出格式:
对于每组测试,输出顺序链表中的各结点的数据域的值(数据之间留一个空格)。
输入样例:
5 1 2 3 4 5
输出样例:
1 2 3 4 5
#include<iostream>
using namespace std;
struct node{
int date;
node *next;
};
node *creatlist(int n)
{
node *head,*p,*tail;
head=new node;
tail=head;
head->next=NULL;
int t;
for(int i=0;i<n;i++){
p=new node;
cin>>t;
p->date=t;
p->next=NULL;
tail->next=p;
tail=p;
}
return head;
}
void Traverse(node *head,int n){
node *p=head->next;
for(int i=0;i<n;i++){
if(i>0)cout<<" ";
cout<<p->date;
p=p->next;
}
cout<<endl;
}
int main()
{
int n;
while(cin>>n){
node *h=creatlist(n);
Traverse(h,n);
}
return 0;
}