单向链表（JS）

最新推荐文章于 2024-07-24 23:51:07 发布

魔豆爸

最新推荐文章于 2024-07-24 23:51:07 发布

阅读量79

点赞数

分类专栏： Data structures 文章标签：数据结构与算法

Data structures 专栏收录该内容

6 篇文章 0 订阅

订阅专栏

复习数据结构，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

魔豆爸

关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
单向链表（JS）

复习数据结构，JS实现了个单向链表LinkedList。 1，add(index, obj) 在指定索引处插入元素obj 2，get(index) 根据索引获取元素 3，set(index, obj) 重新设置元素的值 4，size() 返回元素的个数 5，clear() 清空所有元素 6，remove(obj) 删除元素obj 7...
复制链接

扫一扫

专栏目录