LinkedList类

LinkedList表示的是一个链表的操作类，定义如下

public class LinkedList<E>extends AbstractSequentialList<E>implements List<E>

Queue接口是Collection的子接口，定义如下

public interface Queue<E> extends Collection<E>

import java.util.LinkedList ;
public class LinkedListDemo01
{
    public static void main(String[] args)
    {
        LinkedList<String>link = new LinkedList<String>() ;
        link.add("A") ;     //链表中增加元素
        link.add("B") ;     //链表中增加元素
        link.add("C") ;     //链表中增加元素
        System.out.println("初始化链表："+link) ;
        link.addFirst("X") ;    //链表开头增加元素
        link.addLast("Y") ;
        System.out.println("增加之后的链表"+link) ;
    }
}

import java.util.LinkedList ;
public class LinkedListDemo01
{
    public static void main(String[] args)
    {
        LinkedList<String>link = new LinkedList<String>() ;
        link.add("A") ;     //链表中增加元素
        link.add("B") ;     //链表中增加元素
        link.add("C") ;     //链表中增加元素
        System.out.println("初始化链表："+link) ;
        link.addFirst("X") ;    //链表开头增加元素
        link.addLast("Y") ;
        System.out.println("增加之后的链表"+link) ;
        System.out.println("element()方法找到表头"+link.element()) ;
    }
}