数据结构-线性表-顺序表

#include <stdio.h>
#include <stdlib.h>
#define MAXSIZE 100
typedef int ElemType;
typedef struct{
    ElemType list[MAXSIZE];
    int listSize;
}sqList;
void initList(sqList *L);
void listAdd(sqList *L,ElemType e);
void listInsert(sqList *L,int i,ElemType e);
void listPop(sqList *L);
void listDelete(sqList *L,int i);
void showList(sqList *L);
int main()
{
    sqList L;
    initList(&L);
    //新增检验
    listAdd(&L,0);
    listAdd(&L,1);
    listAdd(&L,2);
    showList(&L);
    //插入检验
    listInsert(&L,4,88);
    listInsert(&L,1,99);
    showList(&L);
    //尾部删除检验
    listPop(&L);
    showList(&L);
    //指定位置删除检验
    printf("现在删除第0个元素\n");
    listDelete(&L,0);
    showList(&L);
    return 0;
}
/**
*初始化顺序表
*输入顺序表首地址
*无输出
*/
void initList(sqList *L){
    L->listSize = 0;
}
/**
*新增数据
*输入顺序表首地址
*无输出
*/
void listAdd(sqList *L,ElemType e){
    if(L->listSize>=100)
        printf("顺序表已满\n");
    else if(L->listSize<0)
        printf("输入范围错误\n");
    else{
        L->list[L->listSize] = e;
        L->listSize++;
        printf("新增%d成功\n",e);
    }
}
/**
*插入数据
*输入顺序表首地址
*无输出
*/
void listInsert(sqList *L,int i,ElemType e){
    int j;
    if(L->listSize>=MAXSIZE)
        printf("顺序表已满，插入失败\n");
    else if(i<0 || i> L->listSize)
        printf("i值不合法\n");
    else{
        for(j=L->listSize;i<j;j--){
            L->list[j] = L->list[j-1];  //【理解难点】最后一位移动到后面空的一位(j位)，直到i位也被移动(j-1=i)
        }
        L->list[i] = e;  //直到i位被移动，新的元素再赋予到i位
        L->listSize++;  //这个相当于指针，指向后面空的一位。
        printf("在位置%d插入%d成功\n",i,e);
    }
}
/**
*显示顺序表
*/
void showList(sqList *L){
    int i;
    for(i=0;i<L->listSize;i++){
        printf("第%d个元素是：%d\n",i,L->list[i]);
    }
    printf("\n");
}
/**
*删除最后一位的顺序表
*/
void listPop(sqList *L){
    L->listSize--;
    printf("%d删除成功\n",L->list[L->listSize]);
}
/**
*指定位置删除顺序表
*/
void listDelete(sqList *L,int i){
    int j;
    for(j=i;j<L->listSize-1;j++){
        L->list[j] = L->list[j+1];
    }
    L->listSize--;
}