2. // 列表
    3. function List() {
    4.   this.listSize = 0; // 列表元素个数
    5.   this.pos = 0; // 列表当前位置
    6.   this.dataStore = []; // 列表
    7.   this.clear = clear; // 清空列表
    8.   this.find = find; // 查找
    9.   this.toString = toString;
    10.   this.insert = insert; // 指定位置插入
    11.   this.append = append; // 追加
    12.   this.remove = remove; // 移除
    13.   this.front = front; // 指针移到首部
    14.   this.end = end; // 指针移到尾部
    15.   this.prev = prev; // 前移一位
    16.   this.next = next; // 后移一位
    17.   this.length = listLength; // 列表长度
    18.   this.currPos = currPos; // 当前指针位置
    19.   // this.moveTo = moveTo; 
    20.   this.getElement = getElement; // 获取当前位置的元素
    21.   this.contains = contains; // 查询是否包含某元素
    22. }
    23. function append(element) {
    24.   this.dataStore[this.listSize++] = element;
    25. }
    26. function find(element) {
    27.   for(let i = 0; i< this.listSize; i++) {
    28.     if (this.dataStore[i] === element) {
    29.       return i;
    30.     }
    31.   }
    32.   return -1;
    33. }
    34. function remove(element) {
    35.   var findIndex = this.find(element);
    36.   if (findIndex > -1) {
    37.     this.dataStore.slice(findIndex, 1);
    38.     --this.listSize;
    39.     return;
    40.   }
    41.   return false;
    42. }
    43. function listLength() {
    44.   return this.listSize;
    45. }
    46. function toString() {
    47.   return this.dataStore;
    48. }
    49. function insert(element, after) {
    50.   var insertPos = this.find(after);
    51.   if (insertPos > -1) {
    52.     this.dataStore.splice(insertPos + 1, 0, element);
    53.     ++this.listSize;
    54.     return true;
    55.   }
    56.   return false;
    57. }
    58. function clear() {
    59.   delete this.dataStore;
    60.   this.dataStore.length = 0;
    61.   this.listSize = 0;
    62. }
    64. function contains(element) {
    65.   for(let i = 0; i< this.listSize; i++) {
    66.     if (this.dataStore[i] === element) {
    67.       return true;
    68.     }
    69.   }
    70.   return false;
    71. }
    72. function front() {
    73.   this.pos = 0;
    74. }
    75. function end() {
    76.   this.pos = this.listSize - 1;
    77. }
    78. function prev() {
    79.   if (this.pos > 0) {
    80.     --this.pos;
    81.   }
    82. }
    83. function next() {
    84.   if (this.pos < this.listSize) {
    85.     ++this.pos;
    86.   }
    87. }
    88. function currPos() {
    89.   return this.pos;
    90. }
    91. function getElement() {
    92.   return this.dataStore[this.pos];
    93. }
    95. var names = new List();
    96. names.append('小红');
    97. names.append('小王');
    98. names.append('小李');
    99. names.next();
    100. // 获取当前指针元素
    101. console.log(names.getElement())
    102. // 遍历列表
    103. for(names.front();names.currPos() < names.listSize; names.next()) {
    104.   console.log(names.getElement())
    105. }