数据结构复习（一）顺序表的基本操作

#include
#include    // C语言头文件
#include  // malloc头文件
using namespace std;


typedef struct{
    int* data;
    int length, MaxSize;  // length为当前元素数量，MaxSize为最大元素数量
}SqList;

void InitList(SqList &L){
    L.length = 0;
    L.MaxSize = 10;
    L.data = (int*)malloc(L.MaxSize * sizeof(int));
}

bool ListInsert(SqList &L, int pos, int value){
    if(L.length >= L.MaxSize) return false;
    if(pos < 1 || pos > L.length + 1) return false;
    int i;
    for(i = L.length; i >= pos; i--){
        L.data[i] = L.data[i - 1];
    }
    L.data[i] = value;
    L.length++;
}

void PrintList(SqList &L){
    for(int i = 0; i < L.length; i++){
        cout<