链表插入排序、链表归并排序 1.链表 1.1链表的存储表示 1 2 3 4 5 6 7 //链表的存储表示 typedef int ElemType; typedef struct LNode { ElemType data; struct LNode *next; }LNode, *LinkLis ...
分类：
编程语言 时间：
2016-11-01 19:20:26
阅读次数：
347
1、对于链表来说，由于其元素的访问只能是顺序访问，而快速排序是改进后的冒泡排序，需要随机存取数据，不合适。采用归并排序方式对链表元素进行访问；
2、需要的步骤
1) 分割:将一段链表分成两部分
2) 排序:将两端已经有序的链表合并
3)分治递归：递归操作
//将链表Plist分割，并把分割后的两段链表第一个元素节点通...
分类：
编程语言 时间：
2016-05-07 11:22:06
阅读次数：
224
之前用js写了个归并排序非递归版，而这一次，c++封装链表的时候也遇到了一个归并排序的接口。邓老师实现了递归版本的归并排序，但是递归的调用函数栈的累积是很占内存空间的。于是乎，那试试在链表结构上实现以下归并排序吧。但是一旦开始，就遇到难题了，在链表下，我们无法按索引访问，所以，在迭代过程中，左右序列 ...
分类：
编程语言 时间：
2016-03-29 23:41:03
阅读次数：
214
归并排序http://blog.csdn.net/morewindows/article/details/6678165归并排序是建立在归并操作上的一种有效的排序算法。该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。归并操作：http://www.tuicool.co...
分类：
编程语言 时间：
2015-10-12 00:32:47
阅读次数：
239
题目意思：对两个递增链表进行归并排序思路：没什么好说的，二路归并 1 /** 2 * Definition for singly-linked list. 3 * struct ListNode { 4 * int val; 5 * ListNode *next; 6 * ...
分类：
编程语言 时间：
2015-06-14 12:08:08
阅读次数：
132
#23 Merge k Sorted Lists （N路归并排序）题目地址：#23
题目分类：链表/归并排序/堆排序
题目难度：hard题目
Merge k sorted linked lists and return it as one sorted list. Analyze and describe its complexity.
翻译：合并K个已经排序的链表，返回一个排序好的链表。...
分类：
编程语言 时间：
2015-04-03 09:38:28
阅读次数：
187
/**
* Definition for singly-linked list.
* struct ListNode {
* int val;
* ListNode *next;
* ListNode(int x) : val(x), next(NULL) {}
* };
*/
class Solution {
public:
ListNode *g...
分类：
编程语言 时间：
2015-02-02 21:38:39
阅读次数：
203
原题地址链表归并排序真是恶心的一道题啊，哇了好多次才过。代码： 1 void mergeList(ListNode *a, ListNode *b, ListNode *&h, ListNode *&t) { 2 h = t = NULL; 3 while (a && b) { 4 ...
分类：
其他好文 时间：
2015-01-29 20:59:24
阅读次数：
155
//---单链表的单链式存储结构----
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
