zoukankan      html  css  js  c++  java
  • 双向列表(JS)

    JS实现双向列表

    1. add(index, obj)  在指定索引处插入元素obj
    2. get(index)  根据索引获取元素
    3. getFirst() 获取第一个元素
    4. getLast() 获取最后一个元素
    5. set(index, obj) 重新设置元素的值
    6. size() 返回元素的个数
    7. clear() 清空所有元素
    8. remove(obj) 删除元素obj
    9. remove(index) 根据索引删除元素
    10. isEmpty() 空链表则返回true,否则false
    11. addLast(obj) 在末尾添加元素obj
    12. addFirst(obj) 在第一个位置插入元素obj
    13. contains(obj) 链表是否包含元素obj,是返回true,否则false
    14. toString() 直接alert该对象,返回如下结构'[x1, x2, ...]'

     

    示例:

    <!DOCTYPE HTML>
    <HTML>
        <HEAD>
            <TITLE>双向链表</TITLE>
            <script src="LinkedList-0.2.js"></script>
            <script>
                var list = new LinkedList();
                list.add(0,'one');
                list.add(1,'two');
                list.addLast('three');
                list.addLast('four');
                //list.add(0,'five');
                //list.addFirst('five');
                //list.addLast('five');
                //console.log(list.size());
                //console.log(list.get(1));
                //list.remove(1);
                list.remove('two');
                //list.clear();
                //list.set(3, 'six');
                console.log(list.size());
                console.log(list.getLast());
                console.log(list.contains('one'))
                alert(list);
            </script>
        </HEAD>
        <BODY>
        </BODY>
    </HTML>
    

    LinkedList-0.2.js

  • 相关阅读:
    构建之法 阅读笔记04
    团队项目-个人博客6.6
    个人总结
    第十六周学习进度条
    第十五周学习进度条
    构建之法阅读笔记07
    大道至简阅读笔记03
    大道至简阅读笔记02
    大道至简阅读笔记01
    第十四周学习进度条
  • 原文地址:https://www.cnblogs.com/snandy/p/2221676.html
Copyright © 2011-2022 走看看