顺序表的构造

 

#include <stdio.h>
#include <stdlib.h>

//结构体 Vector 
typedef struct Vector {
   //size最大容量
   //length当前顺序表中的元素个数
    int size,length;
    int* data;//用来指向存储元素的数组
} Vector;
//初始化函数，表示构造一个容量为size的顺序表
void init(Vector *vector, int size) {
    vector->size=size;
    vector->length=0;
    //让data指向一段连续size个int的空间
    vector->data=(int *)malloc(sizeof(int)*size);
}

void clear(Vector *vector) {
   //释放占用的内存空间
    free(vector->data);
    free(vector);
}

int main() {
    Vector *a = (Vector *)malloc(sizeof(Vector));
    init(a, 100);
    clear(a);
    return 0;
}