Class LinkedList

constructor

• new LinkedList(): LinkedList

• Returns LinkedList

head

tail

clear

• clear(): void

• Clears the linked list by setting the head node to undefined. TimeComplexity = O(1)

  Returns void

first

• first(): unknown

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

  Returns unknown

  The data of the first node.

fromArray

• fromArray(data): void

• Initializes the 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 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 linked list. TimeComplexity = O(n)

  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 linked list. TimeComplexity = O(1)

  Parameters

  • data: unknown

    The data for the new node.

  Returns void

shift

• shift(): unknown

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

  Returns unknown

  The data of the first node.

size

• size(): number

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

  Returns number

toArray

• toArray(): unknown[]

• Converts the 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 linked list. TimeComplexity = O(1)

  Parameters

  • data: unknown

    The data for the new node.

  Returns void