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;
}



阅读更多
版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/u013497977/article/details/23834281
个人分类: C++类基础题
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页

加入CSDN,享受更精准的内容推荐,与500万程序员共同成长!
关闭
关闭