getelem((lb，j++，bj);listinsert(lc，++k，bi); } }// MergeList 算法的时间复杂度分析(O(m+n))
2020/4/25
第二章 线性表
8
2.2 线性表的顺序存储结构
1 顺序表
把线性表的结点按逻辑顺序依次存放在一组地址
连续的存储单元里。用这种方法存储的线性表简称顺序 表。
假设线性表的每个元素需占用l个存储单元，并以
所占的第一个单元的存储地址作为数据元素的存储位置。
则线性表中第I+1个数据元素的存储位置LOC( a i+1)和第 i个数据元素的存储位置LOC(a I )之间满足下列关系：
LOC(a i+1)=LOC(a i)+l
线性表的第i个数据元素ai的存储位置为：
线性表是一种典型的线性结构。
2020/4/25
第二章 线性表
4
含有n个元素的线性表是一个数据结构
Linear_list=(D,R) 其中 D={ai | ai D0 , i=1,2, ,n, n0}
R={N}, N={< ai-1 , ai> | ai-1 , ai D0 , i=2,3, ,n} D0为某个数据对象（可为任何数据类型） 对应的逻辑图如下：
变成长度为n+1的线性表 (a1，…a i-1，x，ai，…，an)
算法如下 Void InsertList(Sqlist*L，DataType x，int I)
{
int j;
if(I<1 || I>l.length+1)
printf(“Position error”);
