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<String> l = new LinkedList<String>();
 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<String> l = new
 
 LinkedList<String>();
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