顺序存储结构的插入与删除

<span style="font-size:18px;">#include <iostream>
#include <cstdio>
using namespace std;
#define MAXSIZE 20
typedef int ElemType;
typedef struct
{
    ElemType data[MAXSIZE];
    int length;
}Sqlist;

void Initlist(Sqlist &L)
{
    L.length=0;
}
void Createlist(Sqlist &L)
{
    int i;
    printf("输入表长:");
    scanf("%d",&L.length);
    printf("输入数据：");
    for(i=0;i<L.length;i++)
    {
        scanf("%d",&L.data[i]);
    }
}
void output(Sqlist &L)
{
    int i;
    for(i=0;i<L.length;i++)
    {
        printf("%d",L.data[i]);
    }
    printf("\n");
}
void ListInsert(Sqlist &L,int i,ElemType e)//插入操作
{
    int k;
    if(i<=L.length)
    {
        for(k=L.length-1;k>=i-1;k--)
        {
            L.data[k+1]=L.data[k];
        }
    }
    L.data[i-1]=e;
    L.length++;
}
void DeleteList(Sqlist &L,int i)//删除操作
{
    int k;
    if(i<L.length)
    {
        for(k=i;k<=L.length-1;k++)
        {
            L.data[k-1]=L.data[k];
        }
    }
    L.length--;
}
int GetElem(Sqlist &L,int i)//获取元素
{
    ElemType e;
    e = L.data[i-1];
    return e;
}
int main()
{
    int j,p,e;
    Sqlist L;
    Initlist(L);
    Createlist(L);
    output(L);
    printf("输入要插入的位置：");
    scanf("%d",&j);
    printf("输入要插入的元素:");
    scanf("%d",&e);
    ListInsert(L,j,e);
    output(L);
    printf("输入要删除元素的位置：");
    scanf("%d",&p);
    DeleteList(L,p);
    output(L);
    printf("输入要获取元素的位置");
    scanf("%d",&p);
    printf("%d",GetElem(L,p));

}

</span>

顺序存储结构可以快速的存取元素，但插入删除数据需要移动大量元素，时间复杂度为O(n)。