linkedlistdemo.java

java2参考大全上的例子的源码和自己的理解.

package 链表;

/**
 LinkedList类扩展AbstractSequentialList并执行List接口。它提供了一个链接列表数据结
构。它具有如下的两个构造函数，说明如下：

LinkedList( )
LinkedList(Collection c)

第一个构造函数建立一个空的链接列表。第二个构造函数建立一个链接列表，该链接
列表由类集c中的元素初始化。

 除了它继承的方法之外，LinkedList类本身还定义了一些有用的方法，这些方法主要用
 于操作和访问列表。使用addFirst( )方法可以在列表头增加元素；使用addLast( )方法可以在
 列表的尾部增加元素。它们的形式如下所示：

 void addFirst(Object obj)
 void addLast(Object obj)

 这里，obj是被增加的项。
 调用getFirst( )方法可以获得第一个元素。调用getLast( )方法可以得到最后一个元素。
 它们的形式如下所示：

 Object getFirst( )
 Object getLast( )

 为了删除第一个元素，可以使用removeFirst( )方法；为了删除最后一个元素，可以调
 用removeLast( )方法。它们的形式如下所示：

 Object removeFirst( )
 Object removeLast( )

 该程序的输出如下所示：

 Original contents of ll: [A, A2, F, B, D, E, C, Z]
 Contents of ll after deletion: [A, A2, D, E, C, Z]
 ll after deleting first and last: [A2, D, E, C]
 ll after change: [A2, D, E Changed, C]
 */

// Demonstrate LinkedList.
import java.util.*;

class LinkedListDemo {
  public static void main(String args[]) {
    // create a linked list
    LinkedList ll = new LinkedList();

    // add elements to the linked list
    ll.add("F");
    ll.add("B");
    ll.add("D");
    ll.add("E");
    ll.add("C");
    ll.addLast("Z");
    ll.addFirst("A");

    ll.add(1, "A2");

    System.out.println("Originale contents of ll: " + ll);

    // remove elements from the linked list
    ll.remove("F");
    ll.remove(2);

    System.out.println("Contents of ll after deletion: "
                       + ll);

    // remove first and last elements
    ll.removeFirst();
    ll.removeLast();

    System.out.println("ll after deleting first and last: "
                       + ll);

    // get and set a value
    Object val = ll.get(2);
    ll.set(2, (String) val + " Changed");

    System.out.println("ll after change: " + ll);
  }
}