列表 Javascript描述

谁借莪１个温暖的怀抱￠ 2022-05-25 00:18 170阅读 0赞

**列表**

在日常生活中，人们经常使用列表：待办事项列表、购物清单、十佳榜单、最后十名榜单等。当需要保存的元素不是太多，不需要在一个很长的序列中查找元素，或者对其进行排序时，就适合使用列表。

**1.定义**

function List() {
        this.dataList = [];
        this.listSize = 0;
        this.pos = 0;
        this.len = length;
        this.clear = clear;
        this.toString = toString;
        this.getElement = getElement;
        this.insert = insert;
        this.append = append;
        this.remove = remove;
        this.find = find;
        this.front = front;
        this.end = end;
        this.prev = prev;
        this.next = next;
        this.currPos = currPos;
        this.moveTo = moveTo;
        this.contains = contains
    }

**2.方法**

1.添加元素

function append(element) {
        this.dataList[this.listSize++] = element;
    }

2.查找元素位置

function find(element) {
        for (var i = 0; i < this.dataList.length; ++i) {
            if (this.dataList[i] == element) {
            return i;
           }
        }
        return -1;
    }

3.删除元素

function remove(element) {
        var index = this.find(element);
        if (index > -1) {
            this.dataList.splice(index, 1);
            this.listSize -= 1;
            return true;
        }
        return false;
    }

4.查询列表元素个数

function length() {
        return this.listSize;
    }

5.显示列表元素

function toString() {
        return this.dataList;
    }

6.插入元素

7.清空列表元素

function clear() {
        delete this.dataList;
        this.dataList = [];
        this.pos = 0;
        this.listSize = 0;
        return true;
    }

8.查询列表是否包含某元素

9.改变pos

**参考资料：**

《数据结构与算法JavaScript描述》    Michael McMillan著