JS实现一个基于对象的链表

JS实现一个基于对象的链表

/*JS实现一个基于对象的链表*/

function Node(element){

    this.element = element;//节点存储的元素

    this.next = null;//节点指向的下一个节点，这里先设置为空

}

function LList(){

    this.head = new Node("head");//生成一个头节点

    this.find = find;//在链表中找到某个节点

    this.insert = insert;//在链表中某个元素后面插入某个节点元素

    this.display = display;//在将链表中的节点元素显示出来

    this.findPrevious = findPrevious;//找到某个节点的上一个节点

    this.remove = remove;//删除某个节点

}

function remove(item) {

    var prevNode = this.findPrevious(item);

    if (!(prevNode.next == null)) {

        prevNode.next = prevNode.next.next;

    }

}

function findPrevious(item) {

    var currNode = this.head;

    while (!(currNode.next == null) &&

        (currNode.next.element != item)) {

        currNode = currNode.next;

    }

    return currNode;

}

function display() {

    var currNode = this.head;

    var nodestr = "";

    while (!(currNode.next == null)) {

        nodestr +="  "+currNode.next.element;

        currNode = currNode.next;

    }

    console.log(nodestr);

}

function find(item) {

    var currNode = this.head;

    while (currNode.element != item) {

        currNode = currNode.next;

    }

    return currNode;

}

function insert(newElement, item) {

    var newNode = new Node(newElement);

    var current = this.find(item);

    newNode.next = current.next;

    current.next = newNode;

}

/*测试例子*/

var num = new LList();

num.insert("a1","head");

num.insert("b1","a1");

num.insert("c1","b1");

num.display();//  a1  b1  c1

num.remove("b1");

num.display();//  a1  c1

JS实现一个基于对象的链表的更多相关文章

javascript创建一个基于对象的栈结构
上篇博客介绍了基于数组创建一个栈,这是用对象创建一个栈 s1.声明一个Stack类 class Stack { constructor() { this.count = 0; this.items = ...
【转】js判断一个object对象是否为空
判断一个对象是否为空对象,本文给出三种判断方法: 1.最常见的思路,for...in... 遍历属性,为真则为“非空数组”:否则为“空数组” for (var i in obj) { // 如果不为空 ...
js判断一个 object 对象是否为空
方法一:使用for...in for...in... 遍历属性,为真则为“非空数组”:否则为“空数组” for (var i in obj) { return true // 如果不为空,则会执行到 ...
重学前端--js是面向对象还是基于对象？
重学前端-面向对象跟着winter老师一起,重新认识前端的知识框架 js面向对象或基于对象编程以前感觉这两个在本质上没有什么区别,面向对象和基于对象都是对一个抽象的对象拥有一系列的行为和状态,本质 ...
JS基础：基于原型的对象系统
简介: 仅从设计模式的角度讲,如果我们想要创建一个对象,一种方法是先指定它的类型,然后通过这个类来创建对象,例如传统的面向对象编程语言 "C++"."Java" ...
教你如何使用Java手写一个基于链表的队列
在上一篇博客[教你如何使用Java手写一个基于数组的队列]中已经介绍了队列,以及Java语言中对队列的实现,对队列不是很了解的可以我上一篇文章.那么,现在就直接进入主题吧. 这篇博客主要讲解的是如何使 ...
js面向(基于)对象编程—类(原型对象)与对象
JS分三个部分: 1. ECMAScript标准--基础语法 2. DOM Document Object Model 文档对象模型 3. BOM Browser Object Moldel 浏览 ...
聊聊高并发（三十二）实现一个基于链表的无锁Set集合
Set表示一种没有反复元素的集合类,在JDK里面有HashSet的实现,底层是基于HashMap来实现的.这里实现一个简化版本号的Set,有下面约束: 1. 基于链表实现.链表节点依照对象的hashC ...
如何判断一个js对象是否一个DOM对象
我们在写js代码时有时需要判断某个对象是不是DOM对象,然后再进行后续的操作,这里我给出一种兼容各大浏览器,同时又算是比较稳妥的一种方法. 要判断一个对象是否DOM对象,首先想到的无非就是它是否具有D ...

随机推荐

Java 之 GUI
1.SWT: a.组成:①java.awt包:工具类--颜色.字体类等 ②javax.swing包:容器类与组件 (java.awt包中容器类与组件的升级版,以J打头) b.总结:SWT = Sw ...
BUILD 2015: Visual Studio对GitHub的支持
微软BUILD 2015大会上发布了Visual Studio 对GitHub的支持.安装了如下Developer Assistant插件后,你便可以在Visual Studio中找到GitHub上的 ...
JS 模拟手机页面文件的下拉刷新
js 模拟手机页面文件的下拉刷新初探老总说需要这个功能,好吧那就看看相关的东西呗最后弄出了一个简单的下拉刷新页面的形式,还不算太复杂查看 demo 要在仿真器下才能看到效果,比如chrome的里 ...
C#语言各种集合介绍
集合,表示可以通过遍历每个元素来访问的一组对象(特别是可使用foreach循环访问)一个集合包括多个元素,即有一个集合类对象和N个元素对象因为任何集合类都实现了IEnumerable接口,所以任何集 ...
ubuntu解压zip文件乱码问题
我的zip文件里的内容是有中文名,也有密码,在网上找到几种解决办法只有一种可以,所以在这里记录一下: 首先是安装7zip来解压,7zip的解决办法在这里,但是无法解决我的问题,仍然有乱码问题最后是在 ...
spring AOP原理
spring 实现AOP是依赖JDK动态代理和CGLIB代理实现的.以下是JDK动态代理和CGLIB代理简单介绍 JDK动态代理:其代理对象必须是某个接口的实现,它是通过在运行期间创建一个接口的 ...
JAVA To C++ Converter Cracked ( 破解版 )
JAVA To C++ Converter v17.10.2 Cracked by X-Cracker 简介 JAVA To C++是一款将JAVA代码或项目转换为 C++的工具免费版本只每次只支持 ...
初学Java Web(6)——JSP学习总结
为什么要学习 JSP Servlet 的短板: Servlet 的出现,是为了解决动态输出网页的问题. 虽然这样做目的能达到,但是存在一些缺陷: 在 Servlet 输出网页片段非常恶心 (可读性差, ...
github 快速部署
在github上新建一个项目后,并且未提交任何代码,会有一个页面提示我们如何快速部署.在此备份一下那个页面 Quick setup — if you’ve done this kind of thi ...
Codeforces 177G2 Fibonacci Strings KMP 矩阵
原文链接https://www.cnblogs.com/zhouzhendong/p/CF117G2.html 题目传送门 - CF177G2 题意定义斐波那契字符串如下: $s_1="a ...