单向链表(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, ...]'

 

示例如下

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
<!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

posted on   snandy  阅读(5561)  评论(1编辑  收藏  举报

编辑推荐:
· go语言实现终端里的倒计时
· 如何编写易于单元测试的代码
· 10年+ .NET Coder 心语,封装的思维:从隐藏、稳定开始理解其本质意义
· .NET Core 中如何实现缓存的预热?
· 从 HTTP 原因短语缺失研究 HTTP/2 和 HTTP/3 的设计差异
阅读排行:
· 周边上新:园子的第一款马克杯温暖上架
· 分享 3 个 .NET 开源的文件压缩处理库,助力快速实现文件压缩解压功能!
· Ollama——大语言模型本地部署的极速利器
· DeepSeek如何颠覆传统软件测试?测试工程师会被淘汰吗?
· 使用C#创建一个MCP客户端
< 2011年10月 >
25 26 27 28 29 30 1
2 3 4 5 6 7 8
9 10 11 12 13 14 15
16 17 18 19 20 21 22
23 24 25 26 27 28 29
30 31 1 2 3 4 5

统计

点击右上角即可分享
微信分享提示