zoukankan      html  css  js  c++  java
  • 1025 反转链表 (25 分

    给定一个常数 K 以及一个单链表 L,请编写程序将 L 中每 K 个结点反转。例如:给定 L 为 1→2→3→4→5→6,K 为 3,则输出应该为 3→2→1→6→5→4;如果 K 为 4,则输出应该为 4→3→2→1→5→6,即最后不到 K 个元素不反转。

    输入格式:

    每个输入包含 1 个测试用例。每个测试用例第 1 行给出第 1 个结点的地址、结点总个数正整数 N (≤)、以及正整数 K (≤),即要求反转的子链结点的个数。结点的地址是 5 位非负整数,NULL 地址用 − 表示。

    接下来有 N 行,每行格式为:

    Address Data Next
    

    其中 Address 是结点地址,Data 是该结点保存的整数数据,Next 是下一结点的地址。

    输出格式:

    对每个测试用例,顺序输出反转后的链表,其上每个结点占一行,格式与输入相同。

    输入样例:

    00100 6 4
    00000 4 99999
    00100 1 12309
    68237 6 -1
    33218 3 00000
    99999 5 68237
    12309 2 33218
    

    输出样例:

    00000 4 33218
    33218 3 12309
    12309 2 00100
    00100 1 99999
    99999 5 68237
    68237 6 -1
    #include<cstdio>
    #include<algorithm>
    using namespace std; 
    const int maxn = 100100;
    struct Node{
        int address,data,next;
        int order;
    }node[maxn];
    
    bool cmp(Node a,Node b){
        if(a.order == -1 || b.order == -1){
            return a.order > b.order;
        }else return a.order < b.order;
    }
    
    int main(){
        for(int i = 0; i < maxn; i++) node[i].order = -1;
        int n,k,begin,address;
        scanf("%d%d%d",&begin,&n,&k);
        for(int i = 0; i < n; i++){
            scanf("%d",&address);
            scanf("%d%d",&node[address].data,&node[address].next);
            node[address].address = address;
        }
        int p = begin,count = 0;
        while(p != -1){
            node[p].order = count++;
            p = node[p].next;
        }
        sort(node,node+maxn,cmp);
        n = count;
        for(int i = 0; i < n/k; i++){
            for(int j = (i+1)*k - 1; j > i*k; j--){
                printf("%05d %d %05d
    ",node[j].address,node[j].data,node[j-1].address);
            }
            printf("%05d %d ",node[i*k].address,node[i*k].data);
            if(i < n/k - 1) printf("%05d
    ",node[(i+2)*k-1].address);
            else{
                if(n%k == 0) printf("-1");
                else{
                    printf("%05d
    ",node[(i+1)*k].address);
                    for(int i = n/k*k; i < n; i++){
                        printf("%05d %d ",node[i].address,node[i].data);
                        if(i < n - 1) printf("%05d
    ",node[i+1].address);
                        else printf("-1");
                    }
                }
            }
        }
        return 0;
    }
  • 相关阅读:
    专业实训日志01
    《河北省重大技术需求征集系统》可用性及可修改性战术分析
    基于淘宝网的软件质量属性分析
    架构漫谈读后感之软件架构师如何工作
    模型-视图-控制器模式(MVC模式,10种常见体系架构模式之一)
    列举实例分析采用的可用性和可修改性战术
    以淘宝网为例的质量属性分析
    《架构漫谈》读后感 之“关于软件架构师如何工作”
    《软件需求(第二版)》阅读笔记06
    《软件需求(第二版)》阅读笔记05
  • 原文地址:https://www.cnblogs.com/wanghao-boke/p/10222760.html
Copyright © 2011-2022 走看看