Class DoublyLinkedList<N>

constructor

• new DoublyLinkedList<N extends DoublyLinkedListNode = DoublyLinkedListNode>(): DoublyLinkedList<
      N,
  >

  Type Parameters

  • N extends DoublyLinkedListNode = DoublyLinkedListNode

  Returns DoublyLinkedList<N>

head

size

tail

[iterator]

• "[iterator]"(reversed?: boolean): Generator<N, void, unknown>

  Returns an iterator for traversing the list.

  Parameters

  • Optionalreversed: boolean = false

    If true, the iterator will traverse the list in reverse order.

  Returns Generator<N, void, unknown>

  An iterator yielding nodes in the specified order.

  Example

  const list = new DoublyLinkedList();
  
  // Add nodes to the list
  list.pushNode(new DoublyLinkedListNode());
  list.pushNode(new DoublyLinkedListNode());
  
  // Forward iteration
  for (const node of list) {
    console.log(node);
  }
  
  // Reverse iteration
  for (const node of list[Symbol.iterator](true)) {
    console.log(node);
  }
  Copy

clear

• clear(): void

  Resets the list to its initial empty state.

  Returns void

  Example

  const list = new DoublyLinkedList();
  
  list.pushNode(new DoublyLinkedListNode());
  console.log(list.size); // 1
  
  list.clear();
  console.log(list.size); // 0
  Copy

nodeAt

• nodeAt(index: number): undefined | N & {}

  Retrieves the node at the specified index.

  Parameters

  • index: number

    The zero-based index of the node to retrieve.

  Returns undefined | N & {}

  The node at the specified index, or undefined if the index is out of bounds.

  Example

  const list = new DoublyLinkedList();
  const node = new DoublyLinkedListNode();
  
  list.pushNode(node);
  
  console.log(list.nodeAt(0) === node); // true
  console.log(list.nodeAt(99)); // undefined
  Copy

popNode

• popNode(): undefined | N & {}

  Removes and returns the last node of the list.

  Returns undefined | N & {}

  The removed node, or undefined if the list was empty.

  Example

  const list = new DoublyLinkedList();
  
  const node1 = new DoublyLinkedListNode();
  const node2 = new DoublyLinkedListNode();
  
  list.pushNode(node1);
  list.pushNode(node2);
  
  console.log(list.popNode() === node2); // true
  console.log(list.popNode() === node1); // true
  console.log(list.size); // 0
  Copy

pushNode

• pushNode(node: N): void

  Adds a node to the end of the list.

  Parameters

  • node: N

    The node to add.

  Returns void

  Example

  const list = new DoublyLinkedList();
  
  const node1 = new DoublyLinkedListNode();
  const node2 = new DoublyLinkedListNode();
  
  list.pushNode(node1);
  list.pushNode(node2);
  
  console.log(list.head === node1); // true
  console.log(list.tail === node2); // true
  Copy

shiftNode

• shiftNode(): undefined | N & {}

  Removes and returns the first node of the list.

  Returns undefined | N & {}

  The removed node, or undefined if the list was empty.

  Example

  const list = new DoublyLinkedList();
  
  const node1 = new DoublyLinkedListNode();
  const node2 = new DoublyLinkedListNode();
  
  list.pushNode(node1);
  list.pushNode(node2);
  
  console.log(list.shiftNode() === node1); // true
  console.log(list.shiftNode() === node2); // true
  console.log(list.size); // 0
  Copy

unshiftNode

• unshiftNode(node: N): void

  Adds a node to the beginning of the list.

  Parameters

  • node: N

    The node to add.

  Returns void

  Example

  const list = new DoublyLinkedList();
  
  const node1 = new DoublyLinkedListNode();
  const node2 = new DoublyLinkedListNode();
  
  list.unshiftNode(node1);
  list.unshiftNode(node2);
  
  console.log(list.head === node2); // true
  console.log(list.tail === node1); // true
  Copy