SIPAIIS_WMS_JSSW/WebRoot/JS/structure/LinkList.js

var LinkedList = function () {

    function LinkedList() {
        this.length = 0;
        this.first = null;
        this.last = null;
    }

    /**
     * 根据索引获取 item
     * @param   {Number}    index   链表索引
     * @returns {*}
     */
    LinkedList.prototype.get = function (index) {
        if (typeof index !== 'number' || index < 0 || index >= this.length) {
            return undefined;
        }
        var item = this.first;
        for (var i = 0; i < index; i++) {
            item = item.next;
        }
        return item;
    };


    LinkedList.prototype.getPrev = function(index) {
        if(index > 0) {
            return this.get(index - 1);
        }
    }

    LinkedList.prototype.getNext = function(index) {
        if(index < this.length) {
            return this.get(index + 1);
        }
    }

    /**
     * 根据索引设置 item 的内容
     * @param   {Number}    index   链表索引
     * @param   {*}         value   需要设置的值
     * @returns {*}
     */
    LinkedList.prototype.set = function (index, value) {
        if (typeof index !== 'number' || index < 0 || index >= this.length) {
            return false;
        }

        var item = this.get(index);
        item.data = value;
        item.data['index'] = index;
        if(index === 0) {
            if(this.length === 1) {
                item.data['nextId'] = null;
            } else {
               item.data['nextId'] = this.getNext(index).data.routeId;  
            }
        } 
        else if(index === this.length - 1) {
            item.data['prevId'] = this.getPrev(index).data.routeId; 
            item.data['previousId'] = this.getPrev(index).data.routeId;
        } 
        else {
            item.data['prevId'] = this.getPrev(index).data.routeId; 
            item.data['previousId'] = this.getPrev(index).data.routeId;
            item.data['nextId'] = this.getNext(index).data.routeId;
        }
        
        return item;
    };

    /**
     * 根据索引位置插入新的 item
     * @param   {Number}    index   链表索引
     * @param   {*}         value   需要设置的值
     * @returns {*}
     */
    LinkedList.prototype.add = function (index, value) {
        if (typeof index !== 'number' || index < 0 || index > this.length || index === undefined) {
            return false;
        }
        if(Object.prototype.toString.call(value) === '[object Object]') {
            value['index'] = index;
        }

        var item = {
            data: value,
            next: null
        };

        if (this.length > 0) {
            if (index === 0) {
                item.next = this.first;
                this.first = item;
            } else if (index === this.length) {
                this.last.next = item;
                this.last = item;
            } else {
                var prevItem = this.get(index - 1),
                    nextItem = this.get(index);
                item.next = nextItem;
                prevItem.next = item;
            }
        } else {
            this.first = item;
            this.last = item;
        }

        this.length++;
        return item;
    };

    /**
     * 根据索引删除 item
     * @param   {Number}    index   链表索引
     * @returns {boolean}
     */
    LinkedList.prototype.remove = function (index) {
        if (typeof index !== 'number' || index < 0 || index >= this.length) {
            return false;
        }

        var item = this.get(index);

        if (this.length > 1) {
            if (index === 0) {
                this.first = item.next;
            } else if (index === this.length - 1) {
                this.last = this.get(this.length - 2);
                this.last.next = null;
            } else {
                this.get(index - 1).next = item.next;
            }
        } else {
            this.first = null;
            this.last = null;
        }

        item = null;
        this.length--;
        return true;
    };

    /**
     * 清空整个单链表
     * @returns {boolean}
     */
    LinkedList.prototype.clear = function () {
        this.first = null;
        this.last = null;
        this.length = 0;
        return true;
    };

    LinkedList.prototype.addFirst = function (value) {
        return this.add(0, value);
    };

    LinkedList.prototype.addLast = function (value) {
        return this.add(this.length, value);
    };

    LinkedList.prototype.removeFirst = function () {
        return this.remove(0);
    };

    LinkedList.prototype.removeLast = function () {
        return this.remove(this.length - 1);
    };

    LinkedList.prototype.getItems = function () {
        var arr = [],
            item = {};
        if (this.length) {
            do {
                item = item.next || this.get(0);
                arr.push(item.data);
                // arr.push(typeof item.data === 'object' ? JSON.stringify(item.data).replace(/\"/g, '') : item.data);
            } while (item.next);
        }
        return arr;
    };

    return LinkedList;
}();