PAT(甲级)1074

题意：给出一条单链表，任意给定K，按照每K个节点就将它翻转，最后不足K个节点的不翻转，输出链表顺序。
题解：链表表示法，开一个vector保存要翻转的元素，将它逆序存进ans结构体数组中，最后修改一下前后链的地址（注意到ans数组中的address是一致的，将next修改即可），输出。
注意点：翻转后前后链地址需要作出相应的改变。
code in view

#include
using namespace std;
const int maxn=1e5+10;
struct node{
    int address;
    int val;
    int next;
}p[maxn];
int st,n,k;
vector<node> ans,temp;
int res=0;
int main(){
    cin>>st>>n>>k;
    for(int i=1;i<=n;i++){
        int address,val,next;
        cin>>address>>val>>next;
        p[address].address=address;
        p[address].val=val;
        p[address].next=next;
    }
    int cnt=0;
    do{
        cnt++;
        temp.push_back(p[st]);
        st=p[st].next;
        if(cnt%k==0){
            for(int i=k-1;i>=0;--i) ans.push_back(temp[i]);
            temp.clear();
        }
    }while(st!=-1);
    for(int i=0;i<temp.size();i++) ans.push_back(temp[i]);
    int i;
    for(i=0;i<ans.size()-1;i++){
        ans[i].next=ans[i+1].address;
        printf("%05d %d %05d\n",ans[i].address,ans[i].val,ans[i].next);
    }
    printf("%05d %d -1\n",ans[i].address,ans[i].val);   
    system("pause");
    return 0;
}