两个不交叉的有序链表的合并
2018-01-15 16:29
225 查看
有两个有序链表，各自内部是有序的，但是两个链表之间是无序的。
算法思路：当然是循环逐项比较两个链表了，如果一个到了头，就不比较了，直接加上去。
注意.对于2个元素的Data相等（仅仅是Data相等哦，而不是相同的引用），我们可以把它视作前面的Data大于后面的Data，从而节省了算法逻辑。
static Link MergeTwoLink（Link head1，Link head2）
{
Link head=new Link（null，Int 16.MinValue）；
Link pre = head；
Link curr= head.Next；
Link curr1 = head1；
Link curr2 = head2；
//compare until one link run to the end
while (curr1.Next !=Null&&curr2.Next != null)
{
if(curr1.Next.Data
算法思路：当然是循环逐项比较两个链表了，如果一个到了头，就不比较了，直接加上去。
注意.对于2个元素的Data相等（仅仅是Data相等哦，而不是相同的引用），我们可以把它视作前面的Data大于后面的Data，从而节省了算法逻辑。
static Link MergeTwoLink（Link head1，Link head2）
{
Link head=new Link（null，Int 16.MinValue）；
Link pre = head；
Link curr= head.Next；
Link curr1 = head1；
Link curr2 = head2；
//compare until one link run to the end
while (curr1.Next !=Null&&curr2.Next != null)
{
if(curr1.Next.Data
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- 合并两个有序链表（非交叉）
- 5，两个不交叉的有序链表的合并
- 合并两个有序的链表（非交叉）
- [LeetCode]Merge Two Sorted Lists & Remove Duplicates from Sorted List 两个有序链表合并为一个&删除链表重复元素
- 链表面试题-合并两个有序单链表(递归和非递归)
- 4-3 两个有序链表序列的合并
- 两个有序链表序列的合并（15 分）
- 《数据结构学习与实验指导》2-11:两个有序链表序列的合并
- Merge Two Sorted Lists, 合并两个有序链表
- 合并两个有序链表
- 合并两个单链表为递减有序的单链表
- 合并两个链表，两个表的元素交叉进行，合并之后合并后的链表变成空表
- 两个有序链表序列的合并
- 合并两个有序链表，合并之后依旧有序
- 已知两个链表head1 和head2 各自有序，请把它们合并成一个链表依然有序。
- 02-线性结构1 两个有序链表序列的合并
- 合并两个有序的单链表
- C++算法之 合并两个有序链表
- 利用线性链表基本操作完成两个有序线性表的合并
- 链表（14）----合并两个有序链表