LinkedList

LinkedList表示一个链表的操作类

类的定义如下：

Public class LinkedList<E> extends AbstractSequentailList<E>implements List <E>,Queue<E>,Cloneable ,Serializable

举例：为链表的开头和结尾增加数据

1 package com.feimao.a1; 2  3 import java.util.LinkedList; 4  5 public class LinkedListDemo01 { 6     public static void main(String args[]) { 7         LinkedList
     
       l = new LinkedList
      
       (); 8         l.add("A"); 9         l.add("B");10         l.add("C");11         System.out.println("初始化链表 :" + l);12         l.addFirst("feimao");13         l.addLast("zhubaobao");14         System.out.println("增加头和尾之后的链表 ；" + l);15 16 17     }18 }
      
     

 

举例：按照队列的方式进行FIFO输出

1 package com.feimao.a1; 2  3  4  5 import java.util.LinkedList; 6  7  8  9 public class LinkedListDemo01 {10 11     public static void main(String args[]) {12 13         LinkedList
     
       l = new LinkedList
      
       ();14 15         l.add("A");16 17         l.add("B");18 19         l.add("C");20 21         System.out.println("以FIFO方法输出 :");22 23         for (int i = 0; i <= l.size()+1 ; i++) {24 25             System.out.println(l.poll() + "、");26 27         }28 29 30 31 32 33     }34 35 }36