PAT 1074. Reversing Linked List

//此题最后一个测试点竟然是有一些“废点”存在，只要找到next为-1的结点就可截止，其它点作废。

//除了依次查找交换不知道有何种排序方法(但也能满足时间要求)
//直接用sort可否实现？
#include 
#include
#include
using namespace std;
struct Node
{
    int address,next;
    int data;
}node[100005];
/*
bool cmp(const Node& a,const Node& b)
{
    return a.next==b.address;
}
*/
void swap(Node& a,Node& b  )
{
    Node tmp;
    tmp.address=a.address;
    tmp.next=a.next;
    tmp.data=a.data;
    a.address=b.address;
    a.next=b.next;
    a.data=b.data;
    b.address=tmp.address;
    b.next=tmp.next;
    b.data=tmp.data;
}
int n,k;
int first_add;
int main()
{
    cin>>first_add>>n>>k;
    for(int i=0;i
    {
        cin>>node[i].address>>node[i].data>>node[i].next;
    }
    for(int i=0;i
    {
        if(node[i].address==first_add)
        {
            swap(node[0],node[i]);break;
        }
    }
    for(int i=0;i
    {
        if(node[i].next==-1)
        {
            n=i+1;break;
        }
        for(int j=i+1;j
        {
            if(node[i].next==node[j].address)
            {
                swap(node[i+1],node[j]);break;
            }
        }
    }
    for(int group=0;(group+1)*k<=n;group++)
    {
        reverse(node+group*k,node+(group+1)*k);
    }
    int i=0;
    for(i=0;i
    node[i].next=-1;
    for(i=0;i
    {
        printf("%05d %d %05d\n",node[i].address,node[i].data,node[i].next);
    }
    printf("%05d %d %d\n",node[i].address,node[i].data,node[i].next);
    return 0;
}