浙江大学PAT甲级1152（C++）题解

最新推荐文章于 2022-10-21 14:50:32 发布

国氏一雄

最新推荐文章于 2022-10-21 14:50:32 发布

阅读量256

点赞数

CC 4.0 BY-SA版权

分类专栏：浙大PAT甲级 C++题解

本文链接：https://blog.youkuaiyun.com/xiaohuo0930/article/details/103872603

浙大PAT甲级 C++题解专栏收录该内容

26 篇文章

订阅专栏

本文介绍了一种使用C++实现的链表排序方法，通过将链表数据读入vector，并自定义比较函数进行排序，最后输出排序后的链表。代码中包含了链表节点的定义、数据读取、排序及输出过程。

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

#include <iostream>
#include <vector>
#include <algorithm>

using namespace std;

struct node{
    int data;
    int next;
}Node[100010];
bool cmp(int a,int b){
    return Node[a].data<Node[b].data;
}
int main() {
    int N,first;
    cin>>N>>first;
    int address;
    for(int i=0;i<N;i++){
        cin>>address;
        cin>>Node[address].data>>Node[address].next;

    }
    vector<int> v;
    int p;
    int count=0;
    for(int p=first;p!=-1;p=Node[p].next ){
        v.push_back(p);
        count++;
    }
    if(count!=0){
        sort(v.begin(),v.end(),cmp);
//        cout<<count<<" "<<v[0]<<endl;
         cout<<count<<" ";
         printf("%5d\n",v[0]);
        for(int i=0;i<v.size();i++){
            printf("%05d %d ",v[i],Node[v[i]].data);
            if(i!=v.size()-1){
                printf("%05d\n",v[i+1]);
            } else{
                cout<<-1<<endl;
            }
        }

    } else{
        cout<<0<<" "<<-1<<endl;
    }

    return 0;
}