/********************************************************************
 * @author:      Kaven
 * @email:       kaven@wuwenkai.com
 * @website:     http://kavenblog.com
 * @file:        [Kaven-Basic] /src/libs/data_structures/KavenLinkedList.ts
 * @create:      2019-03-21 20:41:28.173
 * @modify:      2019-08-03 21:04:08.559
 * @version:     1.1.22
 * @times:       19
 * @lines:       285
 * @copyright:   Copyright © 2019 Kaven. All Rights Reserved.
 * @description: [description]
 * @license:
 * Permission is hereby granted, free of charge, to any person obtaining a copy
 * of this software and associated documentation files (the "Software"), to deal
 * in the Software without restriction, including without limitation the rights
 * to use, copy, modify, merge, publish, distribute, sublicense, and/or sell
 * copies of the Software, and to permit persons to whom the Software is
 * furnished to do so, subject to the following conditions:
 *
 * The above copyright notice and this permission notice shall be included in all
 * copies or substantial portions of the Software.
 *
 * THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR
 * IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
 * FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE
 * AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER
 * LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM,
 * OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE
 * SOFTWARE.
 ********************************************************************/
import { IKavenLinkedList, IRandom } from "../Interfaces";
import { TEqualityComparer } from "../Types";
import { KavenLinkedListNode } from "./KavenLinkedListNode";
/**
 * Represents a doubly-Linked circular list.
 * @summary In this type of linked list, the next of the last node will point to the first node
 * and the previous pointer of the first node will point to the last node.
 * @since 1.1.19
 * @version 2019-03-22
 */
export declare class KavenLinkedList<T> implements IKavenLinkedList<T>, IRandom<T> {
    EqualityComparer?: TEqualityComparer<T>;
    protected head?: KavenLinkedListNode<T>;
    protected count: number;
    constructor();
    readonly Last: KavenLinkedListNode<T> | undefined;
    readonly First: KavenLinkedListNode<T> | undefined;
    readonly Count: number;
    AddAfter(node: KavenLinkedListNode<T>, value: T): KavenLinkedListNode<T>;
    AddBefore(node: KavenLinkedListNode<T>, value: T): KavenLinkedListNode<T>;
    AddFirst(value: T): KavenLinkedListNode<T>;
    AddLast(value: T): KavenLinkedListNode<T>;
    Clear(): void;
    Contains(value: T): boolean;
    Find(value: T): KavenLinkedListNode<T> | undefined;
    FindLast(value: T): KavenLinkedListNode<T> | undefined;
    Remove(value: T): boolean;
    RemoveFirst(): void;
    RemoveLast(): void;
    Random(): T | undefined;
    protected insertNodeToEmptyList(newNode: KavenLinkedListNode<T>): void;
    protected insertNodeBefore(node: KavenLinkedListNode<T>, newNode: KavenLinkedListNode<T>): void;
    protected removeNode(node: KavenLinkedListNode<T>): void;
    protected isEqual(a: T, b: T): boolean;
}
//# sourceMappingURL=KavenLinkedList.d.ts.map