题目链接：https://pintia.cn/problem-sets/994805342720868352/problems/994805425780670464
【分析】
题意：根据给定的键值（保证不会有重复）给链表排序。然后输出结点的地址、键值和下一个结点的地址。
思路：这道题还是要比我想象的要深一点。
- 首先，排序。在结构体再加一个tag来标记某个结点在不在此链表中。这样，在重写cmp时，如果tag为false，就把它移到后面去，在的话再进行按键值排序。
- 然后，是结构体的定义。可以直接一个花括号把值赋进去，注意按结构体中定义的顺序。一个新写法，感觉方便很多。
- 定义cnt变量统计有效结点的个数。但是，在排序的时候，范围是到maxn的，因为，node数组的下标是节点的地址，并不是从0开始的，排完序后才是从0开始。
【代码】
#include<bits/stdc++.h>
using namespace std;
const int maxn=1e5+5;
struct Node{int adr,key,next;bool tag;
}node[maxn];
bool cmp(Node x,Node y)
{return !x.tag||!y.tag?x.tag>y.tag:x.key<y.key;
}
int main()
{int n,st;scanf("%d%d",&n,&st);for(int i=0;i<n;i++){int a,b,c;scanf("%d%d%d",&a,&b,&c);node[a]={a,b,c,false};}int cnt=0;for(int i=st;i!=-1;i=node[i].next){node[i].tag=true;cnt++;}if(!cnt)printf("0 -1\n");else{sort(node,node+maxn,cmp);printf("%d %05d\n",cnt,node[0].adr);for(int i=0;i<cnt;i++){printf("%05d %d ",node[i].adr,node[i].key);if(cnt!=i+1)printf("%05d\n",node[i+1].adr);else printf("-1\n");}}}