NUDT程序设计模拟测试
1. 请创建一个数据类型为T的链表类模板List，实现以下成员函数：
1） 默认构造函数List()，将该链表初始化为一个空链表（10分）
2） 拷贝构造函数List(const List& list)，根据一个给定的链表构造当前链表（10分）
3） 析构函数~List()，释放链表中的所有节点（10分）
4） Push_back(T e)函数，往链表最末尾插入一个元素为e的节点（10分）
5） operator<<()友元函数，将链表的所有元素按顺序输出（10分）
6） operator=()函数，实现两个链表的赋值操作（10分）
7） operator+()函数，实现两个链表的连接，A=B+C（10分）
2. 请编写main函数，测试该类模板的正确性：
1) 用List模板定义一个List类型的模板类对象int_listB，从键盘读入m个整数，调用Push_back函数将这m个整数依次插入到该链表中；（4分）
2) 用List模板定义一个List类型的模板类对象int_listC，从键盘读入n个整数，调用Push_back函数将这n个整数依次插入到该链表中；（4分）
3) 用List模板定义一个List类型的模板类对象int_listA，调用List的成员函数实现A = B + C；（4分）
4) 用cout直接输出int_listA的所有元素（3分）
5) 用List模板定义List类型的模板类对象double_listA, double_listB, double_listC，重复上述操作。（15分）
3. 输入输出样例：
1) 输入样例
4
12 23 34 45
3
56 67 78
3
1.2 2.3 3.4
4
4.5 5.6 6.7 7.8
2) 输出样例
12 23 34 45 56 67 78
1.2 2.3 3.4 4.5 5.6 6.7 7.8
- 1
- 2
前往页