顺序表操作--插入删除

1、顺序表基本操作–插入

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

void ListInsert(SqList &L,int i,int e){
    for(int j=L.length,j>=i,j--)   //将第i个元素及之后的元素后移
        L.data[j] = L.data[j-1];
    L.data[i-1] = e;
    L.length++;
}

int main(){
    SqList L;
    InitList(L);
    // 。。。此处省略一些代码，插入几个元素
    ListInsert(L,3,3);o
    return 0;
}

比较健壮的插入操作写法

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

bool 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处放入e
    L.length++;     //长度加1 
    return true;
}

2、、顺序表基本操作–删除

bool ListDelete(SqList &L,int i,int &e){
    if(i<1||i>L.length)
        return false;
    e = L.data[i-1];
    for(int j=i;j<L.length;j++)
        L.data[j-1] = L.data[j];
    L.length--;
    return true;
}

int main(){
    SqList L;
    InitList(L);
    // ......省略一些代码，插入几个元素
    int e = -1;
    if(ListDelete(L,3,3))
        printf("已删除第3个元素，删除得元素值为=%d\n",e);
    else
        printf("位序i不合法，删除失败\n");
    return 0;
}