js实现简单列表

// 列表的抽象数据类型 定义
// 实现一个 list 类

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.contains = contains; // 给定值是否在列表中
  this.front = front; // 移动到第一个元素
  this.end = end; // 移动到最后一个元素
  this.prev = prev; // 当前位置向前移动一位
  this.next = next; // 当前元素向后移动一位
  this.length = length;// 获取当前列表的长度
  this.currPos = currpos; // 返回列表的当前位置
  this.moveTo = moveTo; // 将当前位置移动到指定的位置
  this.getElement = getElement; // 获取列表某个位置的元素
}

// append 给列表添加元素 添加到最末 位置为 listSize的值
function append(element) {
   
  this.dataStore[this.listSize++] = element; // 添加成功之后 列表长度 加一
}