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