Class DoublyLinkedListNode

constructor

• new DoublyLinkedListNode(
      previous?: null | DoublyLinkedListNode,
      next?: null | DoublyLinkedListNode,
  ): DoublyLinkedListNode

  Creates a new DoublyLinkedListNode instance.

  Parameters

  • Optionalprevious: null | DoublyLinkedListNode = null

    The previous node, or null if the node has no previous connection.
  • Optionalnext: null | DoublyLinkedListNode = null

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

  Returns DoublyLinkedListNode

  Example

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

  // Create a node with connections
  const prev = new DoublyLinkedListNode();
  const next = new DoublyLinkedListNode();
  const node = new DoublyLinkedListNode(prev, next);
  // Result: prev <-> node <-> next
  Copy

next

previous

detach

• detach(): void

  Detaches the node from its adjacent nodes and sets its pointers to null. Updates the connections of adjacent nodes to maintain list integrity.

  Returns void

  Example

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