Options
All
  • Public
  • Public/Protected
  • All
Menu

Class LinkedList<T, U>

Type parameters

Hierarchy

Index

Constructors

constructor

Properties

Protected _head

_head: null | U

Protected _length

_length: number

Protected _tail

_tail: null | U

Accessors

head

  • get head(): undefined | T
  • Returns the head's value of the list if the list is not empty or returns undefined

    example
    const list = new SinglyLinkedList<number>();
    list.insertAtEnd(1);
    list.insertAtEnd(2);
    console.log(list.head); // 1
    list.deleteFromStart();
    console.log(list.head); // 2

    Returns undefined | T

length

  • get length(): number
  • Returns the length of the list

    example
    const list = new SinglyLinkedList<number>();
    list.insertAtEnd(1);
    list.insertAtEnd(2);
    list.insertAtEnd(3);
    console.log(list.length); // 3
    list.deleteFromEnd();
    console.log(list.length); // 2

    Returns number

tail

  • get tail(): undefined | null | T
  • Returns the tail's value of the list if the list is not empty or returns undefined

    example
    const list = new SinglyLinkedList<number>();
    list.insertAtEnd(1);
    list.insertAtEnd(2);
    console.log(list.tail); // 2
    list.deleteFromEnd();
    console.log(list.tail); // 1

    Returns undefined | null | T

Methods

Abstract deleteAfter

  • deleteAfter(target: T): T

Abstract deleteAtIndex

  • deleteAtIndex(index: number): T

Abstract deleteBefore

  • deleteBefore(target: T): T

Abstract deleteFromEnd

  • deleteFromEnd(): T

Abstract deleteFromStart

  • deleteFromStart(): T

Abstract deleteValue

  • deleteValue(target: T): T

Abstract display

  • display(): void

Abstract forEachApply

  • forEachApply(callback: (value: U) => void): void

Abstract insertAfter

  • insertAfter(target: T, value: T): void

Abstract insertAtEnd

  • insertAtEnd(value: T): void

Abstract insertAtIndex

  • insertAtIndex(index: number, value: T): void

Abstract insertAtStart

  • insertAtStart(value: T): void

Abstract insertBefore

  • insertBefore(target: T, value: T): void

Abstract reverse

  • reverse(): void

Abstract toArray

  • toArray(): T[]

Generated using TypeDoc, the 1/4/2022 at 10:37:56 PM