刷题刷出新高度，偷偷领先！偷偷领先！偷偷领先！ 关注我们，悄悄成为最优秀的自己！
简答题
1.链表元素分类
给定一个单链表，请编写程序将链表元素进行分类排列，使得所有负值元素都排在非负值元素的前面，而 [0, K] 区间内的元素都排在大于 K 的元素前面。但每一类内部元素的顺序是不能改变的。例如：给定链表为 18→7→-4→0→5→-6→10→11→-2，K 为 10，则输出应该为 -4→-6→-2→7→0→5→10→18→11。
时间限制：1000
内存限制：65536
输入
每个输入包含一个测试用例。每个测试用例第 1 行给出：第 1 个结点的地址；结点总个数，即正整数N (≤ 105)；以及正整数K (≤ 103)。结点的地址是 5 位非负整数，NULL 地址用 -1 表示。 接下来有 N 行，每行格式为： Address Data Next 其中 `Address` 是结点地址；`Data` 是该结点保存的数据，为 [-105, 105] 区间内的整数；`Next` 是下一结点的地址。题目保证给出的链表不为空。
输出
对每个测试用例，按链表从头到尾的顺序输出重排后的结果链表，其上每个结点占一行，格式与输入相同。
样例输入
00100 9 10
23333 10 27777
00000 0 99999
00100 18 12309
68237 -6 23333
33218 -4 00000
48652 -2 -1
99999 5 68237
27777 11 48652
12309 7 33218
样例输出
33218 -4 68237
68237 -6 48652
48652 -2 12309
12309 7 00000
00000 0 99999
99999 5 23333
23333 10 00100
00100 18 27777
27777 11 -1
给定一个单链表，请编写程序将链表元素进行分类排列，使得所有负值元素都排在非负值元素的前面，而 [0, K] 区间内的元素都排在大于 K 的元素前面。但每一类内部元素的顺序是不能改变的。例如：给定链表为 18→7→-4→0→5→-6→10→11→-2，K 为 10，则输出应该为 -4→-6→-2→7→0→5→10→18→11。
时间限制：1000
内存限制：65536
输入
每个输入包含一个测试用例。每个测试用例第 1 行给出：第 1 个结点的地址；结点总个数，即正整数N (≤ 105)；以及正整数K (≤ 103)。结点的地址是 5 位非负整数，NULL 地址用 -1 表示。 接下来有 N 行，每行格式为： Address Data Next 其中 `Address` 是结点地址；`Data` 是该结点保存的数据，为 [-105, 105] 区间内的整数；`Next` 是下一结点的地址。题目保证给出的链表不为空。
输出
对每个测试用例，按链表从头到尾的顺序输出重排后的结果链表，其上每个结点占一行，格式与输入相同。
样例输入
00100 9 10
23333 10 27777
00000 0 99999
00100 18 12309
68237 -6 23333
33218 -4 00000
48652 -2 -1
99999 5 68237
27777 11 48652
12309 7 33218
样例输出
33218 -4 68237
68237 -6 48652
48652 -2 12309
12309 7 00000
00000 0 99999
99999 5 23333
23333 10 00100
00100 18 27777
27777 11 -1
使用微信搜索喵呜刷题，轻松应对考试！
答案：
解析：
本题是一道关于链表操作的题目，主要考察的是对链表结构的理解和操作能力。在解题过程中，需要先将链表元素按照题目要求进行分类，然后再将这三个链表依次连接起来。需要注意的是，在连接链表时，需要保证每个元素的前后顺序不变。此外，由于本题给出的链表节点地址是连续的整数，因此在插入和连接节点时需要注意不要出现地址冲突的情况。最后，由于本题的时间限制和内存限制都比较严格，因此在实现算法时需要注意优化算法的效率。
创作类型：
原创
本文链接：1.链表元素分类给定一个单链表，请编写程序将链表元素进行分类排列，使得所有负值元素都排在非负值元素的
版权声明：本站点所有文章除特别声明外，均采用 CC BY-NC-SA 4.0 许可协议。转载请注明文章出处。让学习像火箭一样快速，微信扫码，获取考试解析、体验刷题服务，开启你的学习加速器！
分享考题 
