顺序表实现动态分配
#include <stdlib.h> #define InitSize 10 //默认最大长度 typedef struct{ int *data; //顺序表的起始地址 int maxsize;//最大容量 int length；//当前长度 }SeqList； //初始化顺序表 void InitList（SeqList &L） { L.data=(int*)malloc(InitSize*sizeof(int))//动态申请内存空间 L.length=0;//初始长度为0 L.maxsize=10; //赋初始值 for（int i=0；i<L.maxsize;i++） { L.data[i]=i; } } //增加动态数组的长度 void IncreaseSize（SeqList &L，int len） { int *p=L.data; L.data=(int *)malloc(sizeof(int)*(L.maxsize+len)); 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; }
malloc（）申请空间除了申请指定内存空间外，还在指针头部以前增加存放额外空间用于存放申请空间大小信息
free（）销毁内存传入malloc申请空间的首地址，除传入malloc申请的空间外，还额外传入指针头部以前的值用于辨别需要销毁空间的大小，该指针头也被销毁。