顺序表的构造
#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; }