1025 反转链表（PTA 乙级）（C语言版，纯自写）

最近在PTA上做了这个题，记录一下
是纯c语言版本的，可供参考

#include <stdio.h>
//需考虑无效结点(否则无法通过最后一个测试点)
typedef struct
{
    int data;
    int next;
}node;

int main()
{
    node L[100000];
    int fadderss,n,k,i,j;
    scanf("%d %d %d",&fadderss,&n,&k);
    for(i=1;i<=n;i++)
    {
        scanf("%d",&j);
        scanf("%d %d",&(L[j].data),&(L[j].next));//将角标和地址对应起来，便于遍历
    }
    //将n更新为有效结点的总数
    n=0;
    int p=fadderss;
    while(p!=-1)
    {
        n++;
        p=L[p].next;
    }
    //处理子链表，进行反转
    int num=n/k;
    i=0;//当前处理完成的子链表个数
    j=0;//当前子链表内部头插完的结点个数
    int head=fadderss;//子链表的头指针，在每个子链表开始反转前以及反转中始终指向头结点
    int end,temp;//尾指针、暂存指针（暂存下一个需要头插结点地址）
    int hd[100000],ed[100000];//两个数组，分别存放所有子链表的头、尾指针，便于最后连接整个链表
    int m=0;//用于上述两个数组遍历存值，m最后也就是num
    while(i<num)//处理num个子链表
    {
        end=head;//当前子表的尾指针（分析知，必然是一开始这个子表的头指针）
        p=L[head].next;//从当前子表头结点的下一个结点开始进行头插法，即反转子链表
        while(j<k-1)//头结点不用插，所以是k-1次
        {
            temp=L[p].next;//每次头插前必须保存这个结点的next指针，便于下一个结点头插
            L[p].next=head;//指向头
            head=p;//更新头指针（注意，为便于操作，头指针始终指向头结点，在子链表反转中也是如此）
            p=temp;//下一个要插的结点
            j++;
        }
        i++;//反转的子链表个数加一
        j=0;//每个子链表已头插的结点更新为0
        hd[m]=head;//保留当前这个子链表的头指针
        ed[m]=end;//保留当前这个子链表的尾指针
        m++;
        head=p;//将下一个子链表的头地址更新为下一个头指针
    }
    fadderss=hd[0];//开始连接各个子链表
    for(i=0;i<=m-2;i++)
    {
        L[ed[i]].next=hd[i+1];
    }
    L[ed[i]].next=head;//到此连接完成
    p=fadderss;//开始打印，注意打印格式！
    while(p!=-1)
    {
        if(L[p].next!=-1) printf("%05d %d %05d\n",p,L[p].data,L[p].next);
        else printf("%05d %d %d\n",p,L[p].data,L[p].next);
        p=L[p].next;
    }
    return 0;
}