给定一个单链表，请编写程序将链表元素进行分类排列，使得所有负值元素都排在非负值元素的前面，而 [0, K] 区间内的元素都排在大于 K 的元素前面。但每一类内部元素的顺序是不能改变的。例如：给定链表为 18→7→-4→0→5→-6→10→11→-2，K 为 10，则输出应该为 -4→-6→-2→7→0→5→10→18→11。
输入格式：
每个输入包含一个测试用例。每个测试用例第 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自己写了一遍 提交一次 然后 提交一次 测试点01过了，3,4运行错误5超时。套了好多stl模版。最后参考了一下哔站视频。 测试点4需要注意的是给的节点，可能不会排在链表里。也就是说这个节点的首地址，和其他节点连接不上。我代码里刚开始 计算链表使用的是count,应该使用链表里的节点的个数index.
我的代码
#include<vector>
#include<map>
#include<algorithm>
#include <iostream>
#include<string>
#include<iomanip>
using namespace std;
struct linkList
{int data = 0;int id;
}linkList[100000],outputList[100000];
;
int arrayData[10000];
int arraySa[100000];
int mp[100000];
using namespace std;
int main()
{int st, count, k;cin >> st >> count >> k;for (int i = 0; i < count; i++){int sa, data, next;cin >> sa >> data >> next;arrayData[sa] = data;mp[sa] = next;} int index = 0;while(1){linkList[index].data = arrayData[st];linkList[index].id = st;st = mp[st];index++;if (st == -1)break;}int index1 = 0;for (int i = 0; i < index; i++ ){if ( (linkList[i].data < 0)){outputList[index1].data = linkList[i].data;outputList[index1].id = linkList[i].id;index1++;}}for (int i = 0; i < index; i++){if ( (linkList[i].data >= 0) && (linkList[i].data <=k)){outputList[index1].data = linkList[i].data;outputList[index1].id = linkList[i].id;index1++;}}for (int i = 0; i < index; i++){if ((linkList[i].data > k) ){outputList[index1].data = linkList[i].data;outputList[index1].id = linkList[i].id;index1++;}}outputList[index].id = -1;for(int i = 0;i<index;i++){if(i+1!=index)cout << setw(5) << setfill('0') << outputList[i].id << " " << outputList[i].data << " " << setw(5) << setfill('0') << outputList[i + 1].id << endl;else{cout << setw(5) << setfill('0') << outputList[i].id << " " << outputList[i].data << " " << outputList[i + 1].id << endl;}}}
