欧美bbbwbbbw肥妇,免费乱码人妻系列日韩,一级黄片

JS雙向鏈表實現(xiàn)與使用方法示例(增加一個previous屬性實現(xiàn))

 更新時間:2019年01月31日 14:12:13   作者:白楊-M  
這篇文章主要介紹了JS雙向鏈表實現(xiàn)與使用方法,在之前鏈表的基礎(chǔ)上增加一個previous屬性實現(xiàn)的雙向鏈表功能,需要的朋友可以參考下

本文實例講述了JS雙向鏈表實現(xiàn)與使用方法。分享給大家供大家參考,具體如下:

前面一篇講述了《JS基于對象的鏈表實現(xiàn)與使用方法》,這里的雙向鏈表通過增加一個previous屬性實現(xiàn)。

單鏈表中若需要查找某一個元素時,必須從第一個元素開始進行查找,而雙向鏈表除開頭節(jié)點和最后一個節(jié)點外每個節(jié)點中儲存有兩個指針,這連個指針分別指向前一個節(jié)點的地址和后一個節(jié)點的地址,這樣無論通過那個節(jié)點都能夠?qū)ふ业狡渌墓?jié)點。

原理如下圖所示:

示例代碼:

/*雙向鏈表
* */
function Node(element) {
  this.element = element;
  this.next = null;
  this.previous = null;//雙向鏈表在這里需要增加一個previous屬性
}
function LList() {
  this.head = new Node("head");
  this.find = find;
  this.insert = insert;
  this.display = display;
  this.remove = remove;
  this.findLast = findLast;
  this.dispReverse = dispReverse;//將鏈表反轉(zhuǎn)
}
function dispReverse() {
  var currNode = this.head;
  currNode = this.findLast();
  var nodestr = "";
  while (!(currNode.previous == null)) {
    nodestr += " "+currNode.element;
    currNode = currNode.previous;
  }
  console.log("將鏈表反轉(zhuǎn)后: "+nodestr);
}
function findLast() {
  var currNode = this.head;
  while (!(currNode.next == null)) {
    currNode = currNode.next;
  }
  return currNode;
}
function remove(item) {
  var currNode = this.find(item);
  if (!(currNode.next == null)) {
    currNode.previous.next = currNode.next;
    currNode.next.previous = currNode.previous;
    currNode.next = null;
    currNode.previous = null;
  }
}
// findPrevious is no longer needed
/*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;
  newNode.previous = current;//雙向鏈表在這里需要設(shè)置新節(jié)點previous屬性
  current.next = newNode;
}
var cities = new LList();
cities.insert("Conway", "head");
cities.insert("Russellville", "Conway");
cities.insert("Carlisle", "Russellville");
cities.insert("Alma", "Carlisle");
cities.display();//Conway Russellville Carlisle Alma
cities.remove("Carlisle");
cities.display();//Conway Russellville Alma
cities.dispReverse();// Alma Russellville Conway

這里使用在線HTML/CSS/JavaScript代碼運行工具http://tools.jb51.net/code/HtmlJsRun測試上述代碼,可得如下運行結(jié)果:

更多關(guān)于JavaScript相關(guān)內(nèi)容感興趣的讀者可查看本站專題:《JavaScript數(shù)據(jù)結(jié)構(gòu)與算法技巧總結(jié)》、《JavaScript數(shù)學(xué)運算用法總結(jié)》、《JavaScript排序算法總結(jié)》、《JavaScript遍歷算法與技巧總結(jié)》、《JavaScript查找算法技巧總結(jié)》及《JavaScript錯誤與調(diào)試技巧總結(jié)

希望本文所述對大家JavaScript程序設(shè)計有所幫助。

相關(guān)文章

  • js中將時間戳轉(zhuǎn)化成YYYY-MM-DD?HH:mm:ss的3種實現(xiàn)辦法

    js中將時間戳轉(zhuǎn)化成YYYY-MM-DD?HH:mm:ss的3種實現(xiàn)辦法

    最近開發(fā)中需要和后端進日期和時間傳值,前后端約定為時間戳的格式,但是前端展示需要展示成年-月-日的格式,就需要進行日期和時間轉(zhuǎn)換格式,這篇文章主要給大家介紹了關(guān)于js中將時間戳轉(zhuǎn)化成YYYY-MM-DD?HH:mm:ss的3種實現(xiàn)辦法,需要的朋友可以參考下
    2024-06-06
  • 微信小程序自定義底部彈出框

    微信小程序自定義底部彈出框

    這篇文章主要為大家詳細介紹了微信小程序自定義底部彈出框,文中示例代碼介紹的非常詳細,具有一定的參考價值,感興趣的小伙伴們可以參考一下
    2018-07-07
  • js+html獲取系統(tǒng)當(dāng)前時間

    js+html獲取系統(tǒng)當(dāng)前時間

    這篇文章主要為大家詳細介紹了javascript html獲取系統(tǒng)當(dāng)前時間,具有一定的參考價值,感興趣的小伙伴們可以參考一下
    2017-11-11
  • 微信小程序 WXML節(jié)點信息查詢詳解

    微信小程序 WXML節(jié)點信息查詢詳解

    這篇文章主要介紹了微信小程序 WXML節(jié)點信息查詢詳解,文中通過示例代碼介紹的非常詳細,對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值,需要的朋友可以參考下
    2019-07-07
  • Javascript基礎(chǔ)教程之比較null和undefined值

    Javascript基礎(chǔ)教程之比較null和undefined值

    這篇文章主要介紹了Javascript基礎(chǔ)教程之比較null和undefined值的相關(guān)知識,非常不錯,具有參考借鑒價值,感興趣的朋友一起學(xué)習(xí)吧
    2016-05-05
  • 使用getBoundingClientRect方法實現(xiàn)簡潔的sticky組件的方法

    使用getBoundingClientRect方法實現(xiàn)簡潔的sticky組件的方法

    本文介紹這種組件的實現(xiàn)思路,并提供一個同時支持將sticky元素固定在頂部或底部的具體實現(xiàn),由于這種組件在網(wǎng)站中非常常見,所以有必要掌握它的實現(xiàn)方式,以便在有需要的時候基于它的思路寫出功能更多的組件出來
    2016-03-03
  • 基于JavaScript實現(xiàn)數(shù)碼時鐘效果

    基于JavaScript實現(xiàn)數(shù)碼時鐘效果

    這篇文章主要為大家詳細介紹了基于JavaScript實現(xiàn)數(shù)碼時鐘效果,文中示例代碼介紹的非常詳細,具有一定的參考價值,感興趣的小伙伴們可以參考一下
    2017-07-07
  • js實現(xiàn)無縫輪播圖效果

    js實現(xiàn)無縫輪播圖效果

    這篇文章主要為大家詳細介紹了js實現(xiàn)無縫輪播圖效果,文中示例代碼介紹的非常詳細,具有一定的參考價值,感興趣的小伙伴們可以參考一下
    2020-03-03
  • 分享11個常用JavaScript小技巧

    分享11個常用JavaScript小技巧

    在我們的日常開發(fā)過程中,我們經(jīng)常會遇到數(shù)字與字符串轉(zhuǎn)換,檢查對象中是否存在對應(yīng)值,條件性操作對象數(shù)據(jù),過濾數(shù)組中的錯誤值,等等這類處理。本文整理出了一些常用的小技巧,希望大家能喜歡
    2022-06-06
  • 微信小程序?qū)崿F(xiàn)簡易計算器功能

    微信小程序?qū)崿F(xiàn)簡易計算器功能

    這篇文章主要為大家詳細介紹了微信小程序?qū)崿F(xiàn)簡易計算器功能,文中示例代碼介紹的非常詳細,具有一定的參考價值,感興趣的小伙伴們可以參考一下
    2022-09-09

最新評論