数据结构之----动态顺序表（更新中）

 学习了顺序表，来写一下。

注：动态分配的顺序表不是链式存储，还是顺序存储。

     所以可以通过首地址和元素编号在o（1）内找到指定位置的元素

 

#include<bits/stdc++.h>
#define InitSize 10
//以下不是链式存储，依然是随机存储
using namespace std;
typedef struct{
    int *data;
    int MaxSize;
    int length;

}SeqList;
void InitList(SeqList &L){//初始化空间
    L.data=(int *) malloc(InitSize*sizeof(int));
    L.length=0;
    L.MaxSize=InitSize;
}
void IncreaseSize(SeqList &L,int len){//扩容函数
    int *p=L.data;
    L.data=(int *)malloc((L.MaxSize+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(){

}