单链表（LinkedList）的javascript实现

王陆宽发布于2019-08-21 10:41 / 2253人阅读

摘要：相关库编程思路方法用于将元素追加到链表尾部，借由方法来实现注意各个函数的边界条件处理。自己的实现源代码地址

起因

最近在看《数据结构与算法--javascript描述》，然后上npmjs.org去搜索，想找合适的库参考并记录下来，以备以后用时能拿来即用，最没有发现很合自己意的，于是就决定自己一一实现出来。

npmjs相关库

complex-list、smart-list、singly-linked-list

编程思路

add方法用于将元素追加到链表尾部，借由insert方法来实现；
注意各个函数的边界条件处理。

自己的实现

SingleNode.js

(function(){
    "use strict";

    function Node(element){
        this.element = element;
        this.next = null;
    }

    module.exports = Node;
})();

LinkedList.js

(function(){
    "use strict";

    var Node = require("./lib/SingleNode");

    function LinkedList(){
        this._head = new Node("This is Head Node.");
        this._size = 0;
    }

    LinkedList.prototype.isEmpty =  function(){
        return this._size === 0;
    };

    LinkedList.prototype.size =  function(){
        return this._size;
    };

    LinkedList.prototype.getHead = function(){
        return this._head;
    };

    LinkedList.prototype.display = function(){
        var currNode = this.getHead().next;
        while(currNode){
            console.log(currNode.element);
            currNode = currNode.next;
        }
    };

    LinkedList.prototype.remove = function(item){
        if(item) {
            var preNode = this.findPre(item);
            if(preNode == null)
                return ;
            if (preNode.next !== null) {
                preNode.next = preNode.next.next;
                this._size--;
            }
        }
    };

    LinkedList.prototype.add = function(item){
        this.insert(item);
    };

    LinkedList.prototype.insert = function(newElement, item){
        var newNode = new Node(newElement);
        var finder = item ? this.find(item) : null;
        if(!finder){
            var last = this.findLast();
            last.next = newNode;
        }
        else{
            newNode.next = finder.next;
            finder.next = newNode;
        }
        this._size++;
    };

    /*********************** Utility Functions ********************************/

    LinkedList.prototype.findLast = function(){
        var currNode = this.getHead();
        while(currNode.next){
            currNode = currNode.next;
        }
        return currNode;
    };

    LinkedList.prototype.findPre = function(item){
        var currNode = this.getHead();
        while(currNode.next !== null && currNode.next.element !== item){
            currNode = currNode.next;
        }
        return currNode;
    };

    LinkedList.prototype.find = function(item){
        if(item == null)
            return null;
        var currNode = this.getHead();
        while(currNode && currNode.element !== item){
            currNode = currNode.next;
        }
        return currNode;
    };

    module.exports = LinkedList;
})();

源代码地址

https://github.com/zhoutk/js-data-struct
http://git.oschina.net/zhoutk/jsDataStructs

混合云私有云 java实现单链表单链表的顺序单链表的遍历 c语言单链表的插入 c语言

文章版权归作者所有，未经允许请勿转载,若此文章存在违规行为，您可以联系管理员删除。

转载请注明本文地址：https://www.ucloud.cn/yun/86016.html

用JavaScript实现功能齐全的单链表

摘要：前言前端也要搞好数据结构哦用实现了个单链表，通过构造函数可实例化一个单链表数据结构的对象，所有的方法放到构造函数的原型对象上，写了暂时能想到的所有方法源码地址，下载可运行实现通过的类创建链表实例，链表下有添加，查找，删除，显示节点等方法链表前言前端也要搞好数据结构哦！！用JavaScript实现了个单链表，通过LinkedList构造函数可实例化一个单链表数据结构的对象，所有的方...

Kosmos 2019-08-23 15:07 评论0 收藏0
用JavaScript实现功能齐全的单链表

摘要：前言前端也要搞好数据结构哦用实现了个单链表，通过构造函数可实例化一个单链表数据结构的对象，所有的方法放到构造函数的原型对象上，写了暂时能想到的所有方法源码地址，下载可运行实现通过的类创建链表实例，链表下有添加，查找，删除，显示节点等方法链表前言前端也要搞好数据结构哦！！用JavaScript实现了个单链表，通过LinkedList构造函数可实例化一个单链表数据结构的对象，所有的方...

zhjx922 2019-08-05 18:09 评论0 收藏0
【数据结构 Java 版】玩转链表（3）双链表

摘要：文章目录一引子二双链表概念结构基操的实现三总结一引子前面已经了解了顺序表和单链表，而在面试当中这些也是经常被提起的在继续接下来的学习前，我们要搞清以下几个问题数组和链表的区别顺序表和链表的区别和的区别大家发现没上述问题 ...

G9YH 2021-09-09 09:33 评论0 收藏0
实战PHP数据结构基础之单链表

摘要：常见操作对单链表我们常见的操作有如下语言实现首先我们根据定义实现一个类。单链表是链表这种链式存取数据结构中基础的部分，同样属于链表结构的还有双链表，环形链表和多链表。专题系列基础数据结构专题系列目录地址主要使用语法总结基础的数据结构和算法。什么是链表？链表由一个一个的作为节点的对象构成的，每一个节点都有指向下一个节点的指针，最后一个节点的指针域指向空。每个节点可以存储任何数据类型。...

xumenger 2019-07-01 10:06 评论0 收藏0
【数据结构】Java语言描述-单链表的基本操作

摘要：单链表是数据结构中以动态结构存储的线性结构，在语言中，一般用本类对象引用的方式在内存中将一组相同类型的对象存储，熟悉单链表的基本操作有助于灵活解决此类算法问题。单链表是数据结构中以动态结构存储的线性结构，在Java语言中，一般用本类对象引用的方式在内存中将一组相同类型的对象存储，熟悉单链表的基本操作有助于灵活解决此类算法问题。 1.单链表中的节点可以用节点类型描述如下： public...

sevi_stuo 2019-08-15 14:47 评论0 收藏0