Homework 1165 - C++作业第十章（主讲老师徐红云） Problem B: C++第十章习题2

建立结点包括一个任意类型数据域和一个指针域的单向链表类模板。在main函数中使用该类模板建立数据域为整型的单向链表，并倒序把链表中的数据输出。

Input

输入为若干组数据,每组数据用2行表示,第1行为一个整数n，表示接下来的1行有n个整数，第2行为n个整数。（n<1000)

Output

输出为若干组数据，每组数据用1行表示，为倒序（与输入顺序相反）的n个整数。（注意第n个整数后不接空格，接换行符）

Sample Input

31 2 344 3 2 1

Sample Output

3 2 11 2 3 4

#include<iostream>
#include<algorithm>
#include<iomanip>
using namespace std;
template<typename T>
class list
{
public:
	list(T b):a(b){};
	void add(list<T> *&head,int k);
	void show(list<T>*head);
private:
	T a;
	list<T> *next;
};
template<typename T>void list<T>::add(list<T> *&head,int k)
{
	T x;
	list<T>*p;
	for(int i=0;i<k;i++)
	{
	cin>>x;
	if(head==NULL)
	{
		p=new list(x);
		p->a=x;
		p->next=NULL;
		head=p;
		//cout<<head->a<<endl;
	}
	else 
	{
		p=new list(x);
		p->a=x;
		p->next=head;
		head=p;
		//cout<<head->a<<endl;
	}
	}
}
template<typename T>void list<T>::show(list<T>*head)
{//cout<<"caoniam";
	cout<<head->a;
	head=head->next;
	while(head)
	{
		cout<<" "<<head->a;
		head=head->next;
	}
	cout<<endl;
}
int main()
{
	int i,j,k,m,n;
	while(cin>>k)
	{
list<int>*head=NULL;
	 list<int>lian(k);
	 lian.add(head,k);
	// cout<<head->a<<endl;
	 lian.show(head);
	}
	return 0;
}