1052 Linked List Sorting

这题是稍微复杂一点的静态链表，读懂题意还是很好写的
但是还是有几点不足
1.遍历，题目给的几个并不是都是在链表上的，
2.sort 自定义的cmp很重要，题目要求按照节点的大小输出，先把有意义的节点排在前面，然后再按照key的值排，好久没写cmp了，我觉得题解里cmp这个写法是最重要的，按照我自己往常的写法不大好写，这里是如果有一个是无效节点的话就把无效节点排在后面，否则按key值排，第一次接触，不得不说写的很好，写完反思其实也可以从后往前想，只有2个都是有效节点才按key值排，否则去补记，然后按照刚开始的排序就可以了，关键点还是排序，
3.输出，输入，第一次忘记特殊情况即 count == 0的情况，就是一个节点都没有，要特殊判断一下，
4.有一点很模糊，就是我刚写的时候我是sort(node,node+n,cmp)，我想只要排序n个就可以了，然后我才反应过来，静态存储的原理是hash，在0到maxn的下表都有可能有节点，此外，排完序后，下标从原来的5位数变成0到count，这点很重要对理解

#include<iostream>
#include<cstdio>
#include<algorithm>
using namespace std;
const int maxn = 100000 + 10;
struct Node{
	int data;
	int next;
	int address;
	int flag = 0;
}node[maxn];
bool cmp(Node a, Node b){
	if(a.flag == 0 || b.flag == 0) return a.flag > b.flag;
	return a.data < b.data;
} 
int main(){
    int n,head;
    cin>>n>>head;
    int address,data,next;
    for(int i=0;i<n;i++){
    	scanf("%d%d%d",&address,&data,&next);
    	node[address].data=data;
    	node[address].next=next;
    	node[address].address=address;
	}
	int p=head,count=0;
	while(p!=-1){
		node[p].flag = 1;
		count++;
		p=node[p].next;
	}
	if(count == 0){ //特判 0的时候 
		printf("0 -1");
	}
	else{
		sort(node,node+maxn,cmp);
		printf("%d %05d\n",count,node[0].address);
	for(int i =0 ;i <count;i++){
		if(i!=count -1)
		printf("%05d %d %05d\n",node[i].address,node[i].data,node[i+1].address);
		else{
			printf("%05d %d -1",node[i].address,node[i].data);
		}
	} 
	}
	
	
	return 0;
} 

总结：这道题虽说不难，但是要写出来对我目前阶段来说，独立完成还是有点障碍，对题意的理解和模拟还要进一步加强，