青少年软件编程（C语言）等级考试试卷（六级）
分数：100 题数：4
一、编程题(共4题，共100分)
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 (≤ 10
5
)；以及正整数K (≤ 10
3
)。结点的地址是 5 位非负整数，NULL 地址用 -1 表示。 接下来有 N 行，每行格式为： Address Data Next 其中 `Address` 是结点地址；`Data` 是该结点保存的数据，为 [-10
5
, 10
5
] 区间内的整数；`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
试题编号：20250308-6-01
试题类型：编程题
标准答案：
试题难度：一般
试题解析：
展示地址：点击浏览
参考程序
：
#include <iostream>
#include <vector>
using namespace std;
struct Node {
int addr, data, next;
};
int main() {
int head, n, k;
cin >> head >> n >> k;
vector<Node> nodes(100000);
for (int i = 0; i < n; ++i) {
int addr;
cin >> addr;
cin >> nodes[addr].data >> nodes[addr].next;
nodes[addr].addr = addr;
}
vector<Node> negative, zeroToK, greater;
for (int p = head; p != -1; p = nodes[p].next) {
if (nodes[p].data < 0) negative.push_back(nodes[p]);
else if (nodes[p].data <= k) zeroToK.push_back(nodes[p]);
else greater.push_back(nodes[p]);
}
negative.insert(negative.end(), zeroToK.begin(), zeroToK.end());
negative.insert(negative.end(),
202503C语言六级