设为首页 加入收藏

TOP

Java数据结构-线性表之静态链表
2015-07-20 12:52:33 来源: 作者: 【 】 浏览:23
Tags:Java 数据结构 线性 静态

静态链表的定义:
节点由一个一维数组和一个指针域组成,数组用来存放数据元素,而指针域里面的指针(又称游标)用来指向下一个节点的数组下标。这样的链表称之为静态链表。
链表中的数组第一个和最后一个位置需要特殊处理,不存数据。第一个位置(即数组0下标)的节点的指针用来存放备用链表的第一个节点的数组下标。最后一个位置(即数组长度MaxSize-1下标)的节点的指针用来存放指向有数值的第一个数据元素的数组下标,类似于单链表的头结点。


静态链表的示例图:

下面举一个摘抄自《大话数据结构》的例子,来解释一下静态数据链表。


下面介绍静态链表的插入和删除操作:
这里我画了一张图,简单的描述了一下,相信应该容易理解,如下:

同样删除的示例图如下:

下面贴一下我用Java实现的代码,主要功能只实现了插入和删除操作:


在举一个删除的示例图,请联系我的代码进行操作,
首先写个测试的方法


运行测试方法,结合下图应该可以比较好的理解。



最后说说静态链表的优缺点。


】【打印繁体】【投稿】【收藏】 【推荐】【举报】【评论】 【关闭】 【返回顶部
分享到: 
上一篇Yii2 实现修改密码功能 下一篇Java数据结构-线性表之循环链表

评论

帐  号: 密码: (新用户注册)
验 证 码:
表  情:
内  容: