import { N, B } from './baseType';
interface BaseChainElement<T> {
    value: T;
    next: BaseChainElement<T> | null;
}
interface BaseChain<T> {
    readonly capacity: N;
    head: BaseChainElement<T> | null;
    toArray: () => T[];
    isValidRange: (p: N) => B;
}
interface SingleChainElement<T> {
    value: T;
    position: N;
    next: SingleChainElementOrNull<T>;
}
declare type SingleChainElementOrNull<T> = SingleChainElement<T> | null;
interface SingleChain<T> extends BaseChain<T> {
    head: SingleChainElementOrNull<T>;
    length: N;
    createNode: (v: T, p: N) => SingleChainElement<T>;
    append: (p: T) => Error | N;
    insert: (p: T, position: N) => B;
    removeAt: (position: N) => T | undefined;
    reverseSelf: () => void;
    reverse: () => SingleChain<T>;
    clear: () => void;
    setPosition: (from: N) => void;
    slice: (from: N, to: N) => void;
}
interface DoublyChainElement<T> {
    value: T;
    position: N;
    next: DoublyChainElement<T> | null;
    prev: DoublyChainElement<T> | null;
}
interface IDoublyChain<T> {
    head: DoublyChainElement<T> | null;
    tail: DoublyChainElement<T> | null;
    length: N;
    createNode: (v: T, p: N) => DoublyChainElement<T>;
    append: (p: T) => Error | N;
    insert: (v: T, p: N) => B;
    removeAt: (p: N) => T | undefined;
    toArray: () => T[];
    clear: () => void;
    setPosition: (from: N) => void;
}
interface SingleCircleChainElement<T> {
    value: T;
    position: N;
    next: SingleCircleChainElement<T> | null;
}
interface SingleCircleChain<T> extends Pick<SingleChain<T>, 'length' | 'createNode' | 'append' | 'insert' | 'removeAt' | 'slice'> {
    head: SingleCircleChainElement<T> | null;
    tail: SingleCircleChainElement<T> | null;
}
interface DoublyCircleChainElement<T> {
    value: T;
    position: N;
    next: DoublyCircleChainElement<T> | null;
    prev: DoublyCircleChainElement<T> | null;
}
interface DoublyCircleChain<T> {
    createNode: (v: T, p: N) => DoublyCircleChainElement<T>;
    append: (v: T) => Error | N;
    insert: (v: T, p: N) => B;
    removeAt: (p: N) => T | undefined;
}
export { BaseChainElement, BaseChain, SingleChainElement, SingleChainElementOrNull, SingleChain, DoublyChainElement, IDoublyChain, SingleCircleChainElement, SingleCircleChain, DoublyCircleChainElement, DoublyCircleChain, };