UNPKG

ts-ds-tool

Version:

Data structure and algorithm of TypeScript

25 lines (24 loc) 888 B
import { Collection } from "../Collection"; import { DoubleLinkNode } from "./DoubleLinkNode"; export declare class DoubleLinkList<T> extends Collection<DoubleLinkNode<T>> { private headNode; private tailNode; private size; constructor(); readonly Size: number; append(value: T): DoubleLinkNode<T>; prepend(value: T): DoubleLinkNode<T>; private emptyList; clear(): void; deleteNode(arg: any): boolean; findNode(arg: any): DoubleLinkNode<T>; insertAfter(value: T, oriNode: DoubleLinkNode<T>): boolean; getHeadNode(): DoubleLinkNode<T>; getTailNode(): DoubleLinkNode<T>; shift(): DoubleLinkNode<T>; pop(): DoubleLinkNode<T>; protected __iterate(fn: (item: DoubleLinkNode<T>, index: number) => void): void; toString(): string; static fromArray<K>(arr: Array<K>): DoubleLinkList<K>; } export default DoubleLinkList;