题意:给出一条单链表,任意给定K,按照每K个节点就将它翻转,最后不足K个节点的不翻转,输出链表顺序。
题解:链表表示法,开一个vector保存要翻转的元素,将它逆序存进ans结构体数组中,最后修改一下前后链的地址(注意到ans数组中的address是一致的,将next修改即可),输出。
注意点:翻转后前后链地址需要作出相应的改变。
code in view
#include<bits/stdc++.h>
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;
}