手动实现Java线性表

  • A+
所属分类:Java

线性表接口定义

一般情况下,一个线性表需要具有如下基本功能:

  • 添加或插入元素
  • 删除元素
  • 查找元素
  • 返回线性表中元素个数
  • 判断线性表是否为空
  • 清空线性表

因此,我们首先定义如下接口:

实现一:基于数组的顺序存储结构

最常见的线性表实现是基于数组的顺序存储结构。

测试代码:

实现二:基于单链表的链式存储结构

我们也可以基于单向链表的链式存储结构来实现线性表。让每个元素都保留指向下一个元素的引用,从而构成一个链表。

实现三:基于双向链表的链式存储结构

我们也可以基于双向链表实现线性表。每个元素不仅保留指向下一个元素的引用,也保留了指向前一个元素的引用,从而构成一个双向的链表。

 

weinxin
关注微信
如有疑问,欢迎扫一扫左侧二维码添加微信好友进行咨询,我会第一时间回复您!
yglong

发表评论

:?: :razz: :sad: :evil: :!: :smile: :oops: :grin: :eek: :shock: :???: :cool: :lol: :mad: :twisted: :roll: :wink: :idea: :arrow: :neutral: :cry: :mrgreen: