@drorgl/linkedlist

LinkedList

LinkedList is a data structure which implements an array friendly interface

Note: This is a fork of linkedlist package (originally by Kilian Ciuffolo) converted to typescript and sprinked with documentation

Class: LinkedList <T>

Linked List Data Structure with Array Friendly Interface

export

class LinkedList

template T type of items to store in the list

Type parameters

■ T

Hierarchy

• LinkedList

Index

Properties

• at

Accessors

• current
• head
• length
• tail

Methods

• get
• next
• pop
• push
• removeCurrent
• resetCursor
• set
• shift
• unshift
• unshiftCurrent

Properties

at

● at: get = this.get

Defined in LinkedList.ts:63

see get

memberof LinkedList

Accessors

current

● get current(): T

Defined in LinkedList.ts:43

Get Current Value in List Modified by push, pop, shift, unshiftCurrent, remove, next and resetCursor

readonly

type {T}

memberof LinkedList

Returns: T

head

● get head(): T

Defined in LinkedList.ts:20

Get First Value in List

readonly

type {T} type of values in the list

memberof LinkedList

Returns: T

length

● get length(): number

Defined in LinkedList.ts:54

Get Number of elements in List

readonly

type {number}

memberof LinkedList

Returns: number

tail

● get tail(): T

Defined in LinkedList.ts:31

Get Last Value in List

readonly

type {T}

memberof LinkedList

Returns: T

Methods

get

▸ get(index: number): T

Defined in LinkedList.ts:80

Retrieve the value at index location

memberof LinkedList

Parameters:

Name	Type	Description
index	number	location in the list

Returns: T

next

▸ next(): T

Defined in LinkedList.ts:250

Retrieve the next element value and advance current pointer

memberof LinkedList

Returns: T

pop

▸ pop(): T

Defined in LinkedList.ts:120

Pop a value from the end

memberof LinkedList

Returns: T

push

▸ push(data: T): void

Defined in LinkedList.ts:104

Push a value at the end

memberof LinkedList

Parameters:

Name	Type
data	T

Returns: void

removeCurrent

▸ removeCurrent(): T

Defined in LinkedList.ts:217

Remove current element

memberof LinkedList

Returns: T

resetCursor

▸ resetCursor(): LinkedList‹T›

Defined in LinkedList.ts:266

Resets the cursor

memberof LinkedList

Returns: LinkedList‹T›

set

▸ set(index: number, value: T): T

Defined in LinkedList.ts:279

Set the value of a certain position in the list

memberof LinkedList

Parameters:

Name	Type
index	number
value	T

Returns: T

shift

▸ shift(): T

Defined in LinkedList.ts:145

Removes the first element from the list and return the value

memberof LinkedList

Returns: T

unshift

▸ unshift(data: T): number

Defined in LinkedList.ts:171

Add an element to the start of the list and return the new length of the list

memberof LinkedList

Parameters:

Name	Type
data	T

Returns: number

unshiftCurrent

▸ unshiftCurrent(): T

Defined in LinkedList.ts:187

Moves the current element to the start of the list

memberof LinkedList

Returns: T

Example

var LinkedList = require('linkedlist')

var list = new LinkedList()

for (var i = 0; i < 10; i++) {
  list.push(i.toString())
}

console.log(list.head)
console.log(list.tail)

while (list.next()) {
  console.log(list.current)
}

while (list.length) {
  console.log(list.pop())
}

for (i = 0; i < 10; i++) {
  list.unshift(i.toString())
}

while (list.length) {
  console.log(list.shift())
}

for (i = 0; i < 10; i++) {
  list.push(i.toString())
}

while (list.next()) {
  if (list.current === '5') {
    console.log('move "%s" to the start of the list', list.unshiftCurrent())
  }
  if (list.current === '8') {
    console.log('remove "%s" current from the list', list.removeCurrent())
    // now list.current points to '7'
    // now list.next() points to '9'

    list.resetCursor()
    // now list.next() points to list.head
  }
}

Look at the test suite for more example

License

This software is released under the MIT license cited below.

Copyright (c) 2010 Kilian Ciuffolo, [e-mail]. All Rights Reserved.

Permission is hereby granted, free of charge, to any person
obtaining a copy of this software and associated documentation
files (the 'Software'), to deal in the Software without
restriction, including without limitation the rights to use,
copy, modify, merge, publish, distribute, sublicense, and/or sell
copies of the Software, and to permit persons to whom the
Software is furnished to do so, subject to the following
conditions:

The above copyright notice and this permission notice shall be
included in all copies or substantial portions of the Software.

THE SOFTWARE IS PROVIDED 'AS IS', WITHOUT WARRANTY OF ANY KIND,
EXPRESS OR IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES
OF MERCHANTABILITY, FITNESS FOR A PARTICULAR PURPOSE AND
NONINFRINGEMENT. IN NO EVENT SHALL THE AUTHORS OR COPYRIGHT
HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER LIABILITY,
WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING
FROM, OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR
OTHER DEALINGS IN THE SOFTWARE.