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>