题目链接:
题意:
第一行输入一条单链表的表头地址 和 链表长度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;
}