基于动态内存分配的线性表实现
线性表是一种用于存储整数序列的数据结构,其底层采用动态内存分配策略以适应数据量的变化。线性表使用指针 List 存储首个整数的内存地址。当存储空间不足时,线性表会自动申请更大的内存空间以容纳所有整数。
线性表通常使用三个参数进行描述:
List:指向线性表存储空间首地址的指针变量。nMax:无符号整数,表示线性表的最大容量。nElem:无符号整数,表示线性表中实际存储的整数个数。
本质上,线性表可以看作一个支持动态内存分配的整型数组,其中 List 等价于数组的首地址,nMax 代表数组的容量,nElem 代表数组中实际存储的元素个数。
文件大小:8.66MB
评论区