单向链表(JS)
复习数据结构,JS实现了个单向链表LinkedList。
- add(index, obj) 在指定索引处插入元素obj
- get(index) 根据索引获取元素
- set(index, obj) 重新设置元素的值
- size() 返回元素的个数
- clear() 清空所有元素
- remove(obj) 删除元素obj
- 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.1.js"></script> <script> var list = new LinkedList(); list.addLast('one'); list.addLast('two'); list.addLast('three'); list.addLast('four'); //list.add(0,'five'); //list.addFirst('five'); //console.log(list.size()); //console.log(list.get(3)); //list.remove('five'); //list.clear(); //list.set(1, 'six') //console.log(list.contains('one')) alert(list); </script> </HEAD> <BODY> </BODY> </HTML>