LinkedList<E>泛型类

使用LinkedList<E>泛型类可以创建链表结构的数据对象。链表是由若干个节点组成的一种数据结构，每个节点含有一个数据和下一个节点的引用（单链表），或含有一个数据以及上一个节点的引用和下个节点的引用（双链表），节点的索引从0开始。链表适合动态改变其存储数据，如增加、删除节点等。

1、LinkedList<E>对象

java.util包中的LinkedList<E>泛型类创建的对象以链表结构存储数据，习惯上称LinkedList类创建的对象为链表对象。例如：

mylist.add("How");
mylist.add("Are");
mylist.add("You");
mylist.add("Java");

这时，双链表mylist就有了有4个节点，节点是自动连接在一起的，不需要我们去做连接。也就是说，不需要我们去操作安排节点中所存放的下一个或上一个节点的引用。

2、常用方法

一下是LinkedList<E>泛型类的一些常用方法。
①  public boolean add(E element)——向链表末尾添加一个新的节点，该节点中的数据是参数element指定的对象。
②  public void add(int index, E element)——向链表的指定位置添加一个新的节点，该节点中的数据是参数element指定的对象。
③  public void addFirst(E element)——向链表的头添加新节点，该节点中的数据是参数element指定的对象。
④  public void addLast(E element)——向链表的末尾添加新节点，该节点中的数据是参数element指定的对象。