国产xxxx99真实实拍_久久不雅视频_高清韩国a级特黄毛片_嗯老师别我我受不了了小说

資訊專欄INFORMATION COLUMN

單鏈表(LinkedList)的javascript實現

王陸寬 / 2362人閱讀

摘要:相關庫編程思路方法用于將元素追加到鏈表尾部,借由方法來實現注意各個函數的邊界條件處理。自己的實現源代碼地址

起因

最近在看《數據結構與算法--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

文章版權歸作者所有,未經允許請勿轉載,若此文章存在違規行為,您可以聯系管理員刪除。

轉載請注明本文地址:http://specialneedsforspecialkids.com/yun/86016.html

相關文章

  • JavaScript實現功能齊全單鏈

    摘要:前言前端也要搞好數據結構哦用實現了個單鏈表,通過構造函數可實例化一個單鏈表數據結構的對象,所有的方法放到構造函數的原型對象上,寫了暫時能想到的所有方法源碼地址,下載可運行實現通過的類創建鏈表實例,鏈表下有添加,查找,刪除,顯示節點等方法鏈表 前言 前端也要搞好數據結構哦?。?用JavaScript實現了個單鏈表,通過LinkedList構造函數可實例化一個單鏈表數據結構的對象,所有的方...

    Kosmos 評論0 收藏0
  • 實戰PHP數據結構基礎之單鏈

    摘要:常見操作對單鏈表我們常見的操作有如下語言實現首先我們根據定義實現一個類。單鏈表是鏈表這種鏈式存取數據結構中基礎的部分,同樣屬于鏈表結構的還有雙鏈表,環形鏈表和多鏈表。專題系列基礎數據結構專題系列目錄地址主要使用語法總結基礎的數據結構和算法。 什么是鏈表? 鏈表由一個一個的作為節點的對象構成的,每一個節點都有指向下一個節點的指針,最后一個節點的指針域指向空。每個節點可以存儲任何數據類型。...

    xumenger 評論0 收藏0
  • 【數據結構】Java語言描述-單鏈基本操作

    摘要:單鏈表是數據結構中以動態結構存儲的線性結構,在語言中,一般用本類對象引用的方式在內存中將一組相同類型的對象存儲,熟悉單鏈表的基本操作有助于靈活解決此類算法問題。 單鏈表是數據結構中以動態結構存儲的線性結構,在Java語言中,一般用本類對象引用的方式在內存中將一組相同類型的對象存儲,熟悉單鏈表的基本操作有助于靈活解決此類算法問題。 1.單鏈表中的節點可以用節點類型描述如下: public...

    sevi_stuo 評論0 收藏0

發表評論

0條評論

王陸寬

|高級講師

TA的文章

閱讀更多
最新活動
閱讀需要支付1元查看
<