本文實(shí)例講述了JS基于對(duì)象的鏈表實(shí)現(xiàn)與使用方法。分享給大家供大家參考，具體如下：
公司主營(yíng)業(yè)務(wù)：網(wǎng)站設(shè)計(jì)制作、網(wǎng)站設(shè)計(jì)、移動(dòng)網(wǎng)站開(kāi)發(fā)等業(yè)務(wù)。幫助企業(yè)客戶真正實(shí)現(xiàn)互聯(lián)網(wǎng)宣傳，提高企業(yè)的競(jìng)爭(zhēng)能力。成都創(chuàng)新互聯(lián)是一支青春激揚(yáng)、勤奮敬業(yè)、活力青春激揚(yáng)、勤奮敬業(yè)、活力澎湃、和諧高效的團(tuán)隊(duì)。公司秉承以“開(kāi)放、自由、嚴(yán)謹(jǐn)、自律”為核心的企業(yè)文化，感謝他們對(duì)我們的高要求，感謝他們從不同領(lǐng)域給我們帶來(lái)的挑戰(zhàn)，讓我們激情的團(tuán)隊(duì)有機(jī)會(huì)用頭腦與智慧不斷的給客戶帶來(lái)驚喜。成都創(chuàng)新互聯(lián)推出蠡縣免費(fèi)做網(wǎng)站回饋大家。
鏈表是一種在物理內(nèi)存上不連續(xù)的數(shù)據(jù)結(jié)構(gòu)。原理如下圖所示：
示例代碼：
重慶分公司
重慶分公司
/*JS實(shí)現(xiàn)一個(gè)基于對(duì)象的鏈表*/
function Node(element){
this.element = element;//節(jié)點(diǎn)存儲(chǔ)的元素
this.next = null;//節(jié)點(diǎn)指向的下一個(gè)節(jié)點(diǎn)，這里先設(shè)置為空
}
function LList(){
this.head = new Node("head");//生成一個(gè)頭節(jié)點(diǎn)
this.find = find;//在鏈表中找到某個(gè)節(jié)點(diǎn)
this.insert = insert;//在鏈表中某個(gè)元素后面插入某個(gè)節(jié)點(diǎn)元素
this.display = display;//在將鏈表中的節(jié)點(diǎn)元素顯示出來(lái)
this.findPrevious = findPrevious;//找到某個(gè)節(jié)點(diǎn)的上一個(gè)節(jié)點(diǎn)
this.remove = remove;//刪除某個(gè)節(jié)點(diǎn)
}
function remove(item) {
var prevNode = this.findPrevious(item);
if (!(prevNode.next == null)) {
prevNode.next = prevNode.next.next;
}
}
function findPrevious(item) {
var currNode = this.head;
while (!(currNode.next == null) &&
(currNode.next.element != item)) {
currNode = currNode.next;
}
return currNode;
}
function display() {
var currNode = this.head;
var nodestr = "";
while (!(currNode.next == null)) {
nodestr +=" "+currNode.next.element;
currNode = currNode.next;
}
console.log(nodestr);
}
function find(item) {
var currNode = this.head;
while (currNode.element != item) {
currNode = currNode.next;
}
return currNode;
}
function insert(newElement, item) {
var newNode = new Node(newElement);
var current = this.find(item);
newNode.next = current.next;
current.next = newNode;
}
/*測(cè)試?yán)?/
var num = new LList();
num.insert("a1","head");
num.insert("b1","a1");
num.insert("c1","b1");
num.display();// a1 b1 c1
num.remove("b1");
num.display();// a1 c1
這里使用在線HTML/CSS/JavaScript代碼運(yùn)行工具：http://tools.jb51.net/code/HtmlJsRun測(cè)試上述代碼，可得如下運(yùn)行結(jié)果：
更多關(guān)于JavaScript相關(guān)內(nèi)容感興趣的讀者可查看本站專題：《JavaScript數(shù)據(jù)結(jié)構(gòu)與算法技巧總結(jié)》、《JavaScript數(shù)學(xué)運(yùn)算用法總結(jié)》、《JavaScript排序算法總結(jié)》、《JavaScript遍歷算法與技巧總結(jié)》、《JavaScript查找算法技巧總結(jié)》及《JavaScript錯(cuò)誤與調(diào)試技巧總結(jié)》
希望本文所述對(duì)大家JavaScript程序設(shè)計(jì)有所幫助。
