以下内容源于慕课网的学习整理，如有侵权，请告知删除。
1、线性表
- 概念
- 机制的实现
2、顺序表
- 构造函数、析构函数
- 清空线性表，判空
- 求当前线性表长度，获取某个序号的元素
- 定位某个元素的位置
- 找前驱（找后驱类似的）
- 遍历
- 插入（移动时，是从最后一个元素开始往后移动）
- 删除某个元素，则从下一个元素开始往前移动一个位置
- 当改为对象时，其实也是一样的，只是把int类型改为某个类的类型了，但是在空间分布上还是一段连续的空间（区别在于这段空间的细分单位是int，还是类的类型）。
- 当然，还有一些细节，比如运算符的重载，如下
- 由此可见，cout是一个流类的对象。cout<<m_pList此时被解释为cout.operator(cout,m_list)
3、链表
- 分类如下
- 其中静态链表，是通过数组来实现链表的。
- 头插法，尾插法（注意这里有一个头结点，头插法还是把要插入的节点，放到头结点之后的。）
- 图片应该补充m_iLength++。
- 清除链表
4、应用场景
- 通讯录