Sobes.tech
Junior — Middle

Jak přidat nový uzel do střední části spojovaného seznamu?

sobes.tech AI

Odpověď od AI

在Java中向链表的中间部分添加新节点,步骤如下:

  1. 创建一个具有所需值的新节点。
  2. 找到要插入新节点的节点(例如,根据索引或值)。
  3. 修改链接,使新节点指向找到的节点的下一个节点,而找到的节点指向新节点。

单向链表的示例:

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 之间。