linkedlist的相关方法

LinkedList 是 Java 中的一个双向链表实现，它提供了以下一些常用方法：

1. `add(E e)`：将元素添加到链表的末尾。
2. `add(int index, E element)`：将元素添加到链表的指定位置。
3. `addFirst(E e)`：将元素添加到链表的开头。
4. `addLast(E e)`：将元素添加到链表的末尾。
5. `get(int index)`：返回链表中指定位置的元素。
6. `remove(int index)`：删除链表中指定位置的元素。
7. `removeFirst()`：删除链表的开头元素。
8. `removeLast()`：删除链表的末尾元素。
9. `size()`：返回链表中元素的个数。
10. `isEmpty()`：判断链表是否为空。
11. `clear()`：清空链表中的所有元素。
12. `contains(Object o)`：判断链表中是否包含指定的元素。
13. `indexOf(Object o)`：返回链表中指定元素的位置。
14. `lastIndexOf(Object o)`：返回链表中最后一个出现指定元素的位置。
15. `toArray()`：将链表转换为数组。
16. `iterator()`：返回链表的迭代器。

除此之外，LinkedList 还实现了 List 接口和 Deque 接口，因此还可以使用这些接口中定义的方法。