//带头节点
#include
using namespace std;
typedef int ElemType;
typedef struct Node
{
ElemType data;
struct Node *next;
}LNode,*LinkList;
void InitList(LinkList &L);
void CreateCyList(LinkList ...
分类：
其他好文 时间：
2015-04-22 20:41:56
阅读次数：
111
线性表的定义
线性表是最常用且最简单的一种数据结构，一个线性表是n个数据元素的有限序列。至于每个数据元素的具体含义，在不同的情况下各不相同，它可以是一个数或一个符号，也可以是一页书，甚至其他更复杂的信息。
自稍微复杂的线性表中，一个数据元素可以由若干个数据项组成。在这种情况下，常把数据元素称为记录，含有大量记录的线性表又称为文件。
例如下图就是...
分类：
其他好文 时间：
2015-04-18 13:13:39
阅读次数：
137
1.两个链表都带有头结点Node* Merge(Node* head1, Node* head2){ if(head1==NULL || head1->next==NULL) return head2; if(head2==NULL || head2->next==NULL) ret...
分类：
其他好文 时间：
2015-04-16 06:44:16
阅读次数：
110
题目要求：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.
简单的说就是将量和排好序的链表合并为一个链表。这道题的考察点为链表的操作。需要注意的是对链表有效性的判断...
分类：
其他好文 时间：
2015-04-11 16:25:55
阅读次数：
140
问题定义：
写一个函数SortedMerge函数，该函数有两个参数，都是递增的链表，函数的功能就是合并这两个递增的链表为一个递增的链表，SortedMerge的返回值是新的链表。新链表由前两个链表按元素递增顺序合并而成，也就是说它不会创建新的元素。
比如：这里有两个链表，分别是
list1: 5->10->15
list2: 2->3->20
Sort...
分类：
其他好文 时间：
2015-03-29 12:22:38
阅读次数：
117
problem：
Merge k sorted linked lists and return it as one sorted list.
Analyze and describe its complexity.
Tags Divide and Conquer Linked List Heap
合并K个已序单链表
thinking：
（1）题目没有要求不可以新开ListN...
分类：
其他好文 时间：
2015-03-20 16:24:45
阅读次数：
114
1 #include 2 3 struct Node 4 { 5 int data; 6 Node *next; 7 }; 8 9 typedef struct Node Node; 10 11 Node *Reverse(Node *head) 12 { ...
分类：
编程语言 时间：
2015-03-12 13:03:13
阅读次数：
168
题目： Merge k sorted linked lists and return it as one sorted list. Analyze and describe its complexity. 题意： 将k个已排好序的链表合并为一个非下降排序的链表。 思路： 将每个链表的表头元素取出来，...
分类：
其他好文 时间：
2015-02-26 11:24:57
阅读次数：
145
Merge k sorted
linked lists and return it as one sorted list. Analyze and describe its complexity.
题意：将k个已经排好序的链表合并成一个
思路：用到优先队列比较简单。
/**
* Definition for singly-linked list.
* struct ListNod...
分类：
其他好文 时间：
2015-02-10 16:47:11
阅读次数：
124
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.
题意：将两个有序的链表合并成一个链表
思路：每次比较链表头就行了，把比较小的插入新的链表中
/**
...
分类：
其他好文 时间：
2015-02-10 15:19:37
阅读次数：
132
