列表的实现-----数据结构与算法JavaScript描述 第三章

实现一个列表

script

var booklist = new List();

    booklist.append('jsbook');
    booklist.append('cssbook');
    booklist.append('htmlbook');

    console.log(booklist.length())   //3
    console.log(booklist.toString())   //["jsbook", "cssbook", "htmlbook"]

TODO

这个列表又很多不完善的地方，比如

booklist.append(['cbook','c++book'])  // 这样的就没合理的处理掉 ，以及去重判断等。

代码如下：

/**
     * 列表的实现， 数据结构与算法JavaScript描述  第三章
     * @constructor
     */
    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;



        //清空列表
        function clear(){
            delete this.dataStore;
            this.dataStore.length = 0;
            this.listSize = this.pos = 0;
        }
        //查找元素位置
        function find(element){
            for (var i = 0; i < this.dataStore.length; ++i) {
                if (this.dataStore[i] == element) {
                    return i;
                }
            }
            return -1;
        }
        //某元素之前插入元素
        function insert(element,after){
            var p = this.find(after)
            if(p>-1){
                this.dataStore.splice(p+1,0,element)
                ++this.listSize;
                return true;
            }
            return false;

        }
        //插入元素
        function append(element){
            this.dataStore[this.listSize++] = element;
        }
        //移除元素
        function remove(element){
            var f = this.find(element)
            if(f>-1){
                this.dataStore.splice(f,1)
                this.listSize--;
                return true;
            }
            return false;
        }
        //把位置挪到最前面
        function front(){
            this.pos = 0;
        }
        //把位置挪到坐后面
        function end(){
            this.pos = (this.listSize-1)
        }
        //把位置上移一个节点
        function prev(){
            if (this.pos > 0) {
                --this.pos;
            }
        }
        //把位置下移一个节点
        function next(){
            if (this.pos < this.listSize-1) {
                ++this.pos;
            }
        }
        //返回当前位置
        function currPos(){
            return this.pos;
        }
        //移到某一个位置
        function moveTo(position){
            this.pos = position;
        }
        //获得当前位置的元素
        function getElement(){
            return this.dataStore[this.pos]
        }
        //查找当前元素 是否在列表中
        function contains(element){
            for(var i=0;i<this.dataStore.length;i++){
                if(this.dataStore[i]==element){
                    return true;
                }
            }
            return false;
        }
        //tostring
        function toString() {
            return this.dataStore;
        }
        //返回该列表的长度
        function length(){
            return this.listSize;
        }

    }