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