分类:数据结构

链表排序

链表适合插入和删除,不适合检索,尤其是单向链表中寻找节点的父节点。 快排:可参考快排常见的三种策略。除了插入策略之外,都不太适合链表,因为需要寻找父节点。 堆排序:堆排序似乎没有大的问题,但是空间复杂度N。 归并排序:归…