「这是我参与11月更文挑战的第9天，活动详情查看：2021最后一次更文挑战」
LinkedList泛型类
LinkedList泛型类在java.util包中 该类创建的对象称为链表对象 链表中的节点在内存中可以不存放在邻近的位置，而是可以置于内存中的任何位置
LinkedList对象
假设泛型E是String类，可以创建字符串链表对象，例如
LinkedList<String> list=new LinkedList<String>();
list可以调用add(String obj)方法增加节点，例如
list.add("apple");
list.add("banana");
list.add("grape");
LinkedList泛型类的常用方法
public boolean add(E e)
向链表末尾添加新的节点，该节点中的数据是参数e指定的对象
public void add(int index,E e)
向链表中的index位置添加一个新的节点
public void addFirst(E e)
向链表的头添加新节点
public void addLast(E e)
向链表的末尾添加新节点
public void clear()
删除链表的所有节点，使其成为空链表
public E remove(int index)
删除index位置上的节点
public boolean remove(E e)
删除首次出现含有数据e的节点
public E removeFirst()
删除第一个节点，并返回这个节点中的对象
public E removeLast()
删除最后一个节点，并返回这个节点中的对象
public E get(int index)
得到链表中第index个节点中的对象
public E getFirst()
得到链表中第一个节点中的对象
public E getLast()
得到链表中最后一个节点中的对象
public E set(int index,E e)
将链表中第index个节点中的对象替换为参数e指定的对象，并返回被替换的对象
public int size()
返回链表的长度，即节点的个数
public int indexOf(E e)
返回含有数据e的节点在链表中首次出现的位置，如果无此节点，则返回-1
public int lastIndexOf(E e)
返回含有数据e的节点在链表中最后出现的位置，如果无此节点，则返回-1
public boolean contains(Object e)
判断链表中是否有节点含有对象e
public Object clone()
得到当前链表的一个克隆链表，该克隆链表中节点数据的改变不会影响到当前链表中节点的数据
