简单创建一个环

const nodes = new Array(5).fill(null).map((_, i) => LinkNode.create(i));
for (let i = 0, len = nodes.length; i < len; i++) {
    const currentNode = nodes[i];
    const prevNode = nodes[(i - 1 + len) % len];
    currentNode.prevNode = prevNode;
    prevNode.nextNode = currentNode;
}

class LinkNode {
    static create(val: number) {
        const node = new LinkNode(val);
        return node;
    }

    private _value: number;
    private _nextNode: LinkNode | null;
    private _prevNode: LinkNode | null;
    private constructor(val: number) {
        this.value = val;
        this.nextNode = null;
        this.prevNode = null;
    }

    set value(val: number) {
        this._value = val;
    }
    get value() {
        return this._value;
    }

    set nextNode(nextNode: LinkNode | null) {
        this._nextNode = nextNode;
    }
    get nextNode() {
        return this._nextNode;
    }

    set prevNode(prevNode: LinkNode | null) {
        this._prevNode = prevNode;
    }
    get prevNode() {
        return this._prevNode;
    }
}
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容