美文网首页
C语言结构体实现线性数组

C语言结构体实现线性数组

作者: 炭墩儿 | 来源:发表于2017-10-17 23:49 被阅读0次

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

定义一些接口方法

create_Array是初始化方法。

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

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

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

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

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

完毕。

相关文章

  • C语言结构体实现线性数组

    ·利用C语言的结构体及指针的相关知识,仿照数组类自己实现一个数组。并实现类似数组的一些接口方法。这边考虑利用结构体...

  • C语言和OC的结构体(struct)

    Struct(结构体) 1.结构体定义 2.结构体变量 3.结构体数组 4.C语言结构体指针 5.C语言共用体 6...

  • C语言 13 结构体数组

    C语言 13 结构体数组 结构体数组的定义 结构体数组初始化 结构体成员的使用 格式 : 字符串成员的处理 结构体...

  • C语言结构体实现线性链表

    利用C语言的结构体和指针链表的相关知识,自己动手敲了下实现类似链表的功能。 创建方法 实现功能是接受用户输入链表长...

  • C语言实现顺序存储结构(数组)

    C语言实现顺序存储结构(数组)

  • 第三章:程序的机器级表示(下)

    (上)文中我们讨论了如何实现程序的控制,本文我们会看看如何实现不同的数据结构,比如数组、结构体等。由于C语言缺乏边...

  • 数据结构

    本节来讨论c语言主要的数据结构,包括数组、结构体、共用体、枚举。首先从数组开始。 1、数组 数组为同一类型的基本数...

  • C语言数据结构——线性表链式循环队列(链表实现方式)

    队列相关知识及操作请参看上一章 C语言数据结构——线性表循环队列(动态数组实现方式) 一、链式队列 链式队列 : ...

  • C++线性表的链式存储结构

    C++实现线性表的链式存储结构: 为了解决顺序存储不足:用线性表另外一种结构-链式存储。在顺序存储结构(数组描述)...

  • 数据结构之线性结构

    线性表及其实现 什么是线性表? 谈到线性表,我们先来做个题目!用结构体数组表示一元多项式,并且实现加法操作。 大家...

网友评论

      本文标题:C语言结构体实现线性数组

      本文链接:https://www.haomeiwen.com/subject/dnnjuxtx.html