学习列表这种最基础的数据结构，用清楚它的用途，需要提供哪些接口就可以了。下面我简单介绍一下列表的基本结构。
列表需要提供的方法和属性
1，pos //当前指针位置
2，length //列表长度
3，arr //用于存储列表的容器
4，clear() //用于清除列表
5，toString() //获取列表的所有元素
6,getElement() //获取指针当前指向的元素
7，insert(el,after) //el需要插入的元素，after目标元素，可以进指定元素插入目标元素的后面
8，append(el) //向列表添加元素
9,remove(el) //移除指定元素
10，front() //读出列表第一个元素
11，end() //读出列表最后位置的元素
12，prev() //将当前指针向前移动一位
13，next() //将当前指针向后移动一位
14，hasNext() //判断后一位
15，hasPrev() //判断前一位
16, currPos() //返回列表当前位置
17，moveTo(position) //将指针移动到指定位置
附上原码，有兴趣也可以自己敲一敲
https://github.com/panergongzi/designPatternsForJavascript/blame/master/list.html
网友评论