[c/c++] C数据结构: 顺序表 Sequence List

#include "stdio.h"
#include "stdlib.h"

#define MAXSIZE 10

typedef int ElemType;
typedef struct {
    int *elem;
    int length;
    int listsize;
} Sqlist;

// 初始化顺序表
void
initSqlist(Sqlist *L) {
    L->elem = (int *) malloc(MAXSIZE * sizeof(ElemType));
    if(!L->elem) exit(0);
    L->length = 0;
    L->listsize = MAXSIZE;
}

// 向顺序表插入元素 
void
insertSqlistElem(Sqlist *L,int i,ElemType item) {
    ElemType *base,*insertPtr,*p;

    if(i < 1 || i > L->length + 1) exit(0); // 为啥要+1 是因为有向顺序表末尾追加

    if(L->length >= L->listsize) { // 需要申请更多的空间
        base = (ElemType *) realloc(L->elem,(L->listsize + 10) * sizeof(ElemType));
        L->elem = base;
        L->listsize = L->listsize + 10;
    }
    insertPtr = &(L->elem[i-1]); // 要插入的元素的启始位置
    // 从末尾开始到插入点,所有的数据向前移
    for(p = &L->elem[L->length - 1]; p >= insertPtr; p--) {
        *(p + 1) = *p;
    }
    *insertPtr = item;
    L->length++;
} 

// 从顺序表删除元素
void 
deleteSqlistElem(Sqlist *L,int i) {
    ElemType *deleteElem,*q;

    if(i < 1 || i > L->length) exit(0);

    deleteElem = &(L->elem[i - 1]);
    q = L->elem + L->length - 1;
    // 从删除位置开始,后面的数据向前移
    for(++deleteElem; deleteElem <= q; ++deleteElem) *(deleteElem - 1) = *deleteElem;
    L->length--;
}

// 打印输出顺序表
void 
printSqlist(Sqlist *L) {
    int i;
    for(i = 0; i < L->length; i++) printf("%d ",L->elem[i]);
    printf("\n");
}

int
main() {
    Sqlist sqlist;
    int    i;

    initSqlist(&sqlist);
    for(i = 0; i < 15; i++) insertSqlistElem(&sqlist, i+1,i+1);
    printf("\nThe content of the list is \n");
    printSqlist(&sqlist);

    deleteSqlistElem(&sqlist,5);
    printf("\nDelete the fifth element\n");
    printSqlist(&sqlist);

    return 0;
}