PTA 1133 Splitting A Linked List (25分)

题目地址：Splitting A Linked List

思路：

1. 所有节点用结构体{id，data，next}存储。
2. 遍历链表，依次找出在链表中的节点，放入容器v中。
3. 把节点分成三类(负无穷，0)，[0,k]，(k,正无穷)，按段，按先后顺序依次放进容器ans中，最后输出即可。

代码实现：

#include <bits/stdc++.h>
using namespace std;
typedef long long LL;
typedef pair<int,int> PII;
typedef struct Tnode *p;
const int N=1e5+5;
int st,n,k;
struct node{
	int id,data,next;
}d[N];
vector<node>v,ans;
int main(){
	scanf("%d%d%d",&st,&n,&k);
	for(int i=1;i<=n;i++){
		int id,data,next;
		scanf("%d%d%d",&id,&data,&next);
		d[id].id=id;
		d[id].data=data;
		d[id].next=next;
	}
	for(;st!=-1;st=d[st].next)	v.push_back(d[st]);
	for(int i=0;i<v.size();i++){
		if(v[i].data<0)	ans.push_back(v[i]);
	}
	for(int i=0;i<v.size();i++){
		if(v[i].data>=0&&v[i].data<=k)	ans.push_back(v[i]);
	}
	for(int i=0;i<v.size();i++){
		if(v[i].data>k)	ans.push_back(v[i]);
	}
	for(int i=0;i<ans.size()-1;i++)	printf("%05d %d %05d\n",ans[i].id,ans[i].data,ans[i+1].id);
	printf("%05d %d -1\n",ans[ans.size()-1].id,ans[ans.size()-1].data);
	return 0;
}