LinkedListNode的添加与删除方法

小樊

2024-08-06 19:06:10

栏目: 编程语言

LinkedListNode类代表链表中的一个节点，包含一个值和一个指向下一个节点的指针。

添加方法：

public void addNode(LinkedListNode newNode) {
    LinkedListNode current = this;
    while (current.next != null) {
        current = current.next;
    }
    current.next = newNode;
}

删除方法：

public void deleteNode(LinkedListNode nodeToDelete) {
    LinkedListNode current = this;
    while (current.next != null) {
        if (current.next == nodeToDelete) {
            current.next = current.next.next;
            break;
        }
        current = current.next;
    }
}

这些方法可以用于在链表中添加新节点或删除指定节点。在添加方法中，首先找到链表中的最后一个节点，然后将新节点连接到最后一个节点的后面。在删除方法中，遍历链表找到要删除的节点，然后将该节点的前一个节点与后一个节点连接起来，从而删除指定节点。

亿速云「云服务器」，即开即用、新一代英特尔至强铂金CPU、三副本存储NVMe SSD云盘，价格低至29元/月。点击查看>>

LinkedListNode的添加与删除方法

最新问答

相关标签