1025. 反转链表 (25)
来源:互联网 发布:软件封装 可视化代码 编辑:程序博客网 时间:2024/06/05 02:28
给定一个常数K以及一个单链表L,请编写程序将L中每K个结点反转。例如:给定L为1→2→3→4→5→6,K为3,则输出应该为3→2→1→6→5→4;如果K为4,则输出应该为4→3→2→1→5→6,即最后不到K个元素不反转。
输入格式:
每个输入包含1个测试用例。每个测试用例第1行给出第1个结点的地址、结点总个数正整数N(<= 105)、以及正整数K(<=N),即要求反转的子链结点的个数。结点的地址是5位非负整数,NULL地址用-1表示。
接下来有N行,每行格式为:
Address Data Next
其中Address是结点地址,Data是该结点保存的整数数据,Next是下一结点的地址。
输出格式:
对每个测试用例,顺序输出反转后的链表,其上每个结点占一行,格式与输入相同。
输入样例:
00100 6 4
00000 4 99999
00100 1 12309
68237 6 -1
33218 3 00000
99999 5 68237
12309 2 33218
输出样例:
00000 4 33218
33218 3 12309
12309 2 00100
00100 1 99999
99999 5 68237
68237 6 -1
#include<bits/stdc++.h> using namespace std;#define MAX 100010struct node{ int add; int data; int next;};int main() { vector<node> vin(MAX); //MAX是预先支付 可能存储方式不同 vector<node> vsort; vector<node> vout; int first,k,n; node temp; scanf("%d%d%d",&first,&n,&k); for(int i=0;i<n;i++) { scanf("%d%d%d",&temp.add,&temp.data,&temp.next); vin[temp.add]=temp; } //链表进行连接 int next=first; while(next!=-1) { vsort.push_back(vin[next]); next=vin[next].next; } int len=vsort.size(); int right=k-1; while(right<len) { for(int i=right;i>right-k;i--) { vout.push_back(vsort[i]); } right+=k; } right-=k; right++; for(int i=right;i<vsort.size();i++) { vout.push_back(vsort[i]); } //进行输出,最后一个输出注意 for(int i=0;i<vout.size()-1;i++) { printf("%05d %d %05d\n",vout[i].add,vout[i].data,vout[i+1].add); } printf("%05d %d -1\n",vout[vout.size()-1].add,vout[vout.size()-1].data); return 0;}
1 0
- 1025. 反转链表 (25)
- 1025. 反转链表 (25)
- 1025. 反转链表 (25)
- 1025. 反转链表 (25)
- 1025. 反转链表 (25)
- 1025. 反转链表 (25)
- 1025. 反转链表 (25)
- 1025. 反转链表 (25)
- 1025. 反转链表 (25)
- 1025. 反转链表 (25)
- 1025. 反转链表 (25)
- 1025. 反转链表 (25)
- 1025. 反转链表 (25)
- 1025. 反转链表 (25)
- 1025. 反转链表 (25)
- 1025. 反转链表 (25)
- 1025. 反转链表 (25)
- 1025. 反转链表 (25)
- 计算几何入门
- javascript数据结构与算法--队列
- jQuery 中对 each 及 sort 方法的详解
- removeEventListener('2016');
- UVA12100:Printer Queue(打印队列)
- 1025. 反转链表 (25)
- HDU-4553-约会安排(线段树维护最长连续区间)
- 文章标题 coderforces 148D : Bag of mice (概率DP)
- c++迭代器(iterator)详解
- Leetcode 368 - Largest Divisible Subset(dp)
- Spring源码如何导入到eclipse
- mysql-5.7.17-winx64的安装问题
- C#中语句的使用
- 响应式轮播插件(无焦点&可链式操作)