1、 第2章 线性表线性结构是一个数据元素的有序集合。第2章 线性表线性结构特征：1、有且仅有一个开始结点。2、有且仅有一个终端结点。3、除开始结点和终端结点外的结点都最多只有一个直接前驱和一个直接后继。 第2章 线性表21 线性表的基本概念22 线性表的顺序存储结构及其运算23 线性表的链式存储结构及其运算24 顺序表和链表的比较25 线性表的应用21 线性表的基本概念211 线性表的定义由数据类型相同的n(n0)个数据元素组成的有限序列。记为（a1,a2, ,ai-1,ai,ai+1, ,an ） 其中，n为表长，n=0时称为空表；下标i表示数据元素的位序。通常，用L表示一个线性表。212 线
2、性表及其基本操作1初始化线性表InitList(L) 初始条件 线性表L不存在。 运算结果 构造一个空的线性表。（n=0）。212 线性表及其基本操作2求线性表的长度LenList(L)初始条件 表L存在。运算结果 返回线性表中所含数据元素的个数。3读取线性表中的第i个数据元素GetfromList(L，i)初始条件 表L存在。运算结果 返回线性表L中第i个元素的值或地址。如果线性表为空，或者i超过了线性表的长度，则报错。4按值查找SearchList(L，x)初始条件 性表线 L存在，x是 定的一 据元素。给 个数运算结果 在L中 找查 值为x的 据元素。数5插入操作InsertList(L，i，x) 初始条件 线性表L存在，i表示新元素将要插入的位置，插入位置正确(1in+1，n为插入前的表长)。运算结果 在L的第i个位置上插入一个值为x的新元素，该元素成为新的第i个数据元素。6删除操作：DeleteList(L，i) 初始条件 线性表L存在，i表示需要删除的数据元素的位序。运算结果 如果L为空表或位序i大于线性表长度，则报错。在L中删除位序为i的数据元素。
