PAT 1074 Reversing Linked List 单链表的应用

题目链接:

Reversing Linked List

题意:

第一行输入一条单链表的表头地址 和 链表长度n和一个反转数K

接下来n行 每行输入链表中一个节点的 地址,权值,,和下一个节点的地址

输出 每K个节点 进行一次反转 得到的链表

代码:

#include<iostream>#include<cstdio>#include<cstring>using namespace std;struct node{int address;int next;int value;} q[100005],w[100005];int main(){int m1,m2,m,n,i,j,k,start_add,address;while(~scanf("%d%d%d",&start_add,&n,&k)){for(i=0; i<n; i++){scanf("%d",&address);scanf("%d%d",&q[address].value,&q[address].next); //以地址作为数组的下标 构成初始的表q[address].address=address;}m=1;node jj;for(jj=q[start_add];jj.next!=-1;jj=q[jj.next])//根据初始表构造单向链表w[m++]=jj;w[m]=jj;n=m;//注意特殊案例 链表不完整(表中有多个-1)m1=n/k;m2=n%k;for(i=1;i<=m1;i++){for(j=k*i;j>k*(i-1)+1;j–)//反向输出{printf("%05d %d %05d\n",w[j].address,w[j].value,w[j-1].address);}printf("%05d %d ",w[j].address,w[j].value);if(i==m1&&m2==0)printf("-1\n");else if(i!=m1)printf("%05d\n",w[(i+1)*k].address);else if(i==m1)printf("%05d\n",w[i*k+1].address);}if(m2!=0){for(j=m1*k+1;j<=m1*k+m2-1;j++)printf("%05d %d %05d\n",w[j].address,w[j].value,w[j+1].address);printf("%05d %d -1\n",w[j].address,w[j].value);}}return 0;}

不能接受失败,也意味太想去成功了,从心理学上解释,

PAT 1074 Reversing Linked List 单链表的应用

相关文章:

你感兴趣的文章:

标签云: