PAT-A1052

最新推荐文章于 2021-10-02 00:46:41 发布

qq_2918

最新推荐文章于 2021-10-02 00:46:41 发布

阅读量662

点赞数

CC 4.0 BY-SA版权

分类专栏： PAT甲级

本文链接：https://blog.youkuaiyun.com/qq_2918/article/details/60778524

PAT甲级专栏收录该内容

106 篇文章

订阅专栏

本文介绍了一个使用C语言实现的链表操作程序，包括链表的建立、遍历及节点数据的排序。通过输入节点地址、数据和下一个节点地址来构建链表，然后对链表中的节点数据进行排序并输出。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include<stdio.h>
#include<algorithm>
using namespace std;
struct pnode{
	int address;
	int data;
	int next;
	bool flag;
}node[100010];
bool cmp(pnode a,pnode b){
	if(!a.flag || !b.flag)return a.flag>b.flag;
	else return a.data<b.data;
}
int main(){
int i, head, n, p, tp1, c, tp2, count=0;
for(i=0;i<100010;i++)node[i].flag=false;
scanf("%d%d",&n,&head);
for(i=0;i<n;i++){
	scanf("%d%d%d",&tp1,&c,&tp2);
	node[tp1].address=tp1; node[tp1].data=c;node[tp1].next=tp2;
}
p=head;
while(p!=-1){
	count++;
	node[p].flag=true;
	p=node[p].next;
}
if(!count)printf("0 -1\n");
else{
	printf("%d ",count);
	sort(node,node+100010,cmp);
	for(i=0;i<count;i++){
	    printf("%05d\n",node[i].address);
		printf("%05d %d ",node[i].address, node[i].data);
	}
	printf("-1\n");
}
return 0;
}