数据结构--Javascript--链表篇

/*
 * concat()/join()/pop()/push()/reverse()/shift()
 * slice()/sort()/splice()/toSource()/toLocaleString()
 * unshift()/
*/

/*扩展获取长度方法*/
Array.prototype.Length = function() {
        return this.length;
}

/*扩展数组指定位置插入方法*/
Array.prototype.ListInsert = function(value,position){
    /*
     * 插入过程中,先水平移动再插入 
     */
        var len = this.length-1;                //记录数组长度,为获取最后一位数据做准备
        var mv_len = this.length - position;    //水平移动位移
        var in_pos = position;                    //插入位置

        //判断插入的是number/object/array
        //function,string也具有length属性
        if(value.length === undefined || typeof(value) === 'string' || typeof(value) === 'function'){        
            var in_len = 1;
        }else{
            var in_len = value.length;            //需要插入元素的长度
        }

        //第一次循环水平移位
        for(var i=mv_len; i>0; i--){
            this[len+in_len] = this[len--];
        }

        //第二次循环插入数据
        for(var i=0; i<in_len; i++){
            //对于处理object/string/function这类的数据直接插入
            if(value.length === undefined || typeof(value) === 'string' || typeof(value) === 'function'){
                this[in_pos] = value;
                continue;
            }
            this[in_pos++] = value[i];
        }
        return this;
}

/*扩展元素获取方法*/
Array.prototype.getElem = function(indx) {
    if(!isNaN(indx))        //是否是可计算的表达式
        return this[indx];
    return false;
}

/*扩展的清空数组方法*/
Array.prototype.ListEmpty = function() {
    //方法1
    //this.splice(0,this.length);
    //方法2
    this.length = 0;
    //方法3 形如: a = []
    return this;
}

/*扩展的元素位置方法(第一个匹配的,未找到返回-1)*/
Array.prototype.LocateElem = function(value) {
    for(var i=0; i<this.length; i++){
        if(value === this[i])
            return i;
    }
    return -1;
}

/*扩展的找前驱方法,不能为第一位元素*/
Array.prototype.PriorElem = function(cur_e) {
    if(this.LocateElem(cur_e) <= 0)
        return -1;
    return this[this.LocateElem(cur_e)-1]
}

/*扩展的找后继方法,不能为最后一个元素*/
Array.prototype.NextElem = function(cur_e) {
    if(this.LocateElem(cur_e) >= this.length)
        return -1;
    return this[this.LocateElem(cur_e)+1]
}

/*扩展的数组元素删除方法*/
Array.prototype.ListDelete = function(indx) {
    for(var i=indx; i<this.length; i++){
        this[i] = this[i+1];
    }
    this.length--;
    return this;
}

/*扩展的遍历链表方法*/
Array.prototype.ListTraverse = function() {
    //return this.toString();
    return this.valueOf();
}