3.顺序表的插入

#include <stdio.h>
#define MaxSize 10
typedef int ElemType;
typedef struct{

int data[10];
int length;
}SqList;

void InitList(SqList &L)
{
for(int i=0;i<MaxSize;i++)
L.data[i]=0;
L.length=0;

}

//插入
bool ListInsert(SqList &L,int i,int e)
{

if(i<1||i>L.length+1)//由于刚开始长度为0；后续不会被执行
return false;
printf("+++++%d\n",L.length);
if(L.length>=MaxSize)
return false;




for(int j=L.length;j>=i;j--)
{

L.data[j]=L.data[j-1];
}
L.data[i-1]=e;
L.length++;

return true;



}

int main(){
SqList L;
InitList(L);
ListInsert(L,3,3);
printf("------%d\n",L.length);
for(int i=0;i<MaxSize;i++){
printf("data[%d]=%d\n",i,L.data[i]);
}
return 0;





}

 

 

 

时间复杂度分析