PATA1133_链表题（换汤不换药）

YYHCODE

于 2021-06-25 12:21:34 发布

阅读量108

点赞数

CC 4.0 BY-SA版权

分类专栏： PAT甲级刷题文章标签：算法

本文链接：https://blog.youkuaiyun.com/YYHCODE/article/details/118217078

PAT甲级刷题专栏收录该内容

124 篇文章

订阅专栏

本文介绍了一种使用C++实现的链表节点分类方法，根据节点数据的不同范围将其分为三类：负数节点、小数值节点（0到k之间）和其他节点。通过遍历链表，将不同类型的节点收集到不同的容器中，并最终按顺序输出所有节点。

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

这种题就是模版struct node {}Node[];再根据要求输出就行。

#include <bits/stdc++.h>
using namespace std;
struct node {
    int data, next;
}Node[100000];
vector<int> neg, small, form, ans;
int main() {
    int n, k, fad, ad, data, next;
    cin >> fad >> n >> k;
    for (int i = 0; i < n; i++) {
        scanf ("%d %d %d", &ad, &data, &next);
        Node[ad].data = data, Node[ad].next = next;
    }
    while (fad != -1) {
        ad = fad, data = Node[ad].data;
        if (data < 0) neg.push_back(ad);
        else if (data >= 0 && data <= k) small.push_back(ad);
        else form.push_back(ad);
        fad = Node[ad].next;
    }
    for (auto it : neg) ans.push_back(it);
    for (auto it : small) ans.push_back(it);
    for (auto it : form) ans.push_back(it);
    for (int i = 0; i < ans.size(); i++) {
        if (i != ans.size() - 1) printf ("%05d %d %05d\n", ans[i], Node[ans[i]].data, ans[i + 1]);
        else printf ("%05d %d -1", ans[i], Node[ans[i]].data);
    }
}