JAVA中實現鏈表–LinkedList的使用

import java.util.LinkedList;
import java.util.Vector;

/**
 * Java中的鏈表，SUN公司已經為我們做好了，我們只需要簡單的使用就可以了
 * 當沒有要求的時候，就可以不用自己去實現。
 * 如果確實有要求要自己實現，那麼也自己實現也是一樣的道理，只需要像
 * LinkedList中一樣，實現向個介面方法，同樣可以做到。
 * 這裡是一個簡單的例子，如果相參看自己實現的鏈接，可以去這裡:
 * http://blog.csdn.net/fenglibing/archive/2006/04/19/669456.aspx
 * http://blog.csdn.net/fenglibing/archive/2006/04/19/669362.aspx
 */
public class LinkListTest
{
  public static void main(String[] arg)
  {
    //初使化一個鏈表
    LinkedList head = new LinkedList();
    int size = 0;
    head.add(new String("小狗"));
    head.add(new String("美國"));
    head.add(new String("Japanese!"));
    head.add(2, "小鍺");
    //鏈表會自動用遍歷的方式列印所有內容
    System.out.println(head);
    //利用Vector或者是ArrayList等Collection往鏈表中加數據
    Vector v = new Vector();
    //向Vector中加入東西
    v.add("大狗");
    v.add("老美");
    v.add("JAPAN");
    v.add("老鍺");
    //將當前Vector加在當前鏈表的最後
    head.addAll(v);
    System.out.println(head);
    //將當前Vector加在當前鏈表的指定位置
    head.addAll(2, v);
    System.out.println(head);
    //列印指定位置的內容
    System.out.println(head.get(2));
    head.addFirst("第一個");
    System.out.println(head);
    head.addLast("最後一個");
    System.out.println(head);
    //刪除第一個
    head.remove(head.getFirst());
    System.out.println(head);
    //再刪除第一個，採用下標的方式，下標從0開始
    head.remove(0);
    System.out.println(head);
    head.remove(head.getLast());
    System.out.println(head);
  }
}

輸出結果如下:

[小狗, 美國, 小鍺, Japanese!]
[小狗, 美國, 小鍺, Japanese!, 大狗, 老美, JAPAN, 老鍺]
[小狗, 美國, 大狗, 老美, JAPAN, 老鍺, 小鍺, Japanese!, 大狗, 老美, JAPAN, 老鍺]
大狗
[第一個, 小狗, 美國, 大狗, 老美, JAPAN, 老鍺, 小鍺, Japanese!, 大狗, 老美, JAPAN, 老鍺]
[第一個, 小狗, 美國, 大狗, 老美, JAPAN, 老鍺, 小鍺, Japanese!, 大狗, 老美, JAPAN, 老鍺, 最後一個]
[小狗, 美國, 大狗, 老美, JAPAN, 老鍺, 小鍺, Japanese!, 大狗, 老美, JAPAN, 老鍺, 最後一個]
[美國, 大狗, 老美, JAPAN, 老鍺, 小鍺, Japanese!, 大狗, 老美, JAPAN, 老鍺, 最後一個]
[美國, 大狗, 老美, JAPAN, 老鍺, 小鍺, Japanese!, 大狗, 老美, JAPAN, 老鍺]