LinkedList 类中的常用方法

public boolean add(Object element)

向链表末尾添加一个新节点，该节点中的数据是参数element指定的对象

 

public void add(int index,Object element)

向链表指定位置添加一个新节点，该节点中的数据是参数element指定的对象

 

public void addFirist(Object element)

向链表表头添加一个新节点，该节点中的数据是参数element指定的对象

 

public void addLast(Object element)

向链表表尾添加一个新节点，该节点中的数据是参数element指定的对象

 

public  Object removeFirst()

删除第一个节点并返回这个节点中的对象

 

public  Object removeLast()

删除最后一个节点并返回这个节点中的对象

 

public Object remove(int index)

删除指定位置的节点

 

public Object get(int index)

得到指定位置的节点

 

public Object getFirst()

得到链表第一个节点的对象

 

public Object getLast()

得到链表最后一个节点的对象

 

int indexOf(Object element) 

返回节点对象element在链表中首次出现的位置，如果链表中无此节点的对象则返回-1

 

public int lastIndexOf(Object element)

返回节点对象element在链表中最后出现的位置，如果链表中无此节点的对象则返回-1

 

public Object set(int index,Object element)

将当前链表index位置节点中的对象替换成参数element指定的对象，返回被替换对象

 

public int size()

返回链表的长度即节点个数

 

public boolean contains(Object element)

判断链表节点对象中是否含有element