数据结构--静态链表
来源:互联网 发布:券商资管新规 知乎 编辑:程序博客网 时间:2024/05/22 17:03
首先我们让数组的元素都是由两个数据域组成,data和cur。也就是说,数组的每一个下标都对应一个data和一个cur。
数据域data用来存放数据元素,也就是通常我们要处理的数据;而游标cur相当于单链表中的next指针,
存放该元素的后继在数组中的下标。我们把这种用数组描述的链表叫做静态链表。
数组的第一个元素,即下标为0的元素的cur就存放备用链表的第一个结点的下标;而数组的最后一个元素的cur
则存放第一个有数值的元素的下标,相当于单链表的头节点作用,当整个链表为空时,则为0,表示无指向。如图3-12-2所示
现在如果我们需要在“乙”和“丁”之间插入一个值为“丙”的元素,只需要将“乙”的cur改为7,表示下一位是“丙”,并将“丙”的cur改为3,表示下一位是丁。
如图3-12-3所示。
现在如果我们删除了第一个元素“甲”,表示现在“甲”这个位置空出来了,如果未来有新人要来则优先考虑这里,所以删除的位置成为第一个优先空位,即首元素的cur为1, 第一个元素位置的cur改为8,而下标为8的位置cur改为9,最后元素位置的cur改为2,如图3-12-4所示。
0 0
- 【数据结构】静态链表
- 数据结构:静态链表
- 数据结构-静态链表
- 【数据结构】静态链表
- 数据结构:静态链表
- 数据结构:静态链表
- 数据结构--静态链表
- 数据结构-静态链表
- 数据结构实现静态链表
- 【数据结构】静态链表_StaticLinkList
- 数据结构之静态链表
- 数据结构之静态链表
- 数据结构之静态链表
- 数据结构之静态链表
- C静态链表 数据结构!
- 静态链表-数据结构(3)
- 数据结构二静态链表
- 数据结构之静态链表
- 曼哈顿距离,欧式距离,切比雪夫距离
- windows下的xshell远程连接局域网…
- 记录Linux下安装elasticSearch时遇…
- WebService的讨论
- FIR数字滤波器设计频率抽样法MATLAB仿真
- 数据结构--静态链表
- POJ 1144
- Linux基本教程————Linux软件安装之Yum,源码编译安装
- 怎样改变Myeclipse中控制台的字体大小
- ExecutorService中submit和execute的区别
- 基于OpenCV的条形码区域检测(五)
- 【编程知识】面向对象基础知识总结
- C语言习题——编写一个程序,生产一个乘法表
- 排序算法(七)海量数据的排序问题