修改方法的演示代码如下：
import java.util.LinkedList; public class LinkedListTest { public static void main(String[] a) { LinkedList list = new LinkedList(); list.offer("Java"); list.offer("MySQL"); list.offer("DB"); // 修改 list.set(2, "Oracle"); System.out.println(list); } }以上代码的执行结果为：
[Java, MySQL, Oracle]
4.查询查询方法的演示代码如下：
import java.util.LinkedList; public class LinkedListTest { public static void main(String[] a) { LinkedList list = new LinkedList(); list.offer("Java"); list.offer("MySQL"); list.offer("DB"); // --- getXXX() 获取 --- // 获取最后一个 System.out.println(list.getLast()); // 获取首个 System.out.println(list.getFirst()); // 根据下标获取 System.out.println(list.get(1)); // peekXXX() 获取 System.out.println("--- peek() ---"); // 获取最后一个 System.out.println(list.peekLast()); // 获取首个 System.out.println(list.peekFirst()); // 根据首个 System.out.println(list.peek()); } }以上代码的执行结果为：
DB
Java
MySQL
--- peek() ---
DB
Java
Java
5.遍历LinkedList 的遍历方法包含以下三种。
遍历方法一：
for (int size = linkedList.size(), i = 0; i < size; i++) { System.out.println(linkedList.get(i)); }遍历方法二：
for (String str: linkedList) { System.out.println(str); }遍历方法三：
Iterator iter = linkedList.iterator(); while (iter.hasNext()) { System.out.println(iter.next()); } 链表应用：队列 & 栈 1.用链表实现栈接下来我们用链表来实现一个先进先出的“队列”，实现代码如下：
LinkedList list = new LinkedList(); // 元素入列 list.add("Java"); list.add("中文"); list.add("社群"); while (!list.isEmpty()) { // 打印并移除队头元素 System.out.println(list.poll()); }以上程序的执行结果如下：
Java
中文
社群
然后我们用链表来实现一个后进先出的“栈”，实现代码如下：
LinkedList list = new LinkedList(); // 元素入栈 list.add("Java"); list.add("中文"); list.add("社群"); while (!list.isEmpty()) { // 打印并移除栈顶元素 System.out.println(list.pollLast()); }以上程序的执行结果如下：
社群
中文
Java
链表作为一种基本的物理结构，常被用来构建许多其它的逻辑结构，如堆栈、队列都可以基于链表实现。
所谓的物理结构是指可以将数据存储在物理空间中，比如数组和链表都属于物理数据结构；而逻辑结构则是用于描述数据间的逻辑关系的，它可以由多种不同的物理结构来实现，比如队列和栈都属于逻辑结构。
链表常见笔试题链表最常见的笔试题就是链表的反转了，之前的文章《链表反转的两种实现方法，后一种击败了100%的用户！》我们提供了 2 种链表反转的方法，而本文我们再来扩充一下，提供 3 种链表反转的方法。
实现方法 1：Stack我们先用图解的方式来演示一下，使用栈实现链表反转的具体过程，如下图所示。
全部入栈：
因为栈是先进后出的数据结构，因此它的执行过程如下图所示：
最终的执行结果如下图所示：
实现代码如下所示： public ListNode reverseList(ListNode head) { if (head == null) return null; Stack<ListNode> stack = new Stack<>(); stack.push(head); // 存入第一个节点 while (head.next != null) { stack.push(head.next); // 存入其他节点 head = head.next; // 指针移动的下一位 } // 反转链表 ListNode listNode = stack.pop(); // 反转第一个元素 ListNode lastNode = listNode; // 临时节点，在下面的 while 中记录上一个节点 while (!stack.isEmpty()) { ListNode item = stack.pop(); // 当前节点 lastNode.next = item; lastNode = item; } lastNode.next = null; // 最后一个节点赋为null（不然会造成死循环） return listNode; }