export interface History<T> {
    undo: () => History<T> | undefined;
    redo: () => History<T> | undefined;

    get: () => T;
    add: (value: T) => History<T>;
}

export class HistoryImpl<T> implements History<T> {
    private readonly item: T;
    private previous?: History<T>;
    private next?: History<T>;

    constructor(item: T) {
        this.item = item;
    }

    public get(): T {
        return this.item;
    }

    public undo(): History<T> | undefined {
        return this.previous;
    }

    public redo(): History<T> | undefined {
        return this.next;
    }

    public add(value: T): History<T> {
        const newHistory = new HistoryImpl(value);
        newHistory.previous = this;
        this.next = newHistory;
        return newHistory;
    }
}