线性表总结

线性表的顺序存储结构及实现

顺序表的存储结构

1.用一维数组来实现顺序表

2.数组元素序号与存储它的数组下标一 一对应

顺序表的实现

主要有以下几个重要操作

1.按位查找

2.按值查找

3.插入操作

4.删除操作

5.遍历操作

6.顺序表的长度

对于按位查找的实现，对于顺序表的下标作循环然后找到位置输出；

对于按值查找的实现，对于顺序表的下标做循环然后找出对应元素输出位置；

对于插入操作的实现，输入要插入的位置，先把这个位置及以后的元素向后移动一位，然后插入到那个位置上；

对于删除操作的实现，输入要删除的位置或者值，先找到这个位置或者这个值然后删除，把这个位置后所有元素向前移；

链式表的储存结构

单链表实现

用一组任意的存储单元存放线性表的元素，可以不连续，不需要预留空间，什么时候用就什么时候申请；

其操作和顺序表差不多

只不过要改成对指针的操作来处理

每一个储存单元不仅存储这个元素的信息还要存储后一个元素的地址；

双链表的实现

多一个前驱记录前一个元素的地址，方便进行操作；