问题定义：
写一个函数SortedMerge函数，该函数有两个参数，都是递增的链表，函数的功能就是合并这两个递增的链表为一个递增的链表，SortedMerge的返回值是新的链表。新链表由前两个链表按元素递增顺序合并而成，也就是说它不会创建新的元素。
比如：这里有两个链表，分别是
list1: 5->10->15
list2: 2->3->20
SortedMerge函数返...
分类：
其他好文 时间：
2015-02-10 01:52:57
阅读次数：
157
#include #include typedef struct _Node{ int value; struct _Node *next;}Node;Node *MergeList(Node *listA, Node *listB);void PrintList(Node *head);int m...
分类：
其他好文 时间：
2015-02-04 21:35:44
阅读次数：
159
思路：
好像是数据结构上面的原题，就不多说了，通过比较把两个链表一起就可以了。需要注意的就是两个链表的head谁当新表的head问题，当然谁小谁当head 了，先比较一下即可。...
分类：
其他好文 时间：
2015-02-03 13:25:52
阅读次数：
174
题目链接：Merge Two Sorted Lists
Merge two sorted linked lists and return it as a new list. The new list should be made by splicing together the nodes of the first two lists.
这道题的要求是将两个已经排好序的链表合并成1个有序链表。...
分类：
其他好文 时间：
2015-01-31 14:44:44
阅读次数：
116
题目链接：Merge k Sorted Lists
Merge k sorted linked lists and return it as one sorted list. Analyze and describe its complexity.
这道题的要求是将k个有序链表合并成1个有序链表，并分析其复杂度。
1. 暴力合并
最简单思路就是暴力合并，可以将k个链表一个接着一个地合并...
分类：
其他好文 时间：
2015-01-31 14:42:33
阅读次数：
163
问题:设计一个时间复杂度为O(NlogK)的算法，它能够将K个有序链表合并为一个有序链表，这里的N为所有输入链表包含的总的元素个数分析：该问题为经典的利用堆完成K路归并的问题:当K个序列满足一定的条件(如单调不减或单调不增)时，利用堆实现K路归并使其归并为一个满足相同条件的序列，具体做法如下:1）假...
分类：
编程语言 时间：
2015-01-31 00:18:10
阅读次数：
221
//---单链表的单链式存储结构----
typedef struct LNode
{
ElemType data;
struct LNode *next;
}LNode,*LinkList;
//1.初始化
int Initlist(LinkList L)
{
L=NULL;
return OK;
}
//初始化（带头结点）
int Initlist(LinkList L)
{
L...
分类：
其他好文 时间：
2015-01-29 12:43:17
阅读次数：
257
void mergelist(list La,list Lb,list &Lc)
{
//已知线性表LA和LB中的数据元素按值非递减排列
//归并LA和LB得到新的线性表LC，LC中的元素也按值非递减
Initlist(Lc);//初始化一个新的链表LC
i=j=1;k=0;
La_len=ListLength（La);//分别求出La和Lb的长度
Lb_len=ListLength...
分类：
其他好文 时间：
2015-01-27 16:22:18
阅读次数：
221
You are given two linked lists representing two non-negative numbers. The digits are stored in reverse order and each of their nodes contain a single digit. Add the two numbers and return it as a link...
分类：
其他好文 时间：
2015-01-07 20:54:50
阅读次数：
140
Merge k sorted
linked lists and return it as one sorted list. Analyze and describe its complexity.
题目的意思是将k个有序链表合并成一个有序链表
思路：
利用归并排序，图解如下：
只不过在k链表合并中，图中的10 4 6 等元素变为了链表，需要 mergeTwoList（A,...
分类：
其他好文 时间：
2014-12-26 11:15:45
阅读次数：
226
