顺序表基本操作与时间复杂度分析.pdfVIP

//顺序表的当前长度

}SqList;

//顺序表的类型定义

boolListInsert(SqListL,inti,inte){

if(i1||iL.length+1)

if(L.length=MaxSize)

returnfalse;

for(intj=L.length;j=i;j–)

L.data[j]=L.data[j-1];

L.data[i-1]=e;

L.length++;

returntrue;

//判断i的范围是否有效

//当前空间已满，不能

//将第i个元素及的元素后移

//在位置i处放入e

好的算法，应该具有“健壮性”。

能处理异常情况，并给使用者反馈

内存

data[0]

data[1]

data[2]

data[3]

data[4]

data[5]

data[6]

data[7]

data[8]

data[9]

length

=10