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 A: C++第十章习题1

#include #include #include using namespace std; template T everage(T a[],int b) { int i; T sum=0...
  • u013497977
  • u013497977
  • 2014年04月16日 11:54
  • 1304

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...
  • u013497977
  • u013497977
  • 2014年04月16日 12:56
  • 1014

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

#include using namespace std; template class vector { protected: T a[1005]; T d[1005]; int n; pub...
  • u013497977
  • u013497977
  • 2014年04月16日 12:34
  • 1695

C++Primer 中文版 第五版 第十章课后习题答案

//10.1 #include #include #include #include #include using namespace std; int main() { v...
  • Little_boy_z
  • Little_boy_z
  • 2016年06月10日 20:26
  • 1325

C++ Primer Plus第六版 第十章 编程练习答案

//第一题 //count.h #include class Count { private: std::string m_name; std::string m_id; double m_m...
  • zhaoshu01234
  • zhaoshu01234
  • 2015年08月09日 12:10
  • 2439

菜狗的C++ primer读书笔记:第十章 泛型算法

1.     标准库并未给每个容器添加大量的功能,而是提供了一组算法,这些算法中的大多数都独立于任何特定的容器,这些算法是通用的,它们可用于不同类型的容器和不同类型的元素。 2.     大多数算法...
  • Egoist1945
  • Egoist1945
  • 2017年08月30日 09:22
  • 154

《C++primer》读书笔记1——第十章 函数模板

函数模板(function template) 强类型语言在某些时候对于实现相对简单的函数似乎是个障碍。例如,对下面的函数min()的算法很简单,但是强类型语言要求我们为所有希望比较的类型都实现一个实...
  • sirsunnywg
  • sirsunnywg
  • 2004年08月19日 15:32
  • 411

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

//第十章第一题 #ifndef GOLF_H_ #define GOLF_H_ #include #includeusing std::string; class BankCount {privat...
  • chinahnwqf
  • chinahnwqf
  • 2016年05月14日 19:45
  • 1240

java语言程序设计第十章课后题Triangle2D

有错误或者可以改进的地方欢迎大家指正public class Triangle2D{ private MyPoint p1,p2,p3; public Triangle2D(){ ...
  • qq_40865682
  • qq_40865682
  • 2017年11月18日 17:26
  • 134

李航 统计学习方法第十章 HMM 答案

10.1题function HMM A = [0.5,0.2,0.3;0.3,0.5,0.2;0.2,0.3,0.5]; B = [0.5,0.5;0.4,0.6;0.7,0.3]; pi0 = ...
  • wqtltm
  • wqtltm
  • 2018年02月08日 10:29
  • 28
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:Homework 1165 - C++作业第十章(主讲老师徐红云) Problem B: C++第十章习题2
举报原因:
原因补充:

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