Class LinkedList

constructor

• new LinkedList(first?, last?): LinkedList

• Parameters

  • Optionalfirst: LinkedListElement

    First element of the list
  • Optionallast: LinkedListElement

    Last element of the list

  Returns LinkedList

first

last

size

• get size(): number

• Return the number of elements in the list

  Returns number

  number of elements in the list

[iterator]

• [iterator](): Iterator<LinkedListElement, any, undefined>

• Returns Iterator<LinkedListElement, any, undefined>

append

• append(element): LinkedList

• Append a new element to the end of the list

  Parameters

  • element: LinkedListElement

  Returns LinkedList

insert

• insert(newElement, elementBefore?): LinkedList

• Insert a new element into the list after elementBefore

  Parameters

  • newElement: LinkedListElement
  • OptionalelementBefore: LinkedListElement

  Returns LinkedList

isEmpty

• isEmpty(): boolean

• Return true if the list is empty

  Returns boolean

remove

• remove(element): LinkedList

• Remove an element from the list

  Parameters

  • element: LinkedListElement

  Returns LinkedList

reverse

• reverse(): LinkedList

• Reverse the linked list

  Returns LinkedList

toArray

• toArray(start?, end?): LinkedListElement[]

• Return an array of elements from start to end If start or end is not defined, take the first as the start, the last as the end

  Parameters

  • Optionalstart: LinkedListElement

    Starting position (optional)
  • Optionalend: LinkedListElement

    Ending position (optional)

  Returns LinkedListElement[]

  Array containing elements

StatictestInfiniteLoop

• testInfiniteLoop(first): void

• Throw an error if a circular loop is detected in the linked list

  Parameters

  • first: LinkedListElement

    Element to start iteration

  Returns void

  Throws