链表(线性表)

链表(线性表)

时间： 1ms        内存：128M

描述：

（线性表）设有一个正整数序列组成的有序单链表（按递增次序有序，且允许有相等的整数存在），试编写能实现下列功能的算法 ：（要求用最少的时间和最小的空间）

(1)确定在序列中比正整数x大的数有几个（相同的数只计算一次）；

(2) 在单链表将比正整数x小的数按递减次序排列；

输入：

输入长度：13

输入数据：4 5 7 7 8 10 11 15 15 16 17 20 20

输入x：10

输出：

5

8 7 7 5 4

示例输入：

7
1 2 3 4 5 6 6
4

示例输出：

2
3 2 1 

提示：

参考答案：

解锁文章

没有看到答案？微信扫描二维码可免费解锁文章

使用微信扫描二维码打开广告页面后可以立即关闭，再刷新此页面即可正常浏览此文章

所跳转广告均由第三方提供，并不代表本站观点！

已经扫描此二维码？点此立即跳转

文章解锁成功，即将自动跳转，点此立即跳转