LinkedList

1.

import java.util.*;


public class LinkedList1 {
	public static void main(String[] args) {
		LinkedList list = new LinkedList();
		list.addFirst("1");
		list.addFirst("2");
		list.addFirst("3");
		list.add("4");
		System.out.println(list);
		System.out.println("首元素"+list.getFirst());
		System.out.println("尾元素"+list.getLast());
		System.out.println("删除首元素"+list.removeFirst());
		System.out.println("删除尾元素"+list.removeLast());
		System.out.println(list);
		list.push("狗娃");
		System.out.println("删除pop元素： "+list.pop());
		Iterator it = list.descendingIterator();
		while(it.hasNext())//倒序
		{
			System.out.println(it.next());
		}
	}
}

[3, 2, 1, 4]
首元素3
尾元素4
删除首元素3
删除尾元素4
[2, 1]
删除pop元素： 狗娃
1
2