var LinkedList = function() {
this.Node = function(element) {
this.element = element;
this.next = null;
};
this.head = new this.Node('head');
};
LinkedList.prototype.find = function(item) {
var currNode = this.head;
while (currNode.element !== item) {
currNode = currNode.next;
}
return currNode;
};
LinkedList.prototype.insert = function(element, previous) {
var newNode = new this.Node(element),
prev = this.find(previous);
newNode.next = prev.next;
prev.next = newNode;
};
LinkedList.prototype.seeAll = function() {
var currNode = this.head,
contents = [];
while (currNode.next !== null) {
contents.push(currNode.next.element);
currNode = currNode.next;
}
return contents;
};
LinkedList.prototype.findPrevious = function(item) {
var currNode = this.head;
while (currNode.next !== null && currNode.next.element !== item) {
currNode = currNode.next;
}
return currNode;
};
LinkedList.prototype.remove = function(item) {
var prevNode = this.findPrevious(item);
if (prevNode.next !== null) {
prevNode.next = prevNode.next.next;
}
};
module.exports = LinkedList;
數(shù)據(jù)結(jié)構(gòu) - 鏈表
最后編輯于 ：
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
- 文/潘曉璐 我一進店門蚕愤，熙熙樓的掌柜王于貴愁眉苦臉地迎上來答恶，“玉大人，你說我怎么就攤上這事萍诱⌒ぃ” “怎么了？”我有些...
- 文/不壞的土叔 我叫張陵裕坊，是天一觀的道長包竹。 經(jīng)常有香客問我，道長籍凝，這世上最難降的妖魔是什么周瞎？ 我笑而不...
- 正文 為了忘掉前任，我火速辦了婚禮饵蒂，結(jié)果婚禮上声诸，老公的妹妹穿的比我還像新娘。我一直安慰自己退盯，他們只是感情好彼乌，可當(dāng)我...
- 文/花漫 我一把揭開白布。 她就那樣靜靜地躺著得问，像睡著了一般囤攀。 火紅的嫁衣襯著肌膚如雪软免。 梳的紋絲不亂的頭發(fā)上宫纬，一...
- 文/蒼蘭香墨 我猛地睜開眼，長吁一口氣：“原來是場噩夢啊……” “哼孤个！你這毒婦竟也來了剃允？” 一聲冷哼從身側(cè)響起，我...
- 正文 年R本政府宣布免绿，位于F島的核電站，受9級特大地震影響擦盾，放射性物質(zhì)發(fā)生泄漏嘲驾。R本人自食惡果不足惜，卻給世界環(huán)境...
- 文/蒙蒙 一迹卢、第九天 我趴在偏房一處隱蔽的房頂上張望辽故。 院中可真熱鬧，春花似錦腐碱、人聲如沸誊垢。這莊子的主人今日做“春日...
- 文/蒼蘭香墨 我抬頭看了看天上的太陽喂走。三九已至，卻和暖如春谋作，著一層夾襖步出監(jiān)牢的瞬間芋肠，已是汗流浹背。 一陣腳步聲響...
推薦閱讀更多精彩內(nèi)容
- 本文所講的鏈表是單鏈表囚巴，鏈表采用無頭鏈表 科普下：一般鏈表可以分為有頭節(jié)點的鏈表與無頭節(jié)點的鏈表 有頭節(jié)點的鏈表：...
- 一原在、定義1.需要明確幾個概念：線性表（順序表, list, linear list）, 數(shù)組(array)，鏈表(...
- 本文將使用Swift實現(xiàn)一個標(biāo)準(zhǔn)鏈表彤叉，在實現(xiàn)的過程中晤斩，遵守函數(shù)式編程的規(guī)則，無副作用姆坚，可以看到和C語言的實現(xiàn)還是有...
- 說鏈表之前澳泵，我們先大概說一下線性表：線性表是一種最基本，最簡單也是最常用的一種數(shù)據(jù)結(jié)構(gòu)兼呵。線性表數(shù)據(jù)元素之間是一對一...
- 本文通過上文實現(xiàn)的鏈表兔辅，實現(xiàn)一個簡單的通信錄 通訊錄功能： 添加聯(lián)系人 查找聯(lián)系人 刪除聯(lián)系人 顯示所有聯(lián)系人 （...
