`
zhouyrt
  • 浏览: 1125872 次
  • 性别: Icon_minigender_1
  • 来自: 北京
社区版块
存档分类
最新评论

单向链表（JS）

 
阅读更多

 

复习数据结构，JS实现了个单向链表LinkedList。

 

1，add(index, obj)  在指定索引处插入元素obj

 

2，get(index)  根据索引获取元素

 

3，set(index, obj) 重新设置元素的值

 

4，size() 返回元素的个数

 

5，clear() 清空所有元素

 

6，remove(obj) 删除元素obj

 

7，isEmpty() 空链表则返回true，否则false

 

8，addLast(obj) 在末尾添加元素obj

 

9，addFirst(obj) 在第一个位置插入元素obj

 

10，contains(obj) 链表是否包含元素obj，是返回true，否则false

 

11，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>

 

 

LinkedList-0.1.js


1
顶
0
踩
分享到：
| 直接选择排序
评论
发表评论

您还没有登录,请您登录后再发表评论

相关推荐

Magicbox
Global site tag (gtag.js) - Google Analytics