题目描述:
设有一个正整数序列组成的有序单链表(按递增次序有序),完成下列功能。(要求用最少的时间和最小的空间)
(1)确定在序列中比正整数x大的数有几个,相同的数只计算一次。
(2)在单链表中将比正整数x小的数按递减次序排列
(3)将比正整数x大的偶数从单链表中删除。
题目描述:
设有一个正整数序列组成的有序单链表(按递增次序有序),完成下列功能。(要求用最少的时间和最小的空间)
(1)确定在序列中比正整数x大的数有几个,相同的数只计算一次。
(2)在单链表中将比正整数x小的数按递减次序排列
(3)将比正整数x大的偶数从单链表中删除。