| 1 | import { Collection } from "../Collection";
|
| 2 | import { DoubleLinkNode } from "./DoubleLinkNode";
|
| 3 | export declare class DoubleLinkList<T> extends Collection<DoubleLinkNode<T>> {
|
| 4 | private headNode;
|
| 5 | private tailNode;
|
| 6 | private size;
|
| 7 | constructor();
|
| 8 | readonly Size: number;
|
| 9 | append(value: T): DoubleLinkNode<T>;
|
| 10 | prepend(value: T): DoubleLinkNode<T>;
|
| 11 | private emptyList;
|
| 12 | clear(): void;
|
| 13 | deleteNode(arg: any): boolean;
|
| 14 | findNode(arg: any): DoubleLinkNode<T>;
|
| 15 | insertAfter(value: T, oriNode: DoubleLinkNode<T>): boolean;
|
| 16 | getHeadNode(): DoubleLinkNode<T>;
|
| 17 | getTailNode(): DoubleLinkNode<T>;
|
| 18 | shift(): DoubleLinkNode<T>;
|
| 19 | pop(): DoubleLinkNode<T>;
|
| 20 | protected __iterate(fn: (item: DoubleLinkNode<T>, index: number) => void): void;
|
| 21 | toString(): string;
|
| 22 | static fromArray<K>(arr: Array<K>): DoubleLinkList<K>;
|
| 23 | }
|
| 24 | export default DoubleLinkList;
|