数据结构
文章平均质量分 67
DoraKing
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
数据结构总结——静态链表
静态链表的组成有3大要素: 数据域 data 游标 cursor 下标 index 按区域可划分为3个部分: 数组第一个元素(以下统称此元素为:Start位):非数据区,备用链表中第一个空闲节点的下标; 数组最后的元素(以下统称此元素为:End位):非数据区,存放第一个数据元素的下标; 静态链表中的数据存放的区域,范围是从第二个元素~倒数第二个元素原创 2015-05-24 15:43:23 · 865 阅读 · 0 评论 -
数据结构总结——单链表/循环链表/双向链表
总体构成: 头节点:不作数据的存储,存储链表的公共数据信息,如:长度;另外还有,还包括头指针,指向第一个数据节点; 数据节点:顾名思义是存数据的,链表最后的节点的指针域为NULL; 节点的构成: 数据域:存储数据元素信息 指针域:存储下一节点的地址 操作流程: 遍历的流程 1. 通过头节点的指针域得到第一个元素 2. 在通过第一个元素的数据域得原创 2015-05-24 20:19:09 · 885 阅读 · 0 评论
分享