以前只知道链表做插入（朴素、非二分）排序挺方便的。现在知道了（单）链表进行快速排序也是很好的（只是跟一般的快排的方式不一样）。 参考： http://blog.csdn.net/otuhacker/article/details/10366563 我们只需要两个指针p和q，这两个指针 ...

上节介绍了链表的基本操作 目录 0.稳定排序和原地排序的定义 1.冒泡排序 2.快速排序 3.插入排序 4.选择排序 5.归并排序 这节介绍链表的5种排序算法。 @ 目录 0.稳定排序和原地排序的定义 1.冒泡排序 ...

这篇文章分析一下链表的各种排序方法。 以下排序算法的正确性都可以在LeetCode的链表排序这一题检测。本文用到的链表结构如下（排序算法都是传入链表头指针作为参数，返回排序后的头指针） struct ListNode { int val; ListNode ...

...

　　　a.特点： 　　　　　　1.链表是以节点方式来存储的， 　　　　　　2.每个节点包含data域，next域：指向下一个节点 　　　　　　3.链表的各个节点不一定是连续存放 　　　　　　4.链表分带头结点的链表和不带头结点的链表 　　　b.内存中实际结构图 ...

1.基本概念 　　链表 (Linked List)是一种线性表，但是在内存中不是按照线性的顺序储存数据，是通过每个节点的指针指向下一个节点的指针来链接。相对于顺序储存（例如数组），链表的插入操作更快（ O(1) ），但是失去了随机读取的优点。 　　链表一般有单向链表，双向链表，循环链表这三种 ...

链表 为什么需要链表 顺序表的构建需要预先知道数据大小来申请连续的存储空间，而在进行扩充时又需要进行数据的搬迁，所以使用起来并不是很灵活。 链表结构可以充分利用计算机内存空间，实现灵活的内存动态管理。 链表的定义 链表（Linked list）是一种常见的基础数据结构，是一种线性表 ...

单链表 实例：使用带head头的单向链表实现--水浒英雄排行榜管理 插入链表节点的方法 思路： 注：头节点不能动，一旦动了，就无法在遍历了，遍历是从头节点开始的，所以需要一个辅助节点（可以当作指针指针）来进行遍历 首先找到新添加的节点的位置,是通过辅助变量(指针),通过遍历找到 ...