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

1、链表的基本介绍

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

     Object[] data = new Object[3] ;

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

链表的简单设计结构：

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

运行结果：