面向对象程序设计课程作业
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
2021-11-26 20:00:57
658KB
1
使用C语言实现了操作系统可变分区分配算法，实现了首次。循环首次、最佳、最坏等算法，可以运行在Linux系统上，只是算法的模拟，没有调用Linux系统内核数据
2021-11-26 01:38:25
10KB
1
1.编写算法，根据用户输入的字符数据用尾插入创建一个带头结点的单链表，“#”作为输入数据的结束符。
测试数据：1.“#” 2.“a#” 3.“ab#” 4.“abcd#”
2.编写算法，实现在带有头结点的单链表中按序号查找的函数。
假设单链表中包含6个数据元素，测试数据：
1. 查找第0个.
2. 查找第1个.
3. 查找第2个.
4. 查找第6个.
5. 查找第7个.
2021-11-25 16:16:58
111KB
1
c代码-编写程序以 x 为基准分割链表，使得所有小于 x 的节点排在大于或等于 x 的节点之前。如果链表中包含 x，x 只需出现在小于 x 的元素之后(如下所示)。分割元素 x 只需处于“右半部分”即可，其不需要被置于左右两部分之间。
2021-11-23 15:42:42
2KB
1