链表的游标实现

链表的游标实现主要用于一些没有指针的语言需要实现链表功能1. 游标链表原理如下:由于没有指针,首先要申请一个足够大的数组来存放链表的所有元素。数组的元素类型为链表节点(结构体)类型,主要包含数据区和指向下一节点的标记区。2. 链表结构定义如下:链表节点的结构体定义如下:申请链表所存放数组:数组结构...

2018-04-16 22:45:00

阅读数:13

评论数:0

动态数组的C实现

传统链表的讲解参考:https://blog.csdn.net/yanggx0929/article/details/799473511. 动态数组的结构动态数组的结构图如下:动态数组主要有三个元素构成:数据存放地址,当前元素个数,以及数组容量故动态数组的结构定义如下:2. 动态数组的功能实现动态...

2018-04-16 09:33:36

阅读数:52

评论数:0

企业链表的实现

传统链表的讲解参考:https://blog.csdn.net/yanggx0929/article/details/79947351所谓企业链表的思想来源于linux内核链表的思想,但又有些不同1. 企业链表的结构:节点结构链表结构企业链表节点中不包含数据项,只有指针项,数据项用户自己定义,只需...

2018-04-15 21:11:36

阅读数:28

评论数:0

传统链表实现多种数据类型操作

企业链表参考:https://blog.csdn.net/yanggx0929/article/details/799510671. 传统链表中的节点结构:相应的结构体结构如下:data类型之所以定义为void* 是为了对所有数据类型进行兼容。next指向下一个链表的节点2. 构造链表的结构:传统...

2018-04-15 11:45:43

阅读数:76

评论数:0

提示
确定要删除当前文章?
取消 删除