資訊專欄INFORMATION COLUMN
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;
}
};
//插入節(jié)點
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;
};
//刪除節(jié)點
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());
文章版權歸作者所有，未經(jīng)允許請勿轉載,若此文章存在違規(guī)行為，您可以聯(lián)系管理員刪除。
轉載請注明本文地址：http://m.hztianpu.com/yun/87311.html
摘要：既然說到地址空間了就順帶說一下上面環(huán)形鏈表這道題的另一種很的解法吧。介紹完常規(guī)操作鏈表的一些基本知識點后，現(xiàn)在回到快慢指針。 ??前幾天第一次在 Segmentfault 發(fā)文—JavaScript：十大排序的算法思路和代碼實現(xiàn)，發(fā)現(xiàn)大家似乎挺喜歡算法的，所以今天再分享一篇前兩個星期寫的 Leetcode 刷題總結，希望對大家能有所幫助。 ??本文首發(fā)于我的blog 前言 ??今天終于...
摘要：遞歸版本尾遞歸很多遞歸沒辦法自然的寫成尾遞歸，本質(zhì)原因是無法在多次遞歸過程中維護共有的變量，這也是循環(huán)的優(yōu)勢所在。這是因為雖然用的，但并沒有開啟尾遞歸優(yōu)化。 TL;DR 為一個已排序的鏈表去重，考慮到很長的鏈表，需要尾調(diào)用優(yōu)化。系列目錄見 前言和目錄 。 需求 實現(xiàn)一個 removeDuplicates() 函數(shù)，給定一個升序排列過的鏈表，去除鏈表中重復的元素，并返回修改后的鏈表。理想...
摘要：算法第一章學習筆記實現(xiàn)更多內(nèi)容目標總結本書主要內(nèi)容，相應算法使用來模仿實現(xiàn)在計算機科學領域，我們用算法這個詞來描述一種有限確定有效的并適合用計算機程序來實現(xiàn)的解決問題的方法。 《算法》第一章學習筆記js實現(xiàn) 更多內(nèi)容 目標：總結本書主要內(nèi)容，相應算法使用js來模仿實現(xiàn) 在計算機科學領域，我們用算法這個詞來描述一種有限、確定、有效的并適合用計算機程序來實現(xiàn)的解決問題的方法。我們關注的大多...
閱讀 722·2021-11-25 09:43
閱讀 2043·2021-11-17 09:33
閱讀 914·2021-09-07 09:58
閱讀 2143·2021-08-16 10:52
閱讀 544·2019-08-30 15:52
閱讀 1789·2019-08-30 15:43
閱讀 1190·2019-08-30 15:43
閱讀 2988·2019-08-29 16:41
