javascript实现列表类

Bertha 。 2022-06-03 03:39 170阅读 0赞

什么是列表？例如你会对你接下来一周要做的事情，你会根据时间先后记载笔记本上或者手机的备忘录里，又或者你淘宝上的购物车，它们都是列表的一种体现。也就是说列表是一组有序的数据。这里不难看出“有序”是列表的一个重要特性。列表中，可以存储任意数据类型，存储的数据量受制于程序的内存,你可以定义很多种方法来对列表里的元素进行操作。接下来我们实现一个简单的列表类：

# 1 新建一个构造函数 #

//构造函数
    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;
    }

# 2 定义方法 #

//给列表添加新元素
    function append(element) {
        this.dataStore[this.listSize++] = element;
    }
    //查找列表元素
    function find(element) {
        for(let i = 0; i < this.dataStore.length; i++) {
            if(this.dataStore[i] == element)
                return i;
        }
        return -1;
    }
    //从列表中删除元素
    function remove(element) {
        let foundAt = this.find(element);
        if(foundAt > -1) {
            this.dataStore.splice(foundAt, 1);
            --this.listSize;
            return true;
        }
        return false;
    }
    //列表中元素的个数(长度)
    function length() {
        return this.listSize;
    }
    //显示列表中的元素
    function toString() {
        return this.dataStore;
    }
    
    //向列表插入新元素
    function insert(element, after) {
        let 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(let i = 0; i < this.dataStore.length; i++) {
            if(this.dataStore[i] == element) {
                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];
    }

# 3 测试 #

测试我们选择在控制台来进行测试，直接在控制台输入指令就可以，现在源代码中新建一个列表对象：

//新建一个列表对象
    let newList = new List();

接下来运行程序，在浏览器控制台输入，在控制台输入代码换行的快捷键：Enter + shift; 先给newList添加元素：

![20171217152518443][]

在列表里查找元素,和插入元素：

![20171217153103884][]

再从列表移除元素

![20171217153417501][]

判断元素是否在列表中：

![20171217153646843][]

其他方法的应用：

![20171217155506971][]

上述实现了大部分功能，未实现的请读者自己实现哈！

本文我们实现了一个列表类，虽然列表应用极大的方便了我们存储数据，但它也有其缺点：如果数据结构非常发杂，用列表就显得意义不大。

[20171217152518443]: /images/20220603/388e2b03593747e0b163ea14d6e3c9e2.png
[20171217153103884]: /images/20220603/3340fa5f593d4ca2bda76bae414fb933.png
[20171217153417501]: /images/20220603/a83976d374224066bdf77c5ab89af115.png
[20171217153646843]: /images/20220603/63a1c35384194f0dbf16cc31426b2081.png
[20171217155506971]: /images/20220603/ea6af6073abc4a6d995e98e9b6b5583d.png