JS实现双向列表
- add(index, obj) 在指定索引处插入元素obj
- get(index) 根据索引获取元素
- getFirst() 获取第一个元素
- getLast() 获取最后一个元素
- set(index, obj) 重新设置元素的值
- size() 返回元素的个数
- clear() 清空所有元素
- remove(obj) 删除元素obj
- remove(index) 根据索引删除元素
- isEmpty() 空链表则返回true,否则false
- addLast(obj) 在末尾添加元素obj
- addFirst(obj) 在第一个位置插入元素obj
- contains(obj) 链表是否包含元素obj,是返回true,否则false
- toString() 直接alert该对象,返回如下结构'[x1, x2, ...]'
示例:
<!DOCTYPE HTML> <HTML> <HEAD> <TITLE>双向链表</TITLE> <script src="LinkedList-0.2.js"></script> <script> var list = new LinkedList(); list.add(0,'one'); list.add(1,'two'); list.addLast('three'); list.addLast('four'); //list.add(0,'five'); //list.addFirst('five'); //list.addLast('five'); //console.log(list.size()); //console.log(list.get(1)); //list.remove(1); list.remove('two'); //list.clear(); //list.set(3, 'six'); console.log(list.size()); console.log(list.getLast()); console.log(list.contains('one')) alert(list); </script> </HEAD> <BODY> </BODY> </HTML>