###### 数据结构与算法（二）合并两个有序链表

1、数据结构要用链表，并且是已经排序的链表
2、合并两个链表，需要注意指针的指向

typedef struct ListNode
{
ULONG NodeValue;
ListNode *NextNode;
}ListNode;

/* 合并两个链表为一个链表 */
{
{
}
{
}

ListNode* ListResultNode = NULL;
{
}
else
{
}

return ListResultNode;
}

/*反转链表的全部元素*/
{
ListNode* ListOldNode = NULL;
ListNode* ListNewNode = NULL;
ListNode* ListTempNode = NULL;

while (NULL != ListOldNode)
{
ListNode* ListTempNode2 = ListOldNode->NextNode;
if (ListTempNode2 == NULL)
{
ListNewNode = ListOldNode;
}
ListOldNode->NextNode = ListTempNode;

ListTempNode = ListOldNode;
ListOldNode = ListTempNode2;
}
return ListNewNode;
}

Before Merge List1 is :
Node 0, NodeValue is 0
Node 1, NodeValue is 1
Node 2, NodeValue is 2
Node 3, NodeValue is 3
Node 4, NodeValue is 4
Before Merge List2 is :
Node 0, NodeValue is 9
Node 1, NodeValue is 8
Node 2, NodeValue is 7
Node 3, NodeValue is 6
Node 4, NodeValue is 5

After Merge List is :
Node 0, NodeValue is 0
Node 1, NodeValue is 1
Node 2, NodeValue is 2
Node 3, NodeValue is 3
Node 4, NodeValue is 4
Node 5, NodeValue is 5
Node 6, NodeValue is 6
Node 7, NodeValue is 7
Node 8, NodeValue is 8
Node 9, NodeValue is 9

Process returned 0 (0x0) execution time : 0.283 s
Press any key to continue.

#### 合并两个有序链表,合并后依然有序

2017-09-28 14:24:53

#### 单链表操作之合并两个有序单链表---递归 and 非递归实现

2016-09-23 21:02:54

#### 链表使用： 两个有序链表序列的合并

2016-10-26 16:05:59

#### 02-线性结构1 两个有序链表序列的合并 (15分)

2016-09-24 21:04:33

#### 如何将两个有序链表合并成一个有序链表。

2015-08-11 17:22:37

#### 将两个有序链表合并成一个有序链表

2012-04-05 21:02:38

#### Java将两个有序链表合并为一个有序链表、将两个有序数组合并成一个有序数组

2016-08-21 11:22:18

#### 经典算法——合并K个有序链表

2016-06-01 21:46:57

#### 算法题：合并两个有序的链表

2014-08-04 16:50:56

#### 面试中常见链表问题1：合并两个有序链表

2016-06-06 09:13:25