Junior — Middle
Jak přidat nový uzel do střední části spojovaného seznamu?
sobes.tech AI
Odpověď od AI
在Java中向链表的中间部分添加新节点,步骤如下:
- 创建一个具有所需值的新节点。
- 找到要插入新节点的节点(例如,根据索引或值)。
- 修改链接,使新节点指向找到的节点的下一个节点,而找到的节点指向新节点。
单向链表的示例:
class Uzol {
int adat;
Uzol kovetkezo;
Uzol(int adat) { this.adat = adat; }
}
// 在 prevNode 后插入新节点
void insertAfter(Uzol prevNode, int newData) {
if (prevNode == null) return;
Uzol newNode = new Uzol(newData);
newNode.kovetkezo = prevNode.kovetkezo;
prevNode.kovetkezo = newNode;
}
这样,新节点被插入到 prevNode 和 prevNode.kovetkezo 之间。