Chapter 2, HLOJ 9504，例2.5.1 顺序建立链表

输入一个整数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;
}