3.列表

接口与实现

头结点和尾节点是与生俱来的，并且是不同的。头结点和尾结点不能保证一定存在。

无序列表

需要线性的时间，无法接受



为什么删除q而不是P呢？因为要把P转向P的后继，所有删除q是更安全的方法。
有序列表

选择排序

起泡排序的效率太低，因为将最大元素移动到合适的位置是由一系列短距离移动构成的，这就是低效率的来源。


插入排序

输入敏感的排序方法