<!DOCTYPE html>

 <html>

     <head>

         <meta charset="UTF-8">

         <title>双向链表</title>

     </head>

     <body>

         <script>

             function Node(ele){

                 this.ele = ele;

                 this.prev = this.next = null;

             }

             function linkList(){

                 this.head = new Node("head");

                 this.find = find;

                 this.insert = insert;

                 this.findLast = findLast;

                 this.display = display;

                 this.disReverse = disReverse;

                 this.remove = remove;

             }

             function find(item){

                 var currNode = this.head;

                 while (currNode.ele != item){

                     currNode = currNode.next;

                 }

                 return currNode;

             }

             function insert(newEle,item){

                 var newNode = new Node(newEle);

                 var current = this.find(item);

                 newNode.next = current.next;

                 newNode.prev = current;

                 current.next = newNode;

             }

             function display(){

                 var currNode = this.head;

                 while(currNode.next != null){

                     console.log(currNode.next.ele);

                     currNode = currNode.next;

                 }

                 return currNode;

             }

             function findLast(){

                 var currNode = this.head;

                 while(currNode.next != null){

                     currNode = currNode.next;

                 }

                 return currNode;

             }

             function remove(item){

                 var currNode = this.find(item);

                 if(currNode.next != null){

                     currNode.prev.next =currNode.next;

                     currNode.next.prev = currNode.prev;

                     currNode.next = null;

                     currNode.prev = null;

                 }

             }

             function disReverse(){

                 var currNode = this.findLast();

                 while(currNode.prev != null ){

                     console.log(currNode.ele);

                     currNode = currNode.prev;

                 }

             }

             //测试

             var obj = new linkList();

             obj.insert("zhangsan","head");

             obj.insert("lisi","zhangsan");

             obj.insert("zhaowu","lisi");

             obj.insert("wangliu","zhaowu");

               console.log(obj.findLast());

               obj.display();

               obj.disReverse();

               obj.remove("lisi");

               obj.display();

         </script>

     </body>

 </html>

JavaScript数据结构-8.双向链表的更多相关文章

  1. 学习javascript数据结构(二)——链表

    前言 人生总是直向前行走,从不留下什么. 原文地址:学习javascript数据结构(二)--链表 博主博客地址:Damonare的个人博客 正文 链表简介 上一篇博客-学习javascript数据结 ...

  2. JavaScript数据结构——链表

    链表:存储有序的元素集合,但不同于数组,链表中的元素在内存中不是连续放置的.每个元素由一个存储元素本身的节点和一个指向下一个元素的引用(也称指针或链接)组成. 好处:可以添加或移除任意项,它会按需扩容 ...

  3. 学习javascript数据结构(四)——树

    前言 总括: 本文讲解了数据结构中的[树]的概念,尽可能通俗易懂的解释树这种数据结构的概念,使用javascript实现了树,如有纰漏,欢迎批评指正. 原文博客地址:学习javascript数据结构( ...

  4. 为什么我要放弃javaScript数据结构与算法（第八章）—— 树

    之前介绍了一些顺序数据结构,介绍的第一个非顺序数据结构是散列表.本章才会学习另一种非顺序数据结构--树,它对于存储需要快速寻找的数据非常有用. 本章内容 树的相关术语 创建树数据结构 树的遍历 添加和 ...

  5. 为什么我要放弃javaScript数据结构与算法（第五章）—— 链表

    这一章你将会学会如何实现和使用链表这种动态的数据结构,这意味着我们可以从中任意添加或移除项,它会按需进行扩张. 本章内容 链表数据结构 向链表添加元素 从链表移除元素 使用 LinkedList 类 ...

  6. JavaScript数据结构与算法-链表练习

    链表的实现 一. 单向链表 // Node类 function Node (element) { this.element = element; this.next = null; } // Link ...

  7. JavaScript数据结构——树的实现

    在计算机科学中,树是一种十分重要的数据结构.树被描述为一种分层数据抽象模型,常用来描述数据间的层级关系和组织结构.树也是一种非顺序的数据结构.下图展示了树的定义: 在介绍如何用JavaScript实现 ...

  8. JavaScript 数据结构与算法之美 - 线性表（数组、栈、队列、链表）

    前言 基础知识就像是一座大楼的地基,它决定了我们的技术高度. 我们应该多掌握一些可移值的技术或者再过十几年应该都不会过时的技术,数据结构与算法就是其中之一. 栈.队列.链表.堆 是数据结构与算法中的基 ...

  9. 【JavaScript数据结构系列】07-循环链表CircleLinkedList

    [JavaScript数据结构系列]07-循环链表CircleLinkedList 码路工人 CoderMonkey 转载请注明作者与出处 1. 认识循环链表 首节点与尾节点相连的,就构成循环链表.其 ...

随机推荐

  1. 使用C语言实现线性表

    线性表是最常用且最简单的一种数据结构.一个线性表是n个数据元素的有限序列,序列中的每个数据元素,可以是一个数字,可以是一个字符,也可以是复杂的结构体或对象.例如:1,2,3,4,5是一个线性表,A,B ...

  2. HTML5、CSS3与响应式Web设计入门(1)

    HTML5与CSS3已经当仁不让的成为了这两年Web界最火爆的词,他们似乎在HTML4和CSS2统治了Web很多年之后的某一天突然爆发,然 后一直占据着所有Web开发者的视野.HTML5本身就是一个很 ...

  3. [Erlang25]Erlang in anger 翻译

    Erlang in anger     Erlang in anger 是写Learn some Erlang的帅小伙(照片真是帅死啦)写的,一共87页,可以随意下载(英文原版):http://www ...

  4. Hadoop map任务数量的计算

    Hadoop中决定map个数的的因素有几个,由于版本的不同,决定因素也不一样,掌握这些因素对了解hadoop分片的划分有很大帮助, 并且对优化hadoop性能也很有大的益处. 旧API中getSpli ...

  5. [Oracle]Oracle部分函数

    1.nvl(a,b) 若a为null,则b 2.to_char(date,'YY-MM-DD') 按格式将date类型转为字符串 to_date('1999/1/1','YY-MM-DD') 将字符串 ...

  6. css细节复习笔记——基本视觉格式化

    css包含如此开放.如此强大的一个模型,对于这样一个模型,可以有无数种方法结合应用各种属性,可以得到的效果数不胜数. 基本框 css假定每个元素都会生成一个或多个矩形框,这称为元素框.各元素中心有一个 ...

  7. 白帽hacker酷炫小技能大盘点！

    白帽子是谁? 他们与一行行代码打交道,在“0”和“1”的世界中寻找风险,在IT产业软硬件核心技术和代码等自主研发能力不足.安全防护手段滞后.地下黑客业务已形成产业链的背景下,我国网络安全正面临日益严峻 ...

  8. SpringBoot 异步线程简单三种样式

    引用:在Java应用中,绝大多数情况下都是通过同步的方式来实现交互处理的:但是在处理与第三方系统交互的时候,容易造成响应迟缓的情况,之前大部分都是使用多线程来完成此类任务,其实,在Spring 3.x ...

  9. ［转］CocoaPods安装和使用教程

    ［转载自:http://code4app.com/article/cocoapods-install-usage］ 目录 CocoaPods是什么? 如何下载和安装CocoaPods? 如何使用Coc ...

  10. 【Jenkins】定时构建语法

    跟cron定时任务语法基本类似 一.字段有哪些 每行包含5个字段,用制表符或空格隔开,从左至右依次是: 分 时 天 月 星期 二.每个字段的取值范围 分钟 (0–59) 时 (0–23) 天 (1–3 ...