LinkedList

package niu.cheng3;


import java.util.Iterator;
import java.util.LinkedList;




/*
 * List 接口的链接列表实现。
 * public void addFirst(E e)将指定元素插入此列表的开头。 
 * public void addLast(E e)将指定元素添加到此列表的结尾。 
 * public E getFirst()返回此列表的第一个元素。 
 * public E getLast()返回此列表的最后一个元素。
 * public E removeFirst()移除并返回此列表的第一个元素。 
 * public E removeLast()移除并返回此列表的最后一个元素。 
 */
public class LinkedListDemo {


/**
* @param args
*/
public static void main(String[] args) {
// TODO Auto-generated method stub
LinkedList ll=new LinkedList();
ll.add("hello");
ll.add("world");
ll.add("java");

//public void addFirst(E e)将指定元素插入此列表的开头。 
ll.addFirst("love");
//public void addLast(E e)将指定元素添加到此列表的结尾。
ll.addLast("student");

//public E getFirst()返回此列表的第一个元素。 
System.out.println(ll.getFirst());
// public E getLast()返回此列表的最后一个元素。
System.out.println(ll.getLast());
System.out.println("----------------");

Iterator lit=ll.iterator();
while(lit.hasNext()){
String s=(String)lit.next();
System.out.println(s);
}
System.out.println("----------------");

//public E removeFirst()移除并返回此列表的第一个元素。 
ll.removeFirst();
//public E removeLast()移除并返回此列表的最后一个元素。 
ll.removeLast();
Iterator lit2=ll.iterator();
while(lit2.hasNext()){
String s=(String)lit2.next();
System.out.println(s);
}
}


}