PAT 1025. 反转链表 (25)

1. 反转链表 (25)
   时间限制
   300 ms
   内存限制
   65536 kB
   代码长度限制
   8000 B
   判题程序
   Standard
   作者
   CHEN, Yue
   给定一个常数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(<= 105)、以及正整数K(<=N)，即要求反转的子链结点的个数。结点的地址是5位非负整数，NULL地址用-1表示。
   接下来有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

1.借用链表的性质出的题，只是思维一致，并不会用到链表
2.关键在于多个周期连接点的判断，样例给了一个周期的
3.周期为2 的结果
4. 连接后的链表
5.整到题目难点在于两个周期连接处的节点（周期为2的情况），一个周期和一个不成周期的之间的节点（样例中周期为4的情况），只要把这两种情况考虑清楚后面就很简单了
6.有些点可能不在节点，意味着n（总结点个数）的值需要我们在连接的时候计算一下

#include <stdio.h>
struct line//接收数据的结构体
{
    int data;
    int next;
}L[100004];
struct ni//排成有序的状态
{
    int ad;
    int data;
    int next;
}final[100004];
int main(){
    int start,n,t;
    scanf("%d %d %d",&start,&n,&t);
    int addr;
    for(int i=1;i<=n;i++){
        scanf("%d",&addr);
        scanf("%d %d",&L[addr].data,&L[addr].next);
    }
    int num=1;
    while(start!=-1){
        final[num].ad=start;
        final[num].data=L[start].data;
        final[num].next=L[start].next;
        start=L[start].next;
        num++;
    }//跳出循环时num要比总结点个数大1
    n=num-1;
    int sum=0;
    for(int i=1;i<=n/t;i++){
        for(int j=sum+t;j>=sum+1;j--){
            printf("%05d %d ",final[j].ad,final[j].data);
            if(j!=sum+1)printf("%05d\n",final[j-1].ad );
            else{
                if(i==n/t){
                    if(final[sum+t].next==-1)printf("-1\n");
                    else printf("%05d\n",final[sum+t].next);
                }
                else printf("%05d\n",final[sum+t*2].ad );       
            }
        }
        sum+=t;
    }
    for(int j=sum+1;j<=sum+n%t;j++){//不足周期个数的输出
        printf("%05d %d ",final[j].ad,final[j].data);
        if(final[j].next==-1)printf("-1\n");
        else printf("%05d\n",final[j].next );
    }
    return 0;
}