二 线性表

二 线性表

2.1 顺序表

2.1.1 顺序表的结构体

const int maxn = 1e5+5;
struct SqList{
   
    int len;
    int data[maxn];
};

2.1.2 顺序表的动态分配

const int maxn = 1e2+5;
struct SeqList{
   
    int *data;
    int MaxSize,lenght;
};
//L.data = new int[maxn];

2.1.3 基本操作

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

bool ListDelete(SqList &L, int p, int &e) {
   
    if(p < 0 || p >= L.len)
        return false;
    e = L.data[p];
    for(