顺序表的插入与删除

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

#define MaxSize 10//定义最大长度
typedef struct{
    ElemType date[MaxSize];//用静态的数组存放数据元素
    int length;//顺序表当前的长度
}Sqlist;//顺序表的类型定义

#define MaxSize 10//定义最大长度
typedef struct{
    ElemType date[MaxSize];//用静态的数组存放数据元素
    int length;//顺序表当前的长度
}Sqlist;//顺序表的类型定义


    bool ListInsert(Sqlist &L,int i,int e)//在L的位序i处插入元素e
{
    if(i<1||i>L.length+1)//判断i的范围是否有效
    return false;
    if(L.length>=MaxSzie)//当前存储空间已满，不能插入
    return false;
    for(int j=L.length;j>=i;j--)//将第i个元素以及之后的元素后移 
    {
        L.data[j]=L.data[j-1];
    L.data[i-1]=e;//在位置i处存放e
    L.length++;//长度加一
    return true;
)


int main(){
    Sqlist L;//声明一个顺序表
    InitList(L);//初始化顺序表
    ListInsert(L,3,3);
    return 0;
}
    

 插入操作的时间复杂度：

ListDelete(&L,i,&e)：删除操作，删除表L中的第i个位置的元素，并用e返回删除元素的值

#define MaxSize 10//定义最大长度
typedef struct{
    ElemType date[MaxSize];//用静态的数组存放数据元素
    int length;//顺序表当前的长度
}Sqlist;//顺序表的类型定义


    bool ListDelete(Sqlist &L,int i,int &e)//在L的位序i处插入元素e
{
    if(i<1||i>L.length+1)//判断i的范围是否有效
    return false;
    e=L.data[i-1];
    for(int j=i;j<L.length;j++)//将第i个位置的元素前移
    {
        L.data[j-1]=L.data[j];
    L.length--;//长度加一
    return true;
)


int main(){
    Sqlist L;//声明一个顺序表
    InitList(L);//初始化顺序表
    int e=-1;//用变量e把删除的元素带回来
   if( ListInsert(L,3,e))
    printf("已删除第3个元素，删除的值为=%d\n",e);
    else
    printf("位序i不合法，删除失败\n");
    return 0;
}
    

删除操作的时间复杂度

总结：

 完！！