java实现双向链表的基本操作

1、链表的基本介绍

在java中,要想保存多个对象,那么首先可以想到的就是对象数组;如果要想保存多个任意对象,那么可以想到的一定是Object型的数组。

     Object[] data = new Object[3] ;

但是在实际开发中,要面临的一个问题是:数组是一个定长的线性结构。一旦我们的内容不足或者内容过多,都有可能造成空间浪费。要想解决此类问题,最好的做法就是设计一个长度可变的链表,有多少数据就保存多少数据。

链表的简单设计结构:

java实现双向链表的基本操作_第1张图片

例子如下:用链表实现一个火车车厢的设计模式,动态进行车厢的挂载。
(因为代码片看起来黑乎乎的一片,所以我把代码放到画图板里上传的)

java实现双向链表的基本操作_第2张图片

java实现双向链表的基本操作_第3张图片
java实现双向链表的基本操作_第4张图片

运行结果:java实现双向链表的基本操作_第5张图片

你可能感兴趣的:(Java基础,Java_学习篇,数据结构_学习篇)