javascript 数据结构和算法读书笔记 > 第三章列表

浏览数：21 / 时间：2015年06月08日

1. 结构分析

列表首先要有以下几个属性：

　　listSize 长度

　　pos 当前位置

　　dataStore 数据

我们要通过以下方法对上面三个属性进行操作：

　　length() 获取长度　|　getPos() 获取当前位置　　| 　　toString() 打印list内容

　　add(ele) 顺序添加元素　　　|　　　insert(newEle, afterEle) 在某元素后插入元素　　|　　remove(ele) 删除某元素

　　clear() 清空列表　　|　　find(ele) 查询元素位置　　|　　get(index) 根据位置获取元素　　|　　contain(ele) 是否包含某元素

　　prev() 下标前移一位　　|　　next() 下标后移一位　　|　　 front() 定位到头部　　| 　　end() 定位到尾部

2. 实现：

function List(){
    this.listSize = 0;
    this.dataStore = [];
    this.pos = 0;

    this.length = function(){ 
        return this.listSize;
    };
    this.getPos = function(){
        return this.pos;
    };
    this.prev = function(){
        this.pos--;
    };
    this.next = function(){
        this.pos++;
    };
    this.front = function(){
        this.pos = 0;
        return 0;
    };
    this.end = function(){
        this.pos = this.listSize;
        return this.listSize;
    };
    this.find = function(ele){
        for(var i=0; i<this.listSize; i++){
            if(this.dataStore[i] === ele){
                return i;
            }
        }
        return -1;
    };
    this.add= function(ele){
        this.dataStore[this.listSize++] = ele;
    };
    this.insert = function(ele, afterEle){
        var index = this.find(afterEle);
        if(index > -1){
            this.dataStore.splice(index, 0, ele);
            this.listSize++;
            return true;
        }else{
            return false;
        }
    };
    this.remove = function(ele){
        var index = this.find(ele);
        if(index > -1){
            this.dataStore.splice(index, 1);
            this.listSize--;
            return true;
        }
        return false;
    };
    this.clear = function(){
        delete this.dataStore;
        this.dataStore = [];
        this.listSize = this.pos = 0;
    };
    this.contains = function(ele){
        if(this.find(ele) > -1){
            return true;
        }else{
            return false;
        }
    };
    this.get = function(index){
        return this.dataStore[index];
    };
    this.toString = function(){
        return this.dataStore.toString();
    };
}

3. 应用：

var users = [‘Jenny‘, ‘Penny‘, ‘Tenny‘, ‘Anny‘, ‘Lily‘];
var list = new List();
for (var i = 0; i <users.length - 1; i++) {
    list.add(users[i]);
}
for(list.front(); list.getPos()<list.length(); list.next()){
    console.info(list.getPos() + ":" + list.get(list.curPos()));
}