阅读量:0
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; } }
这些方法可以用于在链表中添加新节点或删除指定节点。在添加方法中,首先找到链表中的最后一个节点,然后将新节点连接到最后一个节点的后面。在删除方法中,遍历链表找到要删除的节点,然后将该节点的前一个节点与后一个节点连接起来,从而删除指定节点。