溫馨提示×

LinkedListNode的添加與刪除方法

c#
小樊
103
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
亚洲午夜精品一区二区_中文无码日韩欧免_久久香蕉精品视频_欧美主播一区二区三区美女