C++版浙大PAT乙级1075（25分）

https://pintia.cn/problem-sets/994805260223102976/problems/994805262953594880

这题花了比较久的时间。 之前做过类似的题。data数组用来装地址对应的数，主要用来比较大小；next数组用来装指向下一个的地址，主要用来遍历整个链表。只需要搞清楚如何把数字们排序就好。我是遍历三次整个链表，每次分别把应该放在最左、中间和最右的数的地址给装进一个一维数组。最后遍历一维数组进行打印。

#include<iostream>
using namespace std;

int main() {
	int a, n, k, addr, data[100000], next[100000];
	cin >> a >> n >> k;
    // 填充data以在输入后判断游离结点
	for(int i=0; i<100000; i++)
		data[i] = 100001;
    // 输入
	for(int i=0; i<n; i++){
		cin >> addr;
		cin >> data[addr];
		cin >> next[addr];
	}
	// 检查游离结点
	for(int m=a, num=0; m!=-1; m=next[m], num++){
		if(data[next[m]]==-1 && num!=n){
			next[m] = -1;
			break;
		}
	}
	// 分别找出最左、中间、最右的排序
    int queue[n], p, pre, move=0;
	for(int i=0; i<3; i++){
		for(p=a, pre=-1; p!=-1; pre=p, p=next[p]){
			if(i==0 && data[p]>=0)
				continue;
			if(i==1 && (data[p]>k || data[p]<0))
				continue;
			if(i==2 && data[p]<=k)
				continue;
			queue[move] = p;
			move ++;
		}
	}
	// 开始打印
	for(int i=0; i<move-1; i++){
		printf("%05d %d %05d\n", queue[i], data[queue[i]], queue[i+1]);
	}
	printf("%05d %d -1\n", queue[move-1], data[queue[move-1]]);
    return 0;
}