怎么使用JavaScript實(shí)現(xiàn)鏈表的操作

本篇內(nèi)容介紹了“怎么使用JavaScript實(shí)現(xiàn)鏈表的操作”的有關(guān)知識，在實(shí)際案例的操作過程中，不少人都會遇到這樣的困境，接下來就讓小編帶領(lǐng)大家學(xué)習(xí)一下如何處理這些情況吧！希望大家仔細(xì)閱讀，能夠?qū)W有所成！

鏈表有以下幾個特點(diǎn)：

• 可以動態(tài)擴(kuò)展空間（在js中，數(shù)組也是這樣的，但是有的語言中數(shù)組的長度是固定的，不能動態(tài)添加，如c語言）

• 需要一個頭節(jié)點(diǎn)

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

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

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

1 在尾節(jié)點(diǎn)處添加節(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ù)傳入的元素定義一個節(jié)點(diǎn)，該元素作為這個節(jié)點(diǎn)的值

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

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

• 鏈表的長度+1

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

分析：

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

function insert(position,element){
        let node = new Node(element);
        let current = head;
        let previous;//當(dāng)前節(jié)點(diǎn)的前一個節(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是否越界,若沒有越界，則創(chuàng)建一個節(jié)點(diǎn)

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

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

• 鏈表的長度+1

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

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

1.刪除指定節(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;
    }    
    }

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

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;
      }

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

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

1.查詢某個位置是哪個節(jié)點(diǎ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;
      }
    }

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

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)的知識可以關(guān)注億速云網(wǎng)站，小編將為大家輸出更多高質(zhì)量的實(shí)用文章！