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;
}
}
這些方法可以用于在鏈表中添加新節點或刪除指定節點。在添加方法中,首先找到鏈表中的最后一個節點,然后將新節點連接到最后一個節點的后面。在刪除方法中,遍歷鏈表找到要刪除的節點,然后將該節點的前一個節點與后一個節點連接起來,從而刪除指定節點。