Class DoubleLinkedList

constructor

• new DoubleLinkedList(data?): DoubleLinkedList

• Creates an instance of DoubleLinkedList.

  Parameters

  • Optional data: unknown

    Optional initial data for the doubly linked list.

  Returns DoubleLinkedList

head

tail

clear

• clear(): void

• Clears the doubly linked list by setting the head and tail nodes to undefined. TimeComplexity = O(1)

  Returns void

first

• first(): unknown

• Returns the data of the first node in the doubly linked list. TimeComplexity = O(1)

  Returns unknown

  The data of the first node.

fromArray

• fromArray(data): void

• Initializes the doubly linked list with nodes created from the elements of the specified array. TimeComplexity = O(n)

  Parameters

  • data: unknown[]

    An array containing the data for the nodes.

  Returns void

last

• last(): unknown

• Returns the data of the last node in the doubly linked list. TimeComplexity = O(1)

  Returns unknown

  The data of the last node.

pop

• pop(): unknown

• Removes and returns the data of the last node in the doubly linked list. TimeComplexity = O(1)

  Returns unknown

  The data of the last node.

push

• push(data): void

• Inserts a new node with the specified data at the end of the doubly linked list. TimeComplexity = O(1)

  Parameters

  • data: unknown

    The data for the new node.

  Returns void

shift

• shift(): any

• Removes and returns the data of the first node in the doubly linked list. TimeComplexity = O(1)

  Returns any

  The data of the first node.

size

• size(): number

• Get size of the linkedList. TimeComplexity = O(n)

  Returns number

toArray

• toArray(): unknown[]

• Converts the doubly linked list to an array. TimeComplexity = O(n)

  Returns unknown[]

  An array containing the data of all the nodes.

unshift

• unshift(data): void

• Inserts a new node with the specified data at the beginning of the doubly linked list. TimeComplexity = O(1)

  Parameters

  • data: unknown

    The data for the new node.

  Returns void