java linkedList,java单向链表,java双向链表

java单向链表:一个单向链表包含两个值：当前节点的值和一个指向下一个节点的链接

java双向链表：一个双向链表包含三个值：当前节点的值和一个指向下一个节点的链接和一个指向上一个节点的的链接。

java链表创建语法：

LinkedList<E> list = new LinkedList<E>();

java链表常用操作：

// 创建链表
LinkedList<String> friends = new LinkedList<String>();

// 添加元素
friends.add("朱嘉强");

// 头部添加元素
friends.addFirst("梁啸");

// 外部添加元素
friends.addLast("叶太佐");

// 移除头部元素
friends.removeFirst();

// 移除尾部元素
friends.removeLast();

// 获取头部元素
System.out.println(friends.getFirst());

// 获取尾部元素
System.out.println(friends.getLast());

// foreach 迭代
for (String i : friends) {
    System.out.println(i);
}

// for循环 迭代
for (int size = friends.size(), j = 0; j < size; j++) {
    System.out.println(friends.get(j));
}