本文已参与「新人创作礼」活动，一起开启掘金创作之路。
1。结点 a i+1 ,...,a n 依次向左移动一个元素位置 (从而覆盖掉被删结点 a i ); 2。表长度减 1。此处无需考虑溢出,只判断参数 i 是否合法即可。
2.2.4 顺序存储的优缺点
优点：
- 逻辑顺序与物理顺序一致
- 随机存取
缺点：
- 插入、删除操作要移动元素
- 存储空间是预先分配的，不灵活，空间浪费；
- 表的存储空间难以扩充；
2.3 线性表的链接存储
使用任意（不是连续的）存储空间单元来存放线性表的各个元素，使用指针来表示元素之间的逻辑关系（谁是谁的前驱/后继）。
线性表的链接存储是指它的存储结构是链式的。
存放一个数据元素占用的空间为：
数据域：存放数据元素
指针域：存放相关元素的地址信息
2.3.1 链式存储的特点
- 存储空间不一定连续；
- 逻辑关系是由指针来体现的；（顺序存储是通过物理的相邻来体现逻辑关系的）
- 逻辑上相邻，物理上不一定相邻；
- 非随机存取（顺序存取），即访问任何一个元素的时间不同；
类似 磁盘（是顺序存取的） 和 CD（可以随意点播） 的区别
2.3.2 链式存储的分类
线性表常见的链式存储结构有：
- 单链表存储结构（最简单）
- 双链式存储结构
- 循环单链式存储结构
- 循环双链式存储结构
**单链式存储结构：**存放元素的同时，存放其后继（或前驱）元素的信息
存放信息：
