//****对于一个线性表通常需要实现嘚操作有:新建一个空表、销毁一个表,清空一个表判断是否为空
//1. 萣义一个线性表中的顺序表使用一维数组实现的线性表,用一维数组实现一维数组是顺序存储的,使用动态数组实现表的长度可以增加的特性
//主函数中测试该顺序表使用一维数组实现的线性表
//ps:自己学习时写的,以上如有错误请联系我修改,谢谢大家!
* 基于数组实现线性表
//保存当前线性表的长度即元素的数量
//定义用来保存线性表元素的数组
* 以默认的数组长度创建空的顺序线性表
* 以一个元素初始化顺序线性表
//调用无参構造函数进行创建数组
* 以指定的长度和第一个元素初始化
线性表的长度即元素的数量
* 获取指定索引处的元素
* 获取指定元素的索引
* 在指定位置插入一个元素
//利用数组复制函数将数组从index位置往后平移一个
* 检查数组的长度是否足以存储所有的元素,如果不够将进行扩展
//这是一个保險的做法但是在此线性表的视线中,没有实现一次添加多个元素的情况也就是说,即使存在元素唱过数组长度的情况也只能每次超過一位,因为这个循环在此处存在意义并不大
//因此此处我将循环注释掉
* 在元素的开始处添加一个元素
* 删除指定位置的元素
//排除删除的是最後一个元素的情况不用做元素的平移
//现将原本的最后一个元素清空然后再把size减1
* 删除线性表的最后一个元素
返回线性表的最后一个元素
* 获取线性表是否为空
//将底层数组元素所有的元素赋值为NULL
版权声明:文章内容来源于网络,版权归原作者所有,如有侵权请点击这里与我们联系,我们将及时删除。