动态数组的C实现

传统链表的讲解参考:

https://blog.csdn.net/yanggx0929/article/details/79947351

1. 动态数组的结构

动态数组的结构图如下:


动态数组主要有三个元素构成:数据存放地址,当前元素个数,以及数组容量

故动态数组的结构定义如下:


2. 动态数组的功能实现

动态数组初始化


将动态数组的初始空间设置为20个数据类型大小,此处默认使用动态数组存放的数据类型为int

动态数组尾部插入元素


注意:此处可能会发生数组空间不足的问题,当数组空间不够时,应重新分配内存空间

根据位置删除元素


删除数组的元素时,需要将后续的元素依次向前移动一位

查找元素首位置


打印动态数组


释放动态数组



传统链表的讲解参考:

https://blog.csdn.net/yanggx0929/article/details/79947351


阅读更多
文章标签: 动态数组
上一篇企业链表的实现
下一篇链表的游标实现
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页

关闭
关闭