zoukankan      html  css  js  c++  java
  • 实现列表项:find()&insert()&remove()&contains()&clear()

        function List() {
            this.listSize = 0;//列表的元素个数,属性
            this.pos = 0;//列表的当前位置,属性
            this.dataStore = []; // 初始化一个空数组来保存列表元素
    
            this.length = length;//返回列表中元素的个数
            this.toString = toString;//返回列表的字符串形式,方法
    
            this.append = append;//在列表的末尾添加新元素,方法
    
            this.find = find;//查找元素的位置,用于辅助    
            this.insert = insert;//在现有元素后插入新元素,方法    
            this.remove = remove;//从列表中删除元素,方法    
            this.contains = contains;
    
            this.clear = clear;//清空列表中的所有元素,方法
        }
    
        function length() {
            return this.listSize;
        }
        function toString() {
            return this.dataStore;
        }
    
        function append(element) {
            this.dataStore[this.listSize++] = element;
            //后自加,在新位置添加元素,同时列表的元素个数加1
        }
    
        function find(element) {
            for ( var i = 0; i < this.dataStore.length; ++i) {
                if (this.dataStore[i] == element) {
                    return i;
                }
            }
            return -1;
        }
        function remove(element) {
            var foundAt = this.find(element);
            if (foundAt > -1) {
                this.dataStore.splice(foundAt, 1);
                --this.listSize;
                return true;
            }
            return false;
        }
        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 contains(element) {
            for ( var i = 0; i < this.dataStore.length; ++i) {
                if (this.dataStore[i] == element) {
                    return true;
                }
            }
            return false;
        }
    
        function clear() {
            delete this.dataStore;
            this.dataStore = [];
            this.listSize = this.pos = 0;
        }
        
        var names = new List();
        names.append("Cynthia");
        names.append("Raymond");
        names.append("Barbara");
        alert(names.toString());
        names.remove("Raymond");
        alert(names.toString());
  • 相关阅读:
    【题解】CodeChef
    【题解】AT1984 Wide Swap(拓扑排序)
    【题解】CF917D Stranger Trees(prufer序列+二项式反演)
    【题解】UVA
    【题解】P3980 [NOI2008]志愿者招募(费用流求线性规划)
    【题解】AT2064 Many Easy Problems(转换+NTT)
    【题解】AT1983 BBQ Hard (格路)
    【总结】不同卷积如何来搞
    【瞎讲】 Cayley-Hamilton 常系数齐次线性递推式第n项的快速计算 (m=1e5,n=1e18)
    计算几何小结计算几何小结
  • 原文地址:https://www.cnblogs.com/feile/p/5371194.html
Copyright © 2011-2022 走看看