王道23年代码练习（1）顺序表插入删除

#include <stdio.h>
#include <malloc.h>
#include <stdlib.h>  
#define MaxSize 50
#define InitSize 100
typedef int ElemType;
typedef struct {
    ElemType data[MaxSize]; //假定顺序表的元素类型ElemType
    int length;  //顺序表的当前长度
}SqList;        //顺序表的类型定义

//静态分配。动态分配

typedef struct {
    ElemType *data; //指定动态分配数组的指针
    int length;  //数组的最大容量和当前个数
}SeqList;        //动态分配数组顺序表的类型定义
//c:malloc,c++:new


//11 插入操作 i位置(1<=i<L.length+1)
bool ListInsert(SqList &L,int i,ElemType 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--) //开始是length-1~i,插入数据是i(j)~length-1+1
                L.data[j]=L.data[j-1];  //i后元素后移 i==>
        L.data[i-1]=e;//i位置插入
        L.length++;
        return true;
}

//22 删除操作 i位置(1<=i<L.length)（范围和插入不同）
bool ListDelete(SqList &L,int i,ElemType &e){
        if(i<1||i>L.length) 
                return false;
        e=L.data[i-1];//i位置删除，下标i-1+1后 即i后元素前移 i<==
        for(int j=i;j<L.length;j++) //开始是length-1~i,插入数据是i(j)~length-1+1
                L.data[j-1]=L.data[j];  //i
        L.length--;
        return true;
}

int main()
{
        SqList L;
        int i=0,e=0;
        int flag=0;
        L.length=0;
        for(i=0;i<10;i++){
                L.data[i]=i;//赋初值
                L.length++; //length不能丢
        }

        ListInsert(L,2,121);//i代表插入位置是从1开始，不要和数组下标混淆
        ListInsert(L,3,2333);
        ListDelete(L,3,e);//一次性操作
        for(i=0;i<L.length;i++){
                printf("%d\t",L.data[i]);
        }
        return 0;