Java中如何创建和初始化链表?
时间: 2024-09-28 19:10:29 浏览: 16
在Java中,有两种常见的链表数据结构:单向链表(`LinkedList`)和双向链表(`DoublyLinkedList`),这里以单向链表为例讲解创建和初始化的过程。
对于单向链表,你可以通过`java.util.LinkedList`类来创建。下面是一个简单的例子:
```java
import java.util.LinkedList;
// 创建一个空的单向链表
LinkedList<String> linkedList = new LinkedList<>();
// 初始化链表,添加元素
linkedList.add("Element 1"); // 链表头部添加元素
linkedList.addFirst("Element 0"); // 添加到链表头部
// 或者,直接构造函数传入初始元素列表
LinkedList<String> linkedListWithElements = new LinkedList<>(Arrays.asList("Element 1", "Element 2"));
```
双向链表`java.util.DualyLinkedList`的创建过程类似,但有两个头结点,一个是开始节点(head),另一个是结束节点(tail):
```java
import java.util.DoublyLinkedList;
DoublyLinkedList<String> doublyLinkedList = new DoublyLinkedList<>();
doublyLinkedList.addFirst("Element 0"); // 双向链表头部添加元素
```
注意:如果你想要在构造时指定初始容量,可以在链表实例化时提供:
```java
LinkedList<String> listWithCapacity = new LinkedList<>(5);
```