## 前言 通过本文你将了解数据结构中的列表的定义，包含的基本方法，其基本的使用以及可参考的实践举例。 ## 概念 列表是一组有序的数据，每个列表中的数据项称为元素，在Javascript中，列表中的元素可以是任意数据类型。不包含任何元素的列表称为空列表。 ## 抽象定义 | 抽象数据类型 |定义 | 备注 | | --- | --- | --- | | listSize(属性) | 列表的元素个数 | | | pos(属性) | 列表当前位置 | | | length（属性） | 返回列表中的元素个数 | | | clear(方法) | 清空列表中的元素 | | | toString(方法) | 返回列表的字符串形式 | | | getElement(方法) | 返回当前位置的元素 | | | insert(方法) | 在现有的元素后插入新元素 | | | append(方法) | 在列表的末尾添加新元素 | | | remove(方法) | 从列表中删除元素 | | | find(方法) | 从列表中查找元素的位置 | | |front(方法) | 将列表的当前位置移到第一个元素 | | | end(方法) | 将列表的当前位置移到最后一个元素 | | | prev(方法) | 将当前位置前移一位 | | | next(方法) | 将当前位置后移一位 | | | currPos(方法) | 返回列表的当前位置 | | | moveTo(方法) | 将当前位置移到到指定位置 | | | contains(方法) | 从列表中查找元素是否存在 | | ## 方法实现 参考代码 ## 迭代访问 ## 应用 ## 参考文档 - 《数据结构与算法 Javascript描述》 - github代码：https://github.com/robinson90/dataStructure -