java_20 LinkedList类

LinkedList类特有的方法

（1）addLast()  将指定元素添加到此列表的结尾。

　　addFirst() 将指定元素添加到此列表的开始。

　　　　public static void main(String[] args) {
		LinkedList<String> link = new LinkedList<String>();
		link.addLast("a");
		link.addLast("b");
		link.addLast("c");
		link.addFirst("d");
		System.out.println(link);
	}

　　（2）getFirst(); getLast();  先判断集合是否为空后  在进行循环或者获得操作

    public static void main(String[] args) {
		LinkedList<String> link = new LinkedList<String>();
		link.addLast("a");
		link.addLast("b");                //添加数据
		link.addLast("c");
		link.addFirst("d");
		System.out.println(link);
		if(!link.isEmpty()) {                       //判断是否为空
			String first = link.getFirst();     //得到第一个元素
			String end = link.getLast();     //得到最后一个元素
			System.out.println(first);
			System.out.println(end);
		}
	}

　　（3）removeFirst(),removeLast()   删除功能

        public static void main(String[] args) {
		LinkedList<String> link = new LinkedList<String>();
		link.addLast("a");
		link.addLast("b");
		link.addLast("c");
		link.addFirst("d");
		System.out.println(link);
		link.removeFirst();
		System.out.println(link);
		link.removeLast();
		System.out.println(link);
	}