JavaScript 鏈表定義與使用方法示例

更新時(shí)間：2020年04月28日 09:52:22 作者：xiaoping

這篇文章主要介紹了JavaScript 鏈表定義與使用方法,結(jié)合實(shí)例形式分析了JavaScript 鏈表的基本功能、定義與使用方法,需要的朋友可以參考下

本文實(shí)例講述了JavaScript 鏈表定義與使用方法。分享給大家供大家參考，具體如下：

鏈表

一個(gè) 鏈表是數(shù)據(jù)元素的線性集合, 元素的線性順序不是由它們?cè)趦?nèi)存中的物理位置給出的。相反, 每個(gè)元素指向下一個(gè)元素。它是由一組節(jié)點(diǎn)組成的數(shù)據(jù)結(jié)構(gòu),這些節(jié)點(diǎn)一起,表示序列。

鏈表的一個(gè)缺點(diǎn)是訪問時(shí)間是線性的(而且難以管道化)。

class Node {
 constructor(val) {
  this.val = val;
  this.next = null;
 }
}

顯示鏈表

function display () {
  var currNode = this.head;
  while ( !(currNode.next == null) ){
    console.log( currNode.next.element );
    currNode = currNode.next;
  }
}

查找

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 currNode = this.find( item );
  newNode.next = currNode.next;
  currNode.next = newNode;
}

刪除

function findPrev( item ) {
  var currNode = this.head;
  while ( !( currNode.next == null) && ( currNode.next.element != item )){
    currNode = currNode.next;
  }
  return currNode;
}

function remove ( item ) {
  var prevNode = this.findPrev( item );
  if( !( prevNode.next == null ) ){
    prevNode.next = prevNode.next.next;
  }
}

感興趣的朋友可以使用在線HTML/CSS/JavaScript代碼運(yùn)行工具：http://tools.jb51.net/code/HtmlJsRun測(cè)試上述代碼運(yùn)行效果。

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

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

您可能感興趣的文章:

相關(guān)文章

利用JavaScript實(shí)現(xiàn)創(chuàng)建虛擬鍵盤的示例代碼
這篇文章主要為大家詳細(xì)介紹了如何利用JavaScript實(shí)現(xiàn)創(chuàng)建虛擬鍵盤，文中的示例代碼講解詳細(xì)，對(duì)我們學(xué)習(xí)JavaScript有一定幫助，需要的可以參考一下
2022-09-09
Javascript 函數(shù)parseInt()轉(zhuǎn)換時(shí)出現(xiàn)bug問題
天測(cè)試的測(cè)出來的。parseInt(1.13*100)，實(shí)際返回值是112，下面有個(gè)示例，大家可以看看下
2014-05-05
form表單轉(zhuǎn)Json提交的方法(推薦)
下面小編就為大家?guī)硪黄猣orm表單轉(zhuǎn)Json提交的方法(推薦)。小編覺得挺不錯(cuò)的，現(xiàn)在就分享給大家，也給大家做個(gè)參考。一起跟隨小編過來看看吧
2016-09-09
IE的事件傳遞-event.cancelBubble示例介紹
關(guān)于event.cancelBubble,Bubble就是一個(gè)事件可以從子節(jié)點(diǎn)向父節(jié)點(diǎn)傳遞，下面有個(gè)不錯(cuò)的示例，大家可以感受下
2014-01-01
JavaScript面試出現(xiàn)頻繁的一些易錯(cuò)點(diǎn)整理
通過幾個(gè)常見面試開始,討論針對(duì)一個(gè)題目的分析思路，就有了下面這篇文章，本文主要給大家整理總結(jié)介紹了關(guān)于JavaScript面試中會(huì)頻繁出現(xiàn)的一些易錯(cuò)點(diǎn)，對(duì)大家具有一定的參考學(xué)習(xí)價(jià)值，需要的朋友們下面隨著小編來一起看看吧。
2018-03-03
關(guān)于axios返回空對(duì)象的問題解決
這篇文章主要給大家介紹了關(guān)于axios返回空對(duì)象的問題解決方法，文中介紹的非常詳細(xì)，相信對(duì)大家學(xué)習(xí)或者使用axios具有一定的參考價(jià)值，需要的朋友們下面來一起看看吧。
2017-04-04
微信小程序開發(fā)教程之增加mixin擴(kuò)展
Mixin是一種思想,用部分實(shí)現(xiàn)的接口來實(shí)現(xiàn)代碼復(fù)用?？梢杂脕斫鉀Q多繼承的問題,又可以用來擴(kuò)展功能。下面這篇文章主要給大家介紹了關(guān)于為微信小程序增加mixin擴(kuò)展的相關(guān)資料，需要的朋友可以參考借鑒，下面來一起看看吧。
2017-08-08
小程序分享鏈接onShareAppMessage的具體用法
這篇文章主要介紹了小程序分享鏈接onShareAppMessage的具體用法，文中通過示例代碼介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值，需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧
2020-05-05
zeroclipboard復(fù)制到剪切板的flash
雖然網(wǎng)上實(shí)現(xiàn)Ctrl + C的JS代碼已經(jīng)有很多了，但我還是向大家推薦一個(gè)比較好的插件zeroclipboard，兼容所有瀏覽器
2010-08-08
js面試題之異步問題的深入理解
這篇文章主要給大家介紹了關(guān)于js面試題之異步問題的相關(guān)資料，文中通過示例代碼介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值，需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧
2020-09-09