题意：给定一个链表，然后把该链表中的数进行排序，负数在前面，【0，k】之间的在中间，大于k的在最后面，保持原来在链表中的顺序不变，最后打链表。意思就是分别把三种情况的数抽出来，然后其顺序不变。
思路：用list结构体数组保存信息，然后v【3】分别保存上述三种情况的值，但是只保存其地址，数据在list中，最后进行打印，不用修改其next，因为其next就是下一个节点的地址，所以是把下一个节点的地址打印两遍就可以了。前面对数据的操作比较清楚，最后这个老是出现段错误。
代码：
#include<iostream>
#include<vector>
using namespace std;
struct node {
int add, data, next;
}list[100000];
int main() {
vector<int> v[3];//分别保存小于0的，在0-k之间的，大于k 的,只是保存前后的地址，数据始终保存在list中
int n = 0, k = 0, data, start, add, next;
cin >> start >> n >> k;
for (int i = 0; i < n; i++) {
cin >> add >> data >> next;
list[add].data = data;
list[add].next = next;
}
int p = start;
while (p != -1) {
int data = list[p].data;
if (data < 0) {
v[0].push_back(p);
}
else if (data >= 0 && data <= k) {
v[1].push_back(p);
}
else if (data > k) {
v[2].push_back(p);
}
p = list[p].next;
}
int flag = 0;
for (int i = 0; i < 3; i++) {//不需要修改next，直接打印下一个节点的地址即可，
for (int j = 0; j < v[i].size(); j++) {
if (flag == 0) {
printf("%05d %d",v[i][j],list[v[i][j]].data);
flag = 1;
}
else {
printf(" %05d\n%05d %d", v[i][j], v[i][j], list[v[i][j]].data);
}
}
}
printf(" -1\n");
system("pause");
return 0;
}