數(shù)據(jù)結(jié)構(gòu)的學(xué)習(xí)之使用JavaScript實現(xiàn)鏈表的操作（實例詳解）

第數(shù)據(jù)結(jié)構(gòu)的學(xué)習(xí)之使用JavaScript實現(xiàn)鏈表的操作（實例詳解）可以動態(tài)擴展空間（在js中，數(shù)組也是這樣的，但是有的語言中數(shù)組的長度是固定的，不能動態(tài)添加，如C語言）

需要一個頭節(jié)點

需要知道下一個節(jié)點的地址

可以將鏈表中的每個節(jié)點看成是一個對象，這個對象中有兩個屬性，一個是該節(jié)點的值，一個是該節(jié)點的下一個節(jié)點的地址（如果是雙鏈表，還要添加前一個節(jié)點地址的屬性）

實現(xiàn)增加節(jié)點的操作：

1在尾節(jié)點處添加節(jié)點

//在尾節(jié)點處添加節(jié)點

functionappend(element){

letnode=newnode(element);

letcurrent;

if(head==null){

current=node

}else{

while(current.next){

current=current.next;

current.next=node

length++;

}

代碼分析：

根據(jù)傳入的元素定義一個節(jié)點，該元素作為這個節(jié)點的值

定義一個變量表示當(dāng)前的節(jié)點

判斷是否含有頭節(jié)點,如果沒有頭節(jié)點，說明鏈表中還沒有值，將傳進來的這個值作為頭節(jié)點；否則，對鏈表進行遍歷，找到最后一個節(jié)點，將其next屬性賦值為新增的節(jié)點

鏈表的長度+1

2.在任意位置添加節(jié)點

分析：

將這個位置的前一個節(jié)點的next屬性賦值為這個節(jié)點，并將它原先的下一個節(jié)點保存下來，賦值給現(xiàn)在這個節(jié)點的next屬性

functioninsert(position,element){

letnode=newNode(element);

letcurrent=head;

letprevious;//當(dāng)前節(jié)點的前一個節(jié)點，在position處添加節(jié)點，就是在previos和current之間添加

if(position=0){

node.next=head;

head=node;

}else{

for(leti=0;iposition;i++){

pervious=current;

current=current.next;

pervious.next=node;

node.next=current;

length++;

returntrue;

}

代碼分析：

檢查postion是否越界,若沒有越界，則創(chuàng)建一個節(jié)點

定義一個變量表示當(dāng)前的節(jié)點，初始化為頭節(jié)點，表示從頭節(jié)點開始遍歷；一個變量表示當(dāng)前節(jié)點的前一個節(jié)點，作用是插入節(jié)點時方便找到前一個節(jié)點

判斷是否在頭節(jié)點前添加，如果是就將頭節(jié)點賦給node的next屬性，并且頭節(jié)點改為這個節(jié)點；否則，遍歷出這個位置的節(jié)點，將該節(jié)點插入到這個位置的節(jié)點前面

鏈表的長度+1

實現(xiàn)刪除節(jié)點的操作

分析：刪除節(jié)點的操作就是將目標(biāo)節(jié)點前面的那個節(jié)點的指針指向目標(biāo)節(jié)點的后一個節(jié)點

1.刪除指定節(jié)點

functionremoved(element){

letnode=newNode(element);

letpervious;

letnextNode;

letcurrent=head;

if(head!=null){

while(current!=node){

pervious=current;

current=current.next;

nextNode=current.next;

pervious.next=nextNode;

length--;

returntrue;

}else{

returnfalse;

}

2.刪除指定位置的節(jié)點

functionremovedAt(position){

letcurrent=head;

letpervious;

letnextNode;

leti=0;

while(iposition){

pervious=current;

current=current.next;

nextNode=current.next;

pervious.next=nextNode;

length--;

returntrue;

}

實現(xiàn)查詢節(jié)點的操作

分析：查詢節(jié)點和刪除節(jié)點差不多，都是通過遍歷，找到相應(yīng)的節(jié)點或是相應(yīng)的位置，然后進行操作

1.查詢某個位置是哪個節(jié)點

functionsearchElement(element){

//輸入元素，找到該元素后返回該元素的位置

if(head!=null){

letnode=newNode(element);

letcurrent;

letindex=0;

if(head==node){

return0;

}else{

current=head;

while(current!=node){

current=current.next;

index++;

returnindex;

}else{

return-1;

}

2.查詢某個節(jié)點是在哪個位置

functionsearchPosition(position){

leti=0;

letcurrent=head;

while(iposition){

current=current.next;

i++;

returncurrent;

}

關(guān)于鏈表的操作還有很多，復(fù)雜一點的鏈表還有雙鏈表（在初始化節(jié)點的時候增加一個前節(jié)點）和循環(huán)鏈表（尾節(jié)點的下