LinkedList基本用法

LinkedList类是双向列表,列表中的每个节点都包含了对前一个和后一个元素的引用。

1. 获取链表的第一个和最后一个元素

获取链表的第一个和最后一个元素.jpg

2. 获取链表元素

获取链表元素 .png

3. 从链表生成子表

从链表生成子表.png

4. 添加元素：添加单个元素

如果不指定索引的话，元素将被添加到链表的最后。
public boolean add(Object element)
public boolean add(int index, Object element)
也可以把链表当初栈或者队列来处理：
public boolean addFirst(Object element)
public boolean addLast(Object element)
addLast()方法和不带索引的add()方法实现的效果一样。

添加元素：添加单个元素.png

5. 删除元素

删除元素.png

6. 使用链表实现栈效果

使用链表实现栈效果.png

使用链表实现栈效果.png

7. 使用链表来实现队列效果

使用链表来实现队列效果.png

使用链表来实现队列效果.png

8. 将LinkedList转换成ArrayList

将LinkedList转换成ArrayList.png

9. 删掉所有元素：清空LinkedList

    newList.clear();

10. 根据范围删除列表元素

根据范围删除列表元素

11. 查找元素位置

查找元素位置.png