顺序表的基本操作——插入

ListInsert(&L,i,e):插入操作。在表L中的第i个位置上插入指定元素e

#define MaxSize 10//定义表的最大长度10
typedef struct{int data[MaxSize];//用静态数组存放数据元素int length;//顺序表的当前长度
}SqList;//顺序表的类型定义void ListInsert(SqList &L,int i,int e){if(i<1||i>L.length+1)//判断i是否越界或者是否有效return false;if(L.length>=MaxSize)//存储空间已满，不能插入return false;for(int j=L.length;j>i;j--)//将第i个元素及之后的元素后移L.data[j]=L.data[j-1];//赋值取代L.data[i-1]=e;//在i处放入eL.length++;//总长度加一int main(){
SeqList L;//声明一个顺序表
InitList(L);//初始化顺序表
//省略一段代码
List Insert(L,3,3);
return 0;
}

判断插入操作的时间复杂度

 

 顺序表的基本操作——删除

bool ListDelete(SqList &L,int i,int &e){if(i<1||i>L.length)//判断i的范围是否有效return false;e=L.data[i-1];//将被删除的元素赋值给efor(int j=i;j<L.length;i++)//将第i个位置后的元素前移L.data[j-1]=L.data[j];L.length--;//线性表长度-1return true;
}int main(){SqList L;//声明一个顺序表InitList(L);//初始化顺序表int e=-1;//用变量e把删除的元素带回来if(ListDelete(L,3,e))printf("已删除第3个元素，删除元素值为=%d\n",e);elseprintf("位序i不合法，删除失败\n");return 0;
}