c语言结构体数组实现注册,C语言结构体实现线性数组

·利用C语言的结构体及指针的相关知识,仿照数组类自己实现一个数组。并实现类似数组的一些接口方法。这边考虑利用结构体,有三个因素,数组指针,数组长度,数组元素实际长度。定义结构体如下

bb2f109d18bf4ed7813e8074e1fb145d.jpg

定义一些接口方法

a1ce9da3a8704a2d93115faa2cb1bc08.jpg

create_Array是初始化方法。

d194df0f1bac4b6cac28693c2ea47366.jpg

isEmpty 和 isFull 是判断是否为空 或者数组是否满的方法,主要是判断结构体成员变量的长度以及目前实际元素的个数。

86ef375038a84143a47386427b2724fe.jpg

append和 insert方法主要是模拟Array类的add和 insert方法,其中append 很简单就是给指针当前指向的下个位置赋值,并且对长度做+1即可,insert方法稍微麻烦点,要传入插入的index以及插入的值,要把index后的元素都要做后移操作。

a3f285210f034cb2b179e5c1283faa81.jpg

deleteArray跟插入的原理大致类似,传入index,以及一个地址,是为了将要删除的元素的值一并返回。

a916c18859bb41bda34cc0872d95e456.jpg

convertArray 是翻转的方法,原理就是分别利用俩个头尾的位置,相互交换,直到重合停止,sortArray即是一个简单的冒牌排序,这个排序方法有很多种,这边只是利用其中一种。

5ef35946d6dee5181fc58f14ea14a0b6.png

上面是一些接口方法的实现,这样我们就可以利用定义的这个结构体以及接口方法来仿照实现一个数组的功能。

fe8a0cf814df4434b407bb17b500777e.jpg

完毕。

  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值