java数据结构之链表LinkedList

链表LinkedList是由若干个称为结点的对象组成的一种数据结构，每个结点含有一个数据和下一个结点的引用，或含有一个数据并含有上一个结点的引用和下一个结点的引用   LinkedList类在java.util包中

1.构造方法：LinkedList()

2.常用方法

     public boolean add(Object o)：向链表添加一个新的结点o(只能向链表中添加对象，不能添加某个基本数据类型的数)

     public void add(int index,Object o)：向链表的指定位置index处添加一个新的结点o

     public void addFirst(Object o)：向链表的头添加新的结点o

     public void addLast(Object o)：向链表的末尾添加新的结点o

     public void clear()：删除链表的所有结点，使当前链表成为空链表

     public Object remove(int index)：删除指定位置index上的结点

     public boolean remove(Object o)：删除首次出现含有数据o的结点

     public Object removeFirst()：删除第一个结点，并返回这个结点中的对象

     public Object removeLast()：删除最后一个结点，并返回这个结点中的对象

     public Object get(int index)：获取链表中指定位置index处结点中的对象

     public Object getFirst()：获取链表中第一个结点中的对象

     public Object getLast()：获取链表中最后一个结点中的对象

     public int indexOf(Object o)：返回含有数据o的结点在链表中首次出现的位置，如果链表中无此结点，则返回-1

     public int lastIndexOf(Object o)：返回含有数据o的结点在链表中最后出现的位置，如果链表中无此结点，则返回-1

     public Object set(int index,Object o)：将当前链表index位置结点中的对象替换为参数o指定的对象，并返回被替换的对象

     public int size()：返回链表的长度，即结点的个数

     public boolean contains(Object o)：判断链表结点中是否有结点含有对象o

     public Object clone()：得到当前链表中的一个克隆链表，该克隆链表中结点数据的改变不会影响到当前链表中结点的数据，反之亦然

3.对于该种数据结构，可以使用迭代器Iterator遍历链表中的每一个元素(有关迭代器Iterator的使用  请参考文章"Iterator类的用法")