链表:反转、合并
来源:互联网 发布:三国杀卡牌制作软件 编辑:程序博客网 时间:2024/05/20 12:21
关于链表的基础知识,请参考我的其他文档:http://blog.csdn.net/look595271601/article/details/13210725
在实现以下操作之前,还是首先定义基本数据类型:
typedef struct Node{ int data; struct LinkList * next;}LinkNode, *LinkList;
(1)链表的反转
基本思想:利用一个辅助指针(tmp),用于保存当前指针指向的下一个结点;然后,反转当前结点的指针指向,使其指向前一个结点;最后,利用辅助指针向后遍历。
void ReverseList(LinkList &head){ LinkList pre, cur, tmp; if(head == NULL) return; pre = head; cur = head->next; while(cur) { tmp = cur->next; cur->next = pre; pre = cur; cur = tmp; } head->next = NULL; //将原头结点的指针,指向NULL,作为反转后链表的尾指针 head = pre; //此语句不能丢,一定要记得将头结点改变位置}
(2)http://blog.csdn.net/rtyytr/article/details/6776014
(3)合并两个有序链表
http://blog.csdn.net/lalor/article/details/7429989
http://blog.163.com/zhaohai_1988/blog/static/2095100852012620102858311/
- 链表:反转、合并
- 链表:反转、合并
- 链表----增加删除节点、链表反转、链表合并
- 《单向链表》----------------------合并,反转
- 链表的删除 合并 排序 反转
- 链表相关面试题目 反转 合并
- 链表的合并与反转
- 链表常用操作 (定义,创建,反转,合并,交叉)
- 单链表反转 - 有序链表合并 - 子树包含
- Python3.4字符串对齐/删除空格/合并/反转
- Python3.4字符串对齐/删除空格/合并/反转
- 【链表】反转单链表
- 链表--逆置/反转单链表
- 反转
- 链表 合并
- 《剑指offer》学习之--反转链表与合并两个排序链表
- 链表反转,合并和查倒数第几个的值。
- C实现 LeetCode->Merge Two Sorted Lists (双指针大法)(单链表swap合并反转)
- iTunes Connect程序被拒,如何申诉?
- html5进度条的解释
- Servlet3.0 服务端推技术实例
- ORACLE单行函数与多行函数之一
- OCP-1Z0-053-V12.02-675题
- 链表:反转、合并
- PHP, Mysql备忘
- Unity3D 插件
- hdu 1506 1505
- 最大子序列和问题
- 关于XBYTE的使用
- Pushlet实例解析
- C#加密解密小工具
- 给定数据段中找到第一个有效bit实现(文件系统)