上机作业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题的程序清单(打印或手抄本),要求在适当位置加注释,算 法可读性好,在程序清单首页首行写上班号、序号(作业本的序号)、姓名
上 机 作 业 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 题的程序清单(打印或手抄本),要求在适当位置加注释，算 法可读性好,在程序清单首页首行写上班号、序号(作业本的序号)、姓名