本篇內(nèi)容介紹了“怎么使用JavaScript實(shí)現(xiàn)鏈表的操作”的有關(guān)知識(shí)，在實(shí)際案例的操作過(guò)程中，不少人都會(huì)遇到這樣的困境，接下來(lái)就讓小編帶領(lǐng)大家學(xué)習(xí)一下如何處理這些情況吧！希望大家仔細(xì)閱讀，能夠?qū)W有所成！
創(chuàng)新互聯(lián)主營(yíng)宏偉網(wǎng)站建設(shè)的網(wǎng)絡(luò)公司,主營(yíng)網(wǎng)站建設(shè)方案,app軟件定制開(kāi)發(fā),宏偉h5小程序設(shè)計(jì)搭建,宏偉網(wǎng)站營(yíng)銷推廣歡迎宏偉等地區(qū)企業(yè)咨詢
鏈表有以下幾個(gè)特點(diǎn)：
可以動(dòng)態(tài)擴(kuò)展空間（在js中，數(shù)組也是這樣的，但是有的語(yǔ)言中數(shù)組的長(zhǎng)度是固定的，不能動(dòng)態(tài)添加，如c語(yǔ)言）
需要一個(gè)頭節(jié)點(diǎn)
需要知道下一個(gè)節(jié)點(diǎn)的地址
??可以將鏈表中的每個(gè)節(jié)點(diǎn)看成是一個(gè)對(duì)象，這個(gè)對(duì)象中有兩個(gè)屬性，一個(gè)是該節(jié)點(diǎn)的值，一個(gè)是該節(jié)點(diǎn)的下一個(gè)節(jié)點(diǎn)的地址（如果是雙鏈表，還要添加前一個(gè)節(jié)點(diǎn)地址的屬性）
重慶分公司
重慶分公司
//在尾節(jié)點(diǎn)處添加節(jié)點(diǎn)
function append(element){
let node = new node(element);
let current;
if(head == null){
current = node
}else{
while(current.next){
current = current.next;
}
current.next = node
}
length++;
}代碼分析：
根據(jù)傳入的元素定義一個(gè)節(jié)點(diǎn)，該元素作為這個(gè)節(jié)點(diǎn)的值
定義一個(gè)變量表示當(dāng)前的節(jié)點(diǎn)
判斷是否含有頭節(jié)點(diǎn),如果沒(méi)有頭節(jié)點(diǎn)，說(shuō)明鏈表中還沒(méi)有值，將傳進(jìn)來(lái)的這個(gè)值作為頭節(jié)點(diǎn)；否則，對(duì)鏈表進(jìn)行遍歷，找到最后一個(gè)節(jié)點(diǎn)，將其next屬性賦值為新增的節(jié)點(diǎn)
鏈表的長(zhǎng)度+1
分析：
??將這個(gè)位置的前一個(gè)節(jié)點(diǎn)的next屬性賦值為這個(gè)節(jié)點(diǎn)，并將它原先的下一個(gè)節(jié)點(diǎn)保存下來(lái)，賦值給現(xiàn)在這個(gè)節(jié)點(diǎn)的next屬性
function insert(position,element){
let node = new Node(element);
let current = head;
let previous;//當(dāng)前節(jié)點(diǎn)的前一個(gè)節(jié)點(diǎn)，在position處添加節(jié)點(diǎn)，就是在previos和current之間添加
if(position = 0){
node.next = head;
head = node;
}else{
for(let i = 0;i< position;i++){
pervious = current;
current = current.next;
}
pervious.next = node;
node.next = current;
}
length++;
return true;
}代碼分析：
檢查postion是否越界,若沒(méi)有越界，則創(chuàng)建一個(gè)節(jié)點(diǎn)
定義一個(gè)變量表示當(dāng)前的節(jié)點(diǎn)，初始化為頭節(jié)點(diǎn)，表示從頭節(jié)點(diǎn)開(kāi)始遍歷；一個(gè)變量表示當(dāng)前節(jié)點(diǎn)的前一個(gè)節(jié)點(diǎn)，作用是插入節(jié)點(diǎn)時(shí)方便找到前一個(gè)節(jié)點(diǎn)
判斷是否在頭節(jié)點(diǎn)前添加，如果是就將頭節(jié)點(diǎn)賦給node的next屬性，并且頭節(jié)點(diǎn)改為這個(gè)節(jié)點(diǎn)；否則，遍歷出這個(gè)位置的節(jié)點(diǎn)，將該節(jié)點(diǎn)插入到這個(gè)位置的節(jié)點(diǎn)前面
鏈表的長(zhǎng)度+1
分析：刪除節(jié)點(diǎn)的操作就是將目標(biāo)節(jié)點(diǎn)前面的那個(gè)節(jié)點(diǎn)的指針指向目標(biāo)節(jié)點(diǎn)的后一個(gè)節(jié)點(diǎn)
function removed(element){
let node = new Node(element);
let pervious;
let nextNode;
let current = head;
if(head != null){
while (current != node){
pervious = current;
current = current.next;
nextNode = current.next;
}
pervious.next = nextNode;
length--;
return true;
}else{
return false;
}
}function removedAt(position){
let current = head;
let pervious;
let nextNode;
let i = 0;
while(i < position){
pervious = current;
current = current.next;
nextNode = current.next;
}
pervious.next = nextNode;
length--;
return true;
}分析：查詢節(jié)點(diǎn)和刪除節(jié)點(diǎn)差不多，都是通過(guò)遍歷，找到相應(yīng)的節(jié)點(diǎn)或是相應(yīng)的位置，然后進(jìn)行操作
function searchElement(element){
//輸入元素，找到該元素后返回該元素的位置
if(head != null){
let node = new Node(element);
let current;
let index = 0;
if(head == node){
return 0;
}else{
current = head;
while(current != node){
current = current.next;
index++;
}
return index;
}
}else{
return -1;
}
}function searchPosition(position){
let i = 0;
let current = head;
while(i< position){
current = current.next;
i++;
}
return current;
}“怎么使用JavaScript實(shí)現(xiàn)鏈表的操作”的內(nèi)容就介紹到這里了，感謝大家的閱讀。如果想了解更多行業(yè)相關(guān)的知識(shí)可以關(guān)注創(chuàng)新互聯(lián)網(wǎng)站，小編將為大家輸出更多高質(zhì)量的實(shí)用文章！
