面向对象程序设计课程作业
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