大纲：
1，线性表的定义和基本操作
定义：
线性表是具有相同类型的n(n>=0)个元素的有限序列，其中n为表长，当n=0时，该表为空表。
基本操作：
初始化表：构造一个空的线性表
销毁操作：销毁线性表，并释放线性表L所占用的内存空间。
按值查找：在表L中查找具有给定关键字值的元素。
按位查找：取表L中第i个位置的元素的值。
插入操作：在表L中的第i个位置插入指定元素e。
删除操作：删除表L中第i个位置的元素，并用e返回删除元素的值。
输出操作：按前后顺序输出线性表L的所有元素的值。
判空操作：若L为空表，则返回TRUE，否则返回FALSE。
求表长：返回线性表L的长度，即L中的元素个数。
2，线性表的顺序表示
一般采用数组储存
数组起点为0，线性表起点为1
数组不可以动态增加长度
线性表可以动态增加长度
3，线性表的链式表示
线性表的链式存储又称单链表
。
。
。
。
。
。
。
有空再写
。
。
。
。
来源：CSDN
作者：王跃坤
链接：https://blog.csdn.net/qq_43652327/article/details/104446416