快捷導(dǎo)航

JavaScript將數(shù)組轉(zhuǎn)換為鏈表的方法

更新時間：2020年02月16日 16:50:16 作者：Blog_Lee

這篇文章主要介紹了JavaScript將數(shù)組轉(zhuǎn)換為鏈表的方法,本文通過實例代碼給大家介紹的非常詳細(xì)，具有一定的參考借鑒價值，需要的朋友可以參考下

JS中將數(shù)組轉(zhuǎn)換為鏈表

/**
 * 將數(shù)組轉(zhuǎn)換為鏈表
 * @param array arr  需要轉(zhuǎn)換的數(shù)組
 * @param int  type  轉(zhuǎn)換的類型，0為單鏈表，1為循環(huán)鏈表
 * @return object    返回鏈表
 */
function array2List(arr, type = 0) {
  if (!arr.length) return null;
  let header = { index: 0, data:arr[0], next: null };
  let obj = header;
  for (let i = 1; i < arr.length; i++) {
    obj.next = { index: i, data: arr[i], next: null };
    obj = obj.next;
  }
  if (type) obj.next = header;
  return header;
}

比如我現(xiàn)在傳入數(shù)組 data：

那么，使用 array2List(data, 1) 函數(shù)后，生成的循環(huán)鏈表為：

如果要生成單鏈表，不需要傳入 type 值

總結(jié)

以上所述是小編給大家介紹的JavaScript將數(shù)組轉(zhuǎn)換為鏈表的方法，希望對大家有所幫助！

您可能感興趣的文章:

相關(guān)文章

開啟BootStrap學(xué)習(xí)之旅
當(dāng)下最流行的前端開發(fā)框架Bootstrap，可大大簡化網(wǎng)站開發(fā)過程，從而深受廣大開發(fā)者的喜歡，你如果也喜歡Bootstrap前端開發(fā)框架，不要錯過這次旅行
2016-05-05
小程序?qū)崿F(xiàn)側(cè)邊欄切換
這篇文章主要為大家詳細(xì)介紹了小程序?qū)崿F(xiàn)側(cè)邊欄切換效果，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價值，感興趣的小伙伴們可以參考一下
2022-07-07
微信小程序使用視頻播放器video組件
這篇文章主要為大家詳細(xì)介紹了微信小程序使用視頻播放器video組件，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價值，感興趣的小伙伴們可以參考一下
2021-04-04
Js中var,let,const的區(qū)別你知道嗎
眾所周知在Javascript中,var、let、const都可用于變量聲明,但是之前沒有梳理過它們之間的區(qū)別,下面這篇文章主要給大家介紹了關(guān)于Js中var,let,const區(qū)別的相關(guān)資料,需要的朋友可以參考下
2023-02-02
JS實現(xiàn)網(wǎng)頁搶購功能（觸發(fā)，終止腳本）
小編通過一個網(wǎng)頁式的搶購功能的實現(xiàn)給大家講解一下JS如何觸發(fā)和終止腳本來完成這個任務(wù)。
2017-11-11
JavaScript函數(shù)的一些注意要點小結(jié)及js匿名函數(shù)
本文給大家總結(jié)了javascript函數(shù)的一些注意要點及js匿名函數(shù)，主要知識點有：函數(shù)的基本語法、函數(shù)的參數(shù)、函數(shù)的重載相關(guān)知識，對本文感興趣的朋友一起學(xué)習(xí)吧
2015-11-11
webpack教程之webpack.config.js配置文件
本篇文章主要介紹了webpack教程之webpack.config.js配置文件，具有一定的參考價值，有興趣的可以了解一席
2017-07-07
webpack DefinePlugin源碼入口解析
這篇文章主要為大家介紹了webpack DefinePlugin源碼入口解析，有需要的朋友可以借鑒參考下，希望能夠有所幫助，祝大家多多進(jìn)步，早日升職加薪
2022-11-11
排序是我們在日常開發(fā)中經(jīng)常遇到的一個功能，下面這篇文章主要給大家介紹了利用JavaScript對中文（漢字）進(jìn)行排序的相關(guān)資料，文中通過示例代碼介紹的非常詳細(xì)，對大家具有一定的參考學(xué)習(xí)價值，需要的朋友們下面跟著小編一起來看看吧。
2017-06-06