1025. 反转链表
来源:互联网 发布:win7仿mac主题 编辑:程序博客网 时间:2024/05/16 04:20
原题描述:
给定一个常数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 400000 4 9999900100 1 1230968237 6 -133218 3 0000099999 5 6823712309 2 33218输出样例:
00000 4 3321833218 3 1230912309 2 0010000100 1 9999999999 5 6823768237 6 -1一开始想到的就是用结构体做,后来觉得这样存储链表太复杂??? 所以试着用地址值做数组下标,把数据存在数组里。。。可是输出的结果里数据和前后地址是一起的???这样还是很复杂。。。看了别人的代码还是用结构体吧。。。。
#include <stdio.h>#include <stdlib.h>#define SWAPNODE(A, B) {Node temp = A; A = B; B = temp;}typedef struct node *Node;struct node{ int addr; int data; int next;};int main(){ int A, N, K; Node *nodes, *p; /* read */ scanf("%d %d %d", &A, &N, &K); nodes = (Node*)malloc(N * sizeof(Node)); for(int i = 0; i < N; i++) { nodes[i] = (Node)malloc(sizeof(struct node)); scanf("%d %d %d", &nodes[i]->addr, &nodes[i]->data, &nodes[i]->next); } /* link the list */ for(int i = 0; i < N; i++) { for(int j = i; j < N; j++) { if(nodes[j]->addr == (i ? nodes[i - 1]->next : A)) { SWAPNODE(nodes[i], nodes[j]); break; } } if(nodes[i]->next == -1) /* there could be useless nodes */ N = i + 1; } /* reverse the list */ for(int i = 0; i < N / K; i++) { p = nodes + i * K; for(int j = 0; j < K / 2; j++) { SWAPNODE(p[j], p[K - j - 1]); } } /* print the list */ for(int i = 0; i < N - 1; i++) { printf("%05d %d %05d\n", nodes[i]->addr, nodes[i]->data, nodes[i + 1]->addr); } printf("%05d %d -1\n", nodes[N - 1]->addr, nodes[N - 1]->data); return 0;}链接:http://www.jianshu.com/p/f8ba1e37a8c8详细见链接。
阅读全文
0 0
- 1025.反转链表
- 1025.反转链表
- 1025. 反转链表
- 1025. 反转链表
- 1025. 反转链表
- 1025. 反转链表
- 1025. 反转链表
- 1025. 反转链表
- PAT 1025. 反转链表*
- 1025. 反转链表 (25)
- 1025. 反转链表 (25)
- 1025. 反转链表 (25)
- 1025. 反转链表 (25)
- 1025. 反转链表 (25)
- 1025. 反转链表 (25)
- 1025. 反转链表 (25)
- 1025. 反转链表 (25)
- 1025. 反转链表 (25)
- SpringMVC第五篇【方法返回值、数据回显、idea下配置虚拟目录、文件上传】
- java 类的实例 new一个对象初始化顺序
- hdu 1255 覆盖的面积 (线段树,离散化+扫描线)
- Mosca认证与授权
- 面对不靠谱的需求,软件开发行业的产品经理该如何解决
- 1025. 反转链表
- 浅谈jsp、freemarker、velocity区别
- 机器学习笔记——Scikit-learn库中的数据预处理(一)
- 微服务部署:蓝绿部署、滚动部署、灰度发布、金丝雀发布
- 在header中添加LOGO
- 摄像头P2P软件提供,完美解决打洞及音视频、用户码传输问题。
- 前端多媒体兼容
- 管理登录(在线用户):---(Filter+listener+servlet)
- Java8 新特性之流式数据处理