javascript中的表結構

function List() {
    this.listSize = 0;
    this.pos = 0;
    this.dataStore = []; //初始化一個空數組來保存列表元素
    this.clear = clear;
    this.find = find;
    this.toString = toString;
    this.insert = insert;
    this.append = append;
    this.remove = remove;
    this.front = front;
    this.end = end;
    this.prev = prev;
    this.next = next;
    this.length = length;
    this.currPos = currPos;
    this.moveTo = moveTo;
    this.getElement = getElement;
    this.contains = contains;

    //給列表添加元素，給列表的下一個位置增加一個新的元素，這個位置剛好等于listSize的值
    function append(element) {
        this.dataStore[this.listSize++] = element;
    }
        
    //在列表中查找一個元素，對數組對象dataStore迭代，查找給定的元素，如果找到就返回鈣元素在列表中的位置
    function find(element) {
        for(var i = 0; i < this.dataSource.length; ++i) {
            if(this.dataSource[i] == element) {
                return i;
            }
            return -1;
        }
    }

    //從列表中刪除元素，先在列表中找到該元素，然后刪除它，并且調整底層的數據對象以填補鈣元素留下的空白，slice()方法簡化這個過程
    function remove(elemment) {
        var foundAt = this.find(elemment);
        if(foundAt > -1) {
            this.dataSource.splice(foundAt, 1);
            --this.listSize;
            return true;
        }
        return false;
    }
    
    //返回列表中的元素個數
    function length(){
        return this.listSize;
    }
    
    function toString(){
        return this.dataStore;
    }
    
    //插入元素，先找到要插入的位置，然后插入一個元素listSize自增
    function insert(element, after){
        var insertPos = this.find(after);
        if(insertPos > -1){
            this.dataStore.splice(insertPos + 1, 0, element);
            ++this.listSize;
            return true;
        }
        return false;
    }
    
    //清空列表中所有元素，指針指向第一個
    function clear(){
        delete this.dataStore;
        this.dataStore = [];
        this.listSize = this.pos = 0;
    }
    
    //判斷給定值是否在列表中
    function contains(element){
        for (var i=0; i<this.dataStore.length; ++i) {
            if(this.dataStore[i] == element){
                return true;
            }
        }
        return false;
    }
    
    //回到第0個
    function front(){
        this.pos = 0;
    }
    
    //到最后一個
    function end(){
        this.pos = this.listSize - 1;
    }
    
    //上一個，注意這里不判斷邊界
    function prev(){
        --this.pos;
    }
    
    //下一個，注意這里不判斷邊界
    function next(){
        ++this.pos;
    }
    
    //當前指針
    function currPos(){
        return this.pos;
    }
    
    //定位到位置
    function moveTo(position){
//        if( position>-1 && position<this.listSize ){
            this.pos = position;
//        }
    }
    
    //返回當前元素
    function getElement(){
        return this.dataStore[this.pos];
    }
}

var names = new List();
names.append('Clayton');
names.append('Raymond');
names.append('Cynthia');
names.append('Jennifer');
names.append('Bryan');
names.append('Danny');

for(names.front(); names.currPos() < names.length(); names.next()) {
    document.writeln(names.getElement());
}

for(names.end(); names.currPos() >= 0; names.prev()) {
    document.writeln(names.getElement());
}