chapter 6 链式描述
- 单向链表
初始化创建一个空表
复制构造函数
析构函数
插入删除 - 循环链表
尾指针指向头指针 - 头结点
链表前附加一个节点 - 箱子排序
原则:相同分数的放在同一个箱子中
按箱子的序号收集箱子里的元素
实际过程:
遍历输入链表,逐个删除,插入对应箱子的表头
从最后一个箱子开始,从箱子链表的首部开始删除元素,插入元素到有序表的首部 - 基数排序
把数按基数分解为数字,对数字进行排序
按最后一位数字排序后的链表,然后按照倒数第2位,一直到最后一位 - 凸包
任意两个点的连线都不包含该凸多边形以外的点 - 并查集
组合combine(a,b)
查找find(a)