类 DoublyLinkedList<T>

constructor

• new DoublyLinkedList<T extends Object>(
      options?: DoublyLinkedListOptions,
  ): DoublyLinkedList<T>

  类型参数

  • T extends Object

  参数

  • 可选options: DoublyLinkedListOptions

  返回 DoublyLinkedList<T>

可选_length

可选head

可选tail

empty

• get empty(): boolean

  链表是否为空

  返回 boolean

length

• get length(): undefined | number

  链表长度，如果创建链表时，needLength设置为false，这里的length将使用为undefined！

  返回 undefined | number

_decrementLength

• _decrementLength(): void

  返回 void

_incrementLength

• _incrementLength(): void

  返回 void

_setFirstNode

• _setFirstNode(item: T): DoublyLinkedListNode<T>

  参数

  • item: T

  返回 DoublyLinkedListNode<T>

_setLength

• _setLength(length: number): void

  参数

  • length: number

  返回 void

[iterator]

• "[iterator]"(): Generator<DoublyLinkedListNode<T>, void, unknown>

  遍历

  返回 Generator<DoublyLinkedListNode<T>, void, unknown>

getNode

• getNode(item: T): undefined | DoublyLinkedListNode<T>

  根据item搜索node，注意不同的node可能拿着同一个item

  参数

  • item: T

    内容

  返回 undefined | DoublyLinkedListNode<T>

insertAfter

• insertAfter(node: DoublyLinkedListNode<T>, item: T): DoublyLinkedListNode<T>

  在某个node之后插入数据，未验证

  参数

  • node: DoublyLinkedListNode<T>

    位置标记
  • item: T

    要插入的item

  返回 DoublyLinkedListNode<T>

insertBefore

• insertBefore(node: DoublyLinkedListNode<T>, item: T): DoublyLinkedListNode<T>

  在某个node之前插入数据，未验证

  参数

  • node: DoublyLinkedListNode<T>

    位置标记
  • item: T

    要插入的item

  返回 DoublyLinkedListNode<T>

moveAfter

• moveAfter(
      node: DoublyLinkedListNode<T>,
      nextNode: DoublyLinkedListNode<T>,
  ): void

  Moves nextNode after node

  参数

  • node: DoublyLinkedListNode<T>

    位置标记
  • nextNode: DoublyLinkedListNode<T>

    要移动的节点

  返回 void

moveBefore

• moveBefore(
      node: DoublyLinkedListNode<T>,
      prevNode: DoublyLinkedListNode<T>,
  ): void

  Moves nextNode before node

  参数

  • node: DoublyLinkedListNode<T>

    位置标记
  • prevNode: DoublyLinkedListNode<T>

    要移动的节点

  返回 void

pop

• pop(): T

  在链表末端删除一个元素，返回删除的元素的内容

  返回 T

push

• push(item: T): DoublyLinkedListNode<T>

  在链表末端增加一个节点

  参数

  • item: T

    内容

  返回 DoublyLinkedListNode<T>

remove

• remove(node: DoublyLinkedListNode<T>): void

  删除某个节点

  参数

  • node: DoublyLinkedListNode<T>

    要删除的节点

  返回 void

removeAll

• removeAll(): void

  删除所有数据

  返回 void

shift

• shift(): T

  在链表首端删除一个元素，返回删除的元素的内容

  返回 T

unshift

• unshift(item: T): DoublyLinkedListNode<T>

  在链表首端增加一个元素

  参数

  • item: T

    内容

  返回 DoublyLinkedListNode<T>