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