线性表的定义
线性表是具有「相同数据类型」的n(n≥0)个数据元素的「有限序列」，其中n为元素的个数，当n = 0时，线性表为空
假设线性表名为L，则一般表示为 L= {a1,a2,a3,…,aj,a(j + 1),…,an}
线性表的几个概念
- aj是线性表的 “第 j 个” 属性，是线性表中的「位序」
- a1是「表头」元素（线性表的第一个元素），an是「表尾」元素（线性表的最后一个元素）
- 除第一个元素外，每个元素都有且只有一个「前驱」元素
- 除最后一个元素外，每个元素有且只有一个「后继」元素
线性表的操作
-
初始化表：构造一个空的线性表，分配内存空间（如若需要手动分配空间的话）
-
销毁操作：销毁线性表并释放线性表所占用的内存空间（C语言需要手动）
-
插入操作：在线性表的第 j 个位置的元素上，插入指定元素
在第 3 的位置，插入b1
- 删除操作：删除表中第 j 个位置的元素
删除第 4 位置的值
-
按值查找：查找链表中是否有跟输入元素匹配的值
查找值为 a5 的值
-
按位查找：查找下标(位序)为指定位置的值
查找下标为 2 的值
注：索引的下标是从 0 开始
欢迎大家关注下个人的「公众号」：独醉贪欢