js實現基本的鏈表功能

CarterLi 發布于2019-08-21 11:59 / 468人閱讀

function Lian(data,pre,next){
    this.data = data;
    this.preNode = pre;
    if(this.preNode ){
      pre.nextNode = this;
    }
    this.nextNode = next;
}
//輸入鏈表
 Lian.prototype.aaa = function(){

       if(this.nextNode){
              return this.data.name + this.nextNode.aaa();
         }else{
              return this.data.name;
          }
    };
 //插入節點
 Lian.prototype.bbb = function(node){
     if(this.nextNode && this.nextNode.preNode){
         this.nextNode.preNode = node;
     }
   node.nextNode = this.nextNode;
     node.preNode = this;
   this.nextNode = node;
 };
//刪除節點
 Lian.prototype.ccc = function(){
        this.nextNode.preNode = this.preNode;
        this.preNode.nextNode = this.nextNode;
    };
var q = new Lian({"name": "1"}, null, null);
var w = new Lian({"name": "2"}, q, null);
var e = new Lian({"name": "3"}, w, null);
 var Head = q;
 console.log(Head.aaa());

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

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

Leetcode：刷完31道鏈表題的一點總結

摘要：既然說到地址空間了就順帶說一下上面環形鏈表這道題的另一種很的解法吧。介紹完常規操作鏈表的一些基本知識點后，現在回到快慢指針。 ??前幾天第一次在 Segmentfault 發文—JavaScript：十大排序的算法思路和代碼實現，發現大家似乎挺喜歡算法的，所以今天再分享一篇前兩個星期寫的 Leetcode 刷題總結，希望對大家能有所幫助。 ??本文首發于我的blog 前言 ??今天終于...

DevTalking 2019-08-23 17:50 評論0 收藏0
用 JavaScript 實現鏈表操作 - 08 Remove Duplicates

摘要：遞歸版本尾遞歸很多遞歸沒辦法自然的寫成尾遞歸，本質原因是無法在多次遞歸過程中維護共有的變量，這也是循環的優勢所在。這是因為雖然用的，但并沒有開啟尾遞歸優化。 TL;DR 為一個已排序的鏈表去重，考慮到很長的鏈表，需要尾調用優化。系列目錄見前言和目錄。需求實現一個 removeDuplicates() 函數，給定一個升序排列過的鏈表，去除鏈表中重復的元素，并返回修改后的鏈表。理想...

Me_Kun 2019-08-21 15:04 評論0 收藏0
《算法》第一章學習筆記js實現

摘要：算法第一章學習筆記實現更多內容目標總結本書主要內容，相應算法使用來模仿實現在計算機科學領域，我們用算法這個詞來描述一種有限確定有效的并適合用計算機程序來實現的解決問題的方法。《算法》第一章學習筆記js實現更多內容目標：總結本書主要內容，相應算法使用js來模仿實現在計算機科學領域，我們用算法這個詞來描述一種有限、確定、有效的并適合用計算機程序來實現的解決問題的方法。我們關注的大多...

baishancloud 2019-08-30 13:45 評論0 收藏0