Class LinkList<T>

Type Parameters

Hierarchy

SequentialContainer<T>
- LinkList

Index

Constructors

constructor

new LinkList<T>(container?: initContainer<T>): LinkList<T>
Type Parameters
- T
Parameters
- container: initContainer<T> = []
Returns LinkList<T>
Overrides SequentialContainer.constructor
- Defined in src/container/SequentialContainer/LinkList.ts:111

Methods

[iterator]

[iterator](): Generator<T, void, unknown>
Description
Using for for...of syntax like Array.

Returns Generator<T, void, unknown>
Overrides SequentialContainer.[iterator]
- Defined in src/container/SequentialContainer/LinkList.ts:381

back

back(): undefined | T
Returns
The last element of the container.

Returns undefined | T
Overrides SequentialContainer.back
- Defined in src/container/SequentialContainer/LinkList.ts:135

begin

begin(): LinkListIterator<T>
Returns
Iterator pointing to the beginning element.

Returns LinkListIterator<T>
Overrides SequentialContainer.begin
- Defined in src/container/SequentialContainer/LinkList.ts:120

clear

clear(): void
Description
Clear the container.

Returns void
Overrides SequentialContainer.clear
- Defined in src/container/SequentialContainer/LinkList.ts:115

empty

empty(): boolean
Returns
Boolean about if the container is empty.

Returns boolean
Inherited from SequentialContainer.empty
- Defined in src/container/ContainerBase/index.ts:66

end

end(): LinkListIterator<T>
Returns
Iterator pointing to the super end like c++.

Returns LinkListIterator<T>
Overrides SequentialContainer.end
- Defined in src/container/SequentialContainer/LinkList.ts:123

eraseElementByIterator

eraseElementByIterator(iter: LinkListIterator<T>): LinkListIterator<T>
Description
Removes element by iterator and move iter to next.

Example
```
container.eraseElementByIterator(container.begin());
```
Parameters
- iter: LinkListIterator<T>
  
  The iterator you want to erase.
Returns LinkListIterator<T>
Overrides SequentialContainer.eraseElementByIterator
- Defined in src/container/SequentialContainer/LinkList.ts:188

eraseElementByPos

eraseElementByPos(pos: number): void
Description
Removes the element at the specified position.
Parameters
- pos: number
  
  The element's position you want to remove.
Returns void
Overrides SequentialContainer.eraseElementByPos
- Defined in src/container/SequentialContainer/LinkList.ts:155

eraseElementByValue

eraseElementByValue(_value: T): void
Description
Removes the elements of the specified value.
Parameters
- _value: T
  
  The value you want to remove.
Returns void
Overrides SequentialContainer.eraseElementByValue
- Defined in src/container/SequentialContainer/LinkList.ts:172

find

find(element: T): LinkListIterator<T>
Returns
An iterator pointing to the element if found, or super end if not found.
Parameters
- element: T
  
  The element you want to find.
Returns LinkListIterator<T>
Overrides SequentialContainer.find
- Defined in src/container/SequentialContainer/LinkList.ts:263

forEach

forEach(callback: ((element: T, index: number) => void)): void
Description
Iterate over all elements in the container.
Parameters
- callback: ((element: T, index: number) => void)
  
  Callback function like Array.forEach.
  - - (element: T, index: number): void
    - Parameters
      
      element: T
      
      index: number
      
      Returns void
Returns void
Overrides SequentialContainer.forEach
- Defined in src/container/SequentialContainer/LinkList.ts:138

front

front(): undefined | T
Returns
The first element of the container.

Returns undefined | T
Overrides SequentialContainer.front
- Defined in src/container/SequentialContainer/LinkList.ts:132

getElementByPos

getElementByPos(pos: number): T
Description
Gets the value of the element at the specified position.
Parameters
- pos: number
Returns T
Overrides SequentialContainer.getElementByPos
- Defined in src/container/SequentialContainer/LinkList.ts:147

insert

insert(pos: number, element: T, num?: number): void
Description
Insert several elements after the specified position.
Parameters
- pos: number
  
  The position you want to insert.
- element: T
  
  The element you want to insert.
- num: number = 1
  
  The number of elements you want to insert (default 1).
Returns void
Overrides SequentialContainer.insert
- Defined in src/container/SequentialContainer/LinkList.ts:240

merge

merge(list: LinkList<T>): void
Description
Merges two sorted lists.
Parameters
- list: LinkList<T>
  
  The other list you want to merge (must be sorted).
Returns void
- Defined in src/container/SequentialContainer/LinkList.ts:351

popBack

popBack(): void
Description
Removes the last element.

Returns void
Overrides SequentialContainer.popBack
- Defined in src/container/SequentialContainer/LinkList.ts:220

popFront

popFront(): void
Description
Removes the first element.

Returns void
- Defined in src/container/SequentialContainer/LinkList.ts:335

pushBack

pushBack(element: T): void
Description
Push the element to the back.
Parameters
- element: T
  
  The element you want to push.
Returns void
Overrides SequentialContainer.pushBack
- Defined in src/container/SequentialContainer/LinkList.ts:205

pushFront

pushFront(element: T): void
Description
Push an element to the front.
Parameters
- element: T
  
  The element you want to push.
Returns void
- Defined in src/container/SequentialContainer/LinkList.ts:317

rBegin

rBegin(): LinkListIterator<T>
Returns
Iterator pointing to the end element.

Returns LinkListIterator<T>
Overrides SequentialContainer.rBegin
- Defined in src/container/SequentialContainer/LinkList.ts:126

rEnd

rEnd(): LinkListIterator<T>
Returns
Iterator pointing to the super begin like c++.

Returns LinkListIterator<T>
Overrides SequentialContainer.rEnd
- Defined in src/container/SequentialContainer/LinkList.ts:129

reverse

reverse(): void
Description
Reverses the container.

Returns void
Overrides SequentialContainer.reverse
- Defined in src/container/SequentialContainer/LinkList.ts:274

setElementByPos

setElementByPos(pos: number, element: T): void
Description
Sets element by position.
Parameters
- pos: number
  
  The position you want to change.
- element: T
  
  The element's value you want to update.
Returns void
Overrides SequentialContainer.setElementByPos
- Defined in src/container/SequentialContainer/LinkList.ts:232

size

size(): number
Returns
The size of the container.

Returns number
Inherited from SequentialContainer.size
- Defined in src/container/ContainerBase/index.ts:60

sort

sort(cmp?: ((x: T, y: T) => number)): void
Description
Sort the container.
Parameters
- Optional cmp: ((x: T, y: T) => number)
  
  Comparison function.
  - - (x: T, y: T): number
    - Parameters
      
      x: T
      
      y: T
      
      Returns number
Returns void
Overrides SequentialContainer.sort
- Defined in src/container/SequentialContainer/LinkList.ts:302

unique

unique(): void
Description
Removes the duplication of elements in the container.

Returns void
Overrides SequentialContainer.unique
- Defined in src/container/SequentialContainer/LinkList.ts:288

Class LinkList<T>

Type Parameters

T

Hierarchy

Index

Constructors

Methods

Constructors

constructor

Type Parameters

T

Parameters

container: initContainer<T> = []

Returns LinkList<T>

Methods

[iterator]

Description

Returns Generator<T, void, unknown>

back

Returns

Returns undefined | T

begin

Returns

Returns LinkListIterator<T>

clear

Description

Returns void

empty

Returns

Returns boolean

end

Returns

Returns LinkListIterator<T>

eraseElementByIterator

Description

Example

Parameters

iter: LinkListIterator<T>

Returns LinkListIterator<T>

eraseElementByPos

Description

Parameters

pos: number

Returns void

eraseElementByValue

Description

Parameters

_value: T

Returns void

find

Returns

Parameters

element: T

Returns LinkListIterator<T>

forEach

Description

Parameters

callback: ((element: T, index: number) => void)

Parameters

element: T

index: number

Returns void

Returns void

front

Returns

Returns undefined | T

getElementByPos

Description

Parameters

pos: number

Returns T

insert

Description

Parameters

pos: number

element: T

num: number = 1

Returns void

merge

Description

`Optional` cmp: ((x: T, y: T) => number)