js:数据结构笔记2---列表

列表：

• 定义：一组有序的数据；

function List() {
   this.listSize = 0;
   this.pos = 0;
   this.dataStore = [];
   this.find = find;
   .........................
}

• 方法：
  • append:添加数据

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

• • find:查找元素：//indexOf

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

• • remove:删除元素；

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

• • length:返回元素个数;

function length() {
   return this.listSize;
}

• • toString:显示元素；

function toString() {
   return this.dataStore;
}

• • insert:插入元素；

function insert(elem,after) {
   var insertPos = this.find(elem);
   if(insertPos > -1) {
     this.dataStore.splice(insertPos+1,0,elem);  //
     ++this.listSize;
     return true;
  }
  return false;
}

• • clear:清空所有元素；

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

• • contains:判断元素；

function contains(elem) {
   for(var i = 0; i < this.dataStore.length; ++i) {
      if(this.dataStore[i] ===  elem) {
          return true;
     }
  }
     return false;
}

• • 遍历：

function front() {
  this.pos = 0;    //pos范围[0-listSize-1]
}

function end() {
  this.pos = this.listSize - 1;
}

function prev() {
  if(this.pos > 0) {
    --this.pos;
  }
}

function next() {
  if(this.pos < this.listSize) {
    ++this.pos;  //
  }
}

function currPos() {
  return this.pos;
}

function moveTo(position) {
  this.pos = position;
}

function getElement() {
  return this.dataStore[this.pos];
}

使用迭代器访问列表：迭代器只是用来在列表上随意移动，而不应该和任何为列表增加或删除的方法一起使用；

demo