7.4.2java LinkedList类

LinkedList类

(1)创建空链表: LinkedeList list=new LikedeList();
获取链表长度：int number=list.size();
将节点强制转化成字符型:String temp=(String)mylist.get(i);

(2)LinkedeList类中的方法

public boolean add(Object element) 向链表的末尾添加一个新的节点对象element
public void add(int index,Object element)向链表的指定位置尾添加一个新的节点对象element
public void addFirst(Object element)把节点对象element添加到链表的表头
public void addLast(Object element)把节点对象element添加到链表的末尾
public void cleat()删除链表的所有节点对象
public Object remove(int index)删除指定位置上的节点对象
public boolean remove(Object element)将首次出现的节点对象element删除
public Obiect removeFirst() 删除第一个节点对象,并返回这个节点对象.
public Object removeLast() 删除最后一个节点对象
public Object get(int index)得到链表中指定位置上的节点对象
public Object getFirst()得到链表中的第一个节点对象
public Object getLast()得到链表中的最后一个节点对象
public int indexOf(Object element) 返回节点对象element，在链表中首次出现的位置，如果链表中无此节点，则返回-1
public int lastIndexOf(Object element) 返回节点对象element，在链表中最后出现的位置，如果链表中无此节点，则返回-1
public Object set(int index ,Object element) 用节点对象element替换指定位置的节点对象，并返回链表中先前位置处的节点对象
public int size()返回链表的长度，即节点的个数
public boolean contains(Object element) 判断链表节点对象中是否含有element