数据结构探险——线性表篇

以下内容源于慕课网的学习整理，如有侵权，请告知删除。

1、线性表

• 概念

• 机制的实现

2、顺序表

• 构造函数、析构函数

• 清空线性表，判空

• 求当前线性表长度，获取某个序号的元素

• 定位某个元素的位置

• 找前驱（找后驱类似的）

• 遍历

• 插入（移动时，是从最后一个元素开始往后移动）

• 删除某个元素，则从下一个元素开始往前移动一个位置

• 当改为对象时，其实也是一样的，只是把int类型改为某个类的类型了，但是在空间分布上还是一段连续的空间（区别在于这段空间的细分单位是int，还是类的类型）。
• 当然，还有一些细节，比如运算符的重载，如下
• 由此可见，cout是一个流类的对象。cout<<m_pList此时被解释为cout.operator(cout,m_list)
  

3、链表

• 分类如下
• 其中静态链表，是通过数组来实现链表的。

 

• 头插法，尾插法（注意这里有一个头结点，头插法还是把要插入的节点，放到头结点之后的。）
• 图片应该补充m_iLength++。

• 清除链表

4、应用场景

• 通讯录