Class SinglyLinkedListNode

constructor

• new SinglyLinkedListNode(
      next?: null | SinglyLinkedListNode,
  ): SinglyLinkedListNode

  Creates a new SinglyLinkedListNode instance.

  Parameters

  • Optionalnext: null | SinglyLinkedListNode = null

    The next node, or null if the node has no next connection.

  Returns SinglyLinkedListNode

  Example

  // Create an isolated node
  const node = new SinglyLinkedListNode();
  Copy

  // Create a node connected to an existing one
  const next = new SinglyLinkedListNode();
  const node = new SinglyLinkedListNode(next);
  // Result: node -> next
  Copy

next

detach

• detach(previous: null | SinglyLinkedListNode): void

  Detaches the node by updating the next reference of the previous node. After detachment, the node's next pointer is set to null.

  Parameters

  • previous: null | SinglyLinkedListNode

    The previous node, or null if the node has no previous connection.

  Returns void

  Example

  // Create a chain of nodes
  const node1 = new SinglyLinkedListNode();
  const node2 = new SinglyLinkedListNode();
  const node3 = new SinglyLinkedListNode();
  
  node1.next = node2;
  node2.next = node3;
  
  // Detach node2 from the chain
  node2.detach(node1);
  // Result:
  // node1 -> node3
  // node2.next === null
  Copy