c#

LinkedListNode的添加与删除方法

小樊
86
2024-08-06 19:06:10
栏目: 编程语言

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

  1. 添加方法:
public void addNode(LinkedListNode newNode) {
    LinkedListNode current = this;
    while (current.next != null) {
        current = current.next;
    }
    current.next = newNode;
}
  1. 删除方法:
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;
    }
}

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

0
看了该问题的人还看了