操作 is_empty() 链表是否为空 length() 链表长度 travel() 遍历链表 add(item) 链表头部添加 append(item) 链表尾部添加 insert(pos, item) 指定位置添加 ...

根据普通快排的思路,选择1个点为中心点,保证中心点左边比中心点小,中心点右边比中心点大即可. 单链表的实现为： 1.使第一个节点为中心点. 2.创建2个指针(p,q),p指向头结点,q指向p的下一个节点. 3.q开始遍历,如果发现q的值比中心点的值小,则此时p=p->next ...

快排不适合同于链表，但是可以实现，时间复杂度为o（nlgn） 平均时间复杂度O（nlogn）,不考虑递归栈空间的话空间复杂度是O（1）） 分析：由于单链表是没有prev指针的，所以跟数组一样的low，high指针就不适合单链表 方法一：不移动元素节点本身，只移动元素的值 ...

链表是一种数据结构，链表在循环遍历的时候效率不高，但是在插入和删除时优势比较大。 链表由一个个节点组成。 单向链表的节点分为两个部分：存储的对象和对下一个节点的引用。注意是指向下一个节点。 而双向链表区别于单向链表的是它是由三个部分组成：存储的对象、对下一个节点的引用 ...

链表排序之插入快速算法： 排序前：6 2 8 4 9 5 1 3 7 排序后：1 2 3 4 5 6 7 8 9 ...

6.3 双向链表 单项链表的缺点分析： 单向链表，查找的方向只能是一个方向，而双向链表可以向前或者向后 单向链表不能进行自我删除，需要靠辅助节点，而双向链表，则可以自我删除，所以前面我们单向链表删除时，总是找到temp, temp是待删除节点的前一个节点 双向链表与单向 ...

...

在算法思想上，对于单链表的快速排序和对于数组的快速排序基本一致，但是同时也存在很大的区别，导致的原因我们也很容易明白，那就是单链表不支持像数组那样的方便的访问下标，也就是说我们无法对其进行从末尾向前遍历。所以我们将第一个链表第一个结点的值作为左轴，然后向右进行遍历，设置一个small指针指向左轴 ...