快捷導(dǎo)航

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

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

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

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)文章

微信小程序緩存支持二次開發(fā)封裝實現(xiàn)解析
這篇文章主要介紹了微信小程序緩存支持二次開發(fā)封裝實現(xiàn)解析,文中通過示例代碼介紹的非常詳細，對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值,需要的朋友可以參考下
2019-12-12
JS實現(xiàn)拖動模態(tài)框案例
這篇文章主要為大家詳細介紹了JS實現(xiàn)拖動模態(tài)框案例，文中示例代碼介紹的非常詳細，具有一定的參考價值，感興趣的小伙伴們可以參考一下
2022-07-07
Kotlin學(xué)習(xí)第一步 kotlin語法特性
Kotlin學(xué)習(xí)第一步，從kotlin語法特性開始學(xué)習(xí)，包括變量定義、函數(shù)擴展、Parcelable序列化、編寫工具類等，具有一定的參考價值，感興趣的小伙伴們可以參考一下
2017-05-05
JS加密插件CryptoJS實現(xiàn)的Base64加密示例
這篇文章主要介紹了JS加密插件CryptoJS實現(xiàn)的Base64加密,結(jié)合實例形式分析了CryptoJS進行base64加密的簡單實現(xiàn)技巧,需要的朋友可以參考下
2018-08-08
FileUpload上傳圖片(圖片不變形)
FileUpload上傳圖片(圖片不變形) 的實現(xiàn)方法，需要的朋友可以參考下。
2010-08-08
js處理表格對table進行修飾
這篇文章主要介紹了js處理表格對table進行修飾的一些小技巧,需要的朋友可以參考下
2014-05-05
html+js實現(xiàn)動態(tài)顯示本地時間
顯示本地時間的方法有很多，在本文將為大家介紹下如何使用html+js實現(xiàn)動態(tài)顯示本地時間，感興趣的朋友可以了解下
2013-09-09
探討js字符串?dāng)?shù)組拼接的性能問題
這篇文章主要介紹了有關(guān)js對字符串?dāng)?shù)組進行拼接的性能問題，字符串連接一直是js中性能最低的操作之一，應(yīng)該如何解決呢？請參看本文的介紹
2014-10-10
JS獲取子窗口中返回的數(shù)據(jù)實現(xiàn)方法
下面小編就為大家?guī)硪黄狫S獲取子窗口中返回的數(shù)據(jù)實現(xiàn)方法。小編覺得挺不錯的，現(xiàn)在就分享給大家，也給大家做個參考。一起跟隨小編過來看看吧
2016-05-05
JavaScript實現(xiàn)購物車案例
這篇文章主要為大家詳細介紹了JavaScript實現(xiàn)購物車案例，文中示例代碼介紹的非常詳細，具有一定的參考價值，感興趣的小伙伴們可以參考一下
2022-01-01