java双向链表如何插入节点
时间: 2024-09-10 10:25:40 浏览: 67
JAVA双向链表反转实现
在Java中,双向链表是一种数据结构,每个节点包含两个指针,分别指向前一个节点和后一个节点。要在双向链表中插入新节点,通常需要以下步骤:
1. 创建新的节点:首先创建一个新的节点对象,给它赋值(比如存储数据)。
```java
Node newNode = new Node(data);
```
2. 确定插入位置:如果链表为空,则新节点将成为头节点;若已知要插入的位置,可以设置前驱节点和当前节点。
```java
if (head == null) {
head = newNode; // 如果链表为空,新节点就是头节点
} else if (insertPosition == 0) {
newNode.next = head;
head.prev = newNode; // 插入到头部,前驱为null
head = newNode;
} else { // 插入其他位置
Node current = head;
for (int i = 0; i < insertPosition - 1; i++) {
if (current != null) {
current = current.next;
}
}
if (current != null) {
newNode.next = current.next;
newNode.prev = current;
if (current.next != null) {
current.next.prev = newNode;
} else {
tail = newNode; // 如果新节点放在尾部
}
current.next = newNode;
}
}
```
3. 更新尾节点(如果必要):如果新节点是最后一个元素,则更新尾节点为新节点。
```java
if (newNode.prev == null) {
tail = newNode; // 新节点既是头又是尾
}
```
完成以上操作后,新节点已经成功插入到指定位置的双向链表中。
阅读全文