zoukankan      html  css  js  c++  java
  • 单向链表(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

  • 相关阅读:
    Hadoop 2.7.1 源代码目录结构分析
    Jit
    java性能分析工具
    最近一个dish项目的建设思考
    mysql的ACID的理解
    实践中积累沟通组织经验
    系统性能--磁盘/网卡
    系统性能--CPU
    调停者模式的批斗
    channel和Stream的对比
  • 原文地址:https://www.cnblogs.com/snandy/p/2212491.html
Copyright © 2011-2022 走看看