Question

5、设有一个正整数序列组成的单链表（按递增次序有序，且允许有相等的整数存在），试编写能实现下列功能的算法：(1)确定在序列中比正整数x大的数有几个（相等的数只计算一次，如序列{20,20,17,16,15,15,11,10,8,7,7,5,4}中比10大的数有5个）;(2)在单链表将比正整数x小的数按递减次序排列；(3) 将正整数比x大的偶数从单链表中删除。     6、第5题要求用最少的时间和最小的空间。

Answer 1

问：5、设有一个正整数序列组成的单链表（按递增次序有序，且允许有相等的整数存在），试编写能实现下列功能的算法：(1)确定在序列中比正整数x大的数有几个（相等的数只计算一次，如序列{20,20,17,16,15,15,11,10,8,7,7,5,4}中比10大的数有5个）;(2)在单链表将比正整数x小的数按递减次序排列；(3) 将正整数比x大的偶数从单链表中删除。     6、第5题要求用最少的时间和最小的空间。

答：您好，这题代码题已经超出我们的理解范围，请您询问专业人员。