顺序表的定义及初始化——动态分配伪代码

 动态分配用指针

#include <iostream>
#include <stdlib.h>
#define InitSize 10
typedef struct {//结构体
    int *data;//指示动态分配数组的指针
    int MaxSize;//最大容量
    int length;//顺序表的当前长度
}SeqList;
void InitList(SeqList &L){//初始化函数，初始化为0
    L.data=(int *) malloc(InitSize*sizeof(int));
    L.length=0;
    L.MaxSize=0;
}
void IncreaseSize(SeqList &L,int len){//增加空间
    int *p=L.data;
    L.data=(int *) malloc((InitSize+len)*sizeof (int));
    for(int i=0;i<L.length;i++){
        L.data[i]=p[i];
    }
    L.MaxSize=L.MaxSize+len;
    free(p);
}
int main() {
    SeqList L;//创建
    InitList(L);//初始化
    IncreaseSize(L,5);
    return 0;
}