拆分单链表(a1,b1,a2,b2....an,bn)=(a1,...an)+(bn,...b1)
2015-07-27 17:44
375 查看
带头结点 void split(LNODE *h,LNODE **h1,LNODE **h2)// { LNODE *r;//尾插法用来记住h1指向链表的最后一个节点; LNODE *p = h->next,*q;//p用来指向当前处理节点。 *h2 = malloc(sizeof(LNODE)); (*h2)->next = NULL; *h1 = h; r = *h1; while (p) { r->next = p; r = p; p = p->next; q = p->next; p->next = (*h2)->next; (*h2)->next = p; p = q; } r->next = NULL; }
相关文章推荐
- 一位ACM过来人的心得
- AngularJS的一些基本样式初窥
- #面向对象的三大基本特征
- 英语总结——木桶原理
- Flood Fill Image
- MyEclipse 8.6 更新安装 maven插件
- JVM 进阶 三 基本垃圾回收算法
- 防止apk被捆绑加入的判断
- 杭电 1865 1string
- 生成MyEclipse6.5&7.5&8.0注册码的java源码
- Android编程权威指南-第一章挑战练习二:添加后退按钮
- python安装
- STL使用概述
- Notification 的使用
- Best Time to Buy and Sell Stock II
- zookeeper无法启动"Unable to load database on disk"
- registerClass和registerNib的区别
- 让 Vim 支持 nginx 语法(syntax) 格式化配置文件
- supervisor的配置
- 标准Http协议支持六种请求方法