很苦脑的问题
1.输入数列,以0为结束标志,生成“先进先出”单链表,输出表中各结点的值;再求表中结点的平均值、最大值、最小值。
2.输入数列,以0为结束标志,生成“后进先出”单链表,输出表中各结点的值;再求表中首结点和尾结点的值。
3.输入两个数列,分别以0为结束标志,分别生成递增有序单链表;再将这两个表合并为一个递增有序单链表,输出表中各结点的值。
4.输入数列,以0为结束标志,完成下列操作:
(1)生成单链表,输出表中各结点的值;
(2)就地逆置为新的单链表(不允许使用数组和第二个链表作辅助空间),输出表中各结点的值;
(3)判断是否有重码(值相同的元素),若有重码,输出“Yes”和重码的值;若无重码,输出“No”;
(4)输入数e,删除表中值为e的结点,输出表中各结点的值;
(5)变为递增有序单链表(排序过程中不允许使用数组和第二个链表作辅助空间),输出表中各结点的值;
(6)输入数e,插入表中,仍为递增有序单链表,输出表中各结点的值。