上 机 作 业 1
1.输入数列，以某数为结束标志,生成“先进先出”单链表,输出表中各结点的值；再求表中结点的平均值、最大值、最小值。
2.输入数列，以某数为结束标志,生成“后进先出”单链表,输出表中各结点的值；再求表中首结点和尾结点的值。
3.输入两个数列,分别以某数为结束标志,分别生成递增有序单链表；再将这两个表合并为一个递增有序单链表,输出表中各结点的值。
4.输入数列,以换行为结束标志,完成下列操作：
(1)生成单链表,输出表中各结点的值；
(2)就地逆置为新的单链表(不允许使用数组和第二个链表作辅助空间),输出表中各结点的值；
(3)判断是否有重码(值相同的元素),若有重码,输出“Yes”和重码的值；若无重码,输出“No”；
(4)输入数e,删除表中值为e的结点,输出表中各结点的值；
(5)变为递增有序单链表(排序过程中不允许使用数组和第二个链表作辅助空间),输出表中各结点的值；
(6)输入数e,插入表中,仍为递增有序单链表,输出表中各结点的值。
上机作业要求
1.第1--3题,每题用一个C程序(或C++程序)实现；
2.第4题用一个C程序(或C++程序)实现,其中(1)--(6)小题分别用一个C函数实现,单链表的头指针为形式参数；
3.第10周交第4题的程序清单(打印或手抄本),要求在适当位置加注释，算法可读性好,在程序清单首页首行写上班号、序号(作业本的序号)、姓名。