静态链表模板

参照算法笔记P263.甲级1052

//定义静态链表
struct Node{
	int address;
	typedname data;
	int next;
	XXX;//结点的某个性质 
}; 

//初始化
for(i=0;i<maxn;i++){
	node[i].XXX=0;//设置一个正常情况下达不到的数字 
} 

//修改XXX
int p=begin,cou=0;
while(p!=-1){
	cou++;//有效结点个数 
	node[p].XXX=1;
	p=node[p].next;
} 

bool comp(Node a,Node b){
	if(a.XXX==0||b.XXX==0){
		return a.XXX>b.XXX;//有用的结点放在数组左边 
	}
	else{
		//二级排序 
	}
}