PAT 甲级 1133 Splitting A Linked List

题意：给定一个链表，然后把该链表中的数进行排序，负数在前面，【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;
}