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

原创 2014年04月16日 11:51:29

建立结点包括一个任意类型数据域和一个指针域的单向链表类模板。在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;
}



版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

Homework 1165 - C++作业第十章(主讲老师徐红云)Problem D: C++第十章习题4

Problem D: C++第十章习题4 Time Limit: 1 Sec  Memory Limit: 128 MB Submit: 277  Solved: 168 [Submit][St...

C++ primer plus 第十章课后习题,原创答案。

//第十章第一题 #ifndef GOLF_H_ #define GOLF_H_ #include #includeusing std::string; class BankCount {privat...

c++ primer第五版(中文)习题答案 第十章第三节第一小节-向算法传递函数

本博客知识记录自己学习中的笔记或者记录,如果有错误欢迎大家纠正。本节初步了解泛型算法。算法不能改变容器大小,切记10.11编写程序,使用stable_sort和isShorter将传递给你的elimD...
  • xhxwd
  • xhxwd
  • 2015年09月23日 23:37
  • 667

c++ primer第五版(中文)习题答案 第十章第四节第二小节-iostream迭代器

本博客知识记录自己学习中的笔记或者记录,如果有错误欢迎大家纠正。 本节主要学习迭代器iostream迭代器学习笔记: 虽然iostream类型不是容器,但是标准库定义了可以用于这些io类对象的迭...
  • xhxwd
  • xhxwd
  • 2015年10月13日 23:58
  • 932

c++ Primer Plus(第六版)第十章习题,写代码之路

c++ Primer Plus(第六版)第十章习题,写代码之路
  • Robot_x
  • Robot_x
  • 2017年01月20日 12:05
  • 458

c++ primer plus第十章习题答案

先给1-4题,5-8后来补上 第一题 count.h //*********************************************************************...

c++primer(第五版) 第十章 泛型算法习题答案

第五版第九章以后的参考答案在网上很难找,于是就决定自己认真写一份,当做练习吧. 10.1,    10.2#include #include #include #include #i...
  • AXuan_K
  • AXuan_K
  • 2016年03月05日 12:41
  • 671

c++ primer第五版(中文)习题答案 第十章第五节第二三小节-算法形参合命名规范

本博客知识记录自己学习中的笔记或者记录,如果有错误欢迎大家纠正。 本节主要学习算法形参模式和算法命名规范alg(beg,end,other args); alg(beg,end,dest,oth...
  • xhxwd
  • xhxwd
  • 2015年10月15日 22:38
  • 420

Accelerated C++第十章课后习题(下)

10-4  写一个类使之成为

C++Primer第五版 第十章习题答案(31~40)

31:知识点:unique_copy()去掉了重复元素 #include #include #include #include #include #include #include...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:Homework 1165 - C++作业第十章(主讲老师徐红云) Problem B: C++第十章习题2
举报原因:
原因补充:

(最多只允许输入30个字)