PAT A1052Linked List Sorting(测试点3：输出首节点地址时也要保证格式)

明亮的托比

于 2020-07-05 14:52:32 发布

阅读量417

点赞数 2

分类专栏： PAT 文章标签： PAT 真题静态链表

本文链接：https://blog.youkuaiyun.com/qq_40737596/article/details/107138947

版权

这是一篇关于PAT考试中的一道真题解析，主要涉及如何对静态链表进行排序，并在完成后正确输出排序后链表的首节点地址。

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

#include <iostream>
#include <iomanip>
#include <algorithm>
using namespace std;
#define MAX 100010
struct node
{
   
	int add;
	int key;
	int next;
	int flag;
};
bool cmp(node a, node b)
{
   
	return a.key < b.key;
}
int main()
{
   
	int n, first;
	cin >> n >> first;
	int i,x;
	node *s = new node[MAX];

最低0.47元/天解锁文章