国产xxxx99真实实拍_久久不雅视频_高清韩国a级特黄毛片_嗯老师别我我受不了了小说

資訊專欄INFORMATION COLUMN

用 JavaScript 實現(xiàn)鏈表操作 - 01 Push & Build List

Scorpion / 1298人閱讀

摘要:寫兩個幫助函數(shù)來創(chuàng)建鏈表。用于把一個節(jié)點插入到鏈表的頭部。這個方法應(yīng)該始終返回一個新的鏈表。接收一個數(shù)組為參數(shù),創(chuàng)建對應(yīng)的鏈表。參考資料的代碼實現(xiàn)的測試

TL;DR

寫兩個幫助函數(shù)來創(chuàng)建鏈表。系列目錄見 前言和目錄 。

需求

寫兩個方法 pushbuildList 來初始化鏈表。嘗試在 buildList 中使用 push 。下面的例子中我用 a -> b -> c 來表示鏈表,這是為了書寫方便,并不是 JavaScript 的有效語法。

let chained = null
chained = push(chained, 3)
chained = push(chained, 2)
chained = push(chained, 1)
push(chained, 8) === 8 -> 1 -> 2 -> 3 -> null

push 用于把一個節(jié)點插入到鏈表的頭部。它接受兩個參數(shù) head 和 data ,head 可以是一個節(jié)點對象或者 null 。這個方法應(yīng)該始終返回一個新的鏈表。

buildList 接收一個數(shù)組為參數(shù),創(chuàng)建對應(yīng)的鏈表。

buildList([1, 2, 3]) === 1 -> 2 -> 3 -> null
定義節(jié)點對象

作為鏈表系列的第一課,我們需要先定義節(jié)點對象是什么樣子。按照 Codewars 上的設(shè)定,一個節(jié)點對象有兩個屬性 data 和 next 。data 是這個節(jié)點的值,next 是下一個節(jié)點的引用。這是默認的類模板。

function Node(data) {
  this.data = data
  this.next = null
}
push

這是 push 的基本實現(xiàn):

function push(head, data) {
  const node = new Node(data)

  if (head) {
    node.next = head
    return node
  } else {
    return node
  }
}

我更傾向于修改一下 Node 的構(gòu)造函數(shù),把 next 也當(dāng)成參數(shù),并且加上默認值,這會讓后面的事情簡化很多:

function Node(data = null, next = null) {
  this.data = data
  this.next = next
}

新的 push 實現(xiàn):

function push(head, data) {
  return new Node(head, data)
}
buildList 遞歸版本

這個函數(shù)非常適合用遞歸實現(xiàn)。這是遞歸的版本:

function buildList(array) {
  if (!array || !array.length) return null
  const data = array.shift()
  return push(buildList(array), data)
}

遞歸的思路是,把大的復(fù)雜的操作逐步分解成小的操作,直到分解成最基本的情況。拿這個例子解釋,給定數(shù)組 [1, 2, 3],遞歸的實現(xiàn)思路是逐步往鏈表頭部插入數(shù)據(jù) 3,2,1 ,一共三輪。第一輪相當(dāng)于 push(someList, 3) 。這個 someList 是什么呢,其實就是 buildList([1, 2]) 的返回值。以此類推:

第一輪 push(buildList([1, 2]), 3)

第二輪 push(buildList([1]), 2)

第三輪 push(buildList([]), 3)

到第三輪就已經(jīng)是最基本的情況了,數(shù)組為空,這時返回 null 代表空節(jié)點。

循環(huán)版本

依照上面的思路,循環(huán)也很容易實現(xiàn),只要反向遍歷數(shù)組就行。因為循環(huán)已經(jīng)考慮了數(shù)組為空的情況,這里就不用進行邊界判斷了。

function buildListV2(array) {
  let list = null
  for (let i = array.length - 1; i >= 0; i--) {
    list = push(list, array[i])
  }
  return list
}
One-liner

結(jié)合循環(huán)版本的思路和 JavaScript 的數(shù)組迭代器,我們可以得出一個 one-liner 版本。

function buildListV3(array) {
  return (array || []).reduceRight(push, null)
}

這個就不解釋了,留給各位自己思考下吧。

參考資料

Codewars Kata
GitHub 的代碼實現(xiàn)
GitHub 的測試

文章版權(quán)歸作者所有,未經(jīng)允許請勿轉(zhuǎn)載,若此文章存在違規(guī)行為,您可以聯(lián)系管理員刪除。

轉(zhuǎn)載請注明本文地址:http://specialneedsforspecialkids.com/yun/81069.html

相關(guān)文章

  • JavaScript 實現(xiàn)鏈表操作 - 04 Insert Nth Node

    摘要:給定一個鏈表,一個范圍在內(nèi)的索引號,和一個數(shù)據(jù),這個函數(shù)會生成一個新的節(jié)點并插入到指定的索引位置,并始終返回鏈表的頭。的返回值一定是個鏈表,我們把它賦值給就行。但這個例子的邊界情況是返回值不同如果,返回新節(jié)點。 TL;DR 插入第 N 個節(jié)點。系列目錄見 前言和目錄 。 需求 實現(xiàn)一個 insertNth() 方法,在鏈表的第 N 個索引處插入一個新節(jié)點。 insertNth() 可以...

    894974231 評論0 收藏0
  • Stack & Queue 棧和隊列的學(xué)習(xí)筆記

    摘要:的前部分內(nèi)容講的是棧和隊列的實現(xiàn)。學(xué)習(xí)環(huán)境在學(xué)習(xí)這門課之前,先引入的概念,即抽象數(shù)據(jù)類型。鏈表實現(xiàn)學(xué)習(xí),鏈表實現(xiàn)簡單的數(shù)組實現(xiàn)鏈表實現(xiàn)簡單的數(shù)組實現(xiàn)解決使用棧或者隊列時,的數(shù)據(jù)類型指定問題。 Week2 的前部分內(nèi)容講的是棧和隊列的Java實現(xiàn)。學(xué)習(xí)環(huán)境:mac, inteliJ, java version 1.8.0_77 在學(xué)習(xí)這門課之前,先引入Abstract Data Type...

    peixn 評論0 收藏0
  • JavaScript 數(shù)據(jù)結(jié)構(gòu)與算法之美 - 線性表(數(shù)組、棧、隊列、鏈表

    摘要:每個線性表上的數(shù)據(jù)最多只有前和后兩個方向。數(shù)組鏈表隊列棧等就是線性表結(jié)構(gòu)。非線性表數(shù)據(jù)之間并不是簡單的前后關(guān)系。不包含任何元素的棧稱為空棧。移除棧頂?shù)脑兀瑫r返回被移除的元素。 showImg(https://segmentfault.com/img/bVbuvnj?w=900&h=250); 前言 基礎(chǔ)知識就像是一座大樓的地基,它決定了我們的技術(shù)高度。 我們應(yīng)該多掌握一些可移值的...

    kaka 評論0 收藏0
  • JavaScript 實現(xiàn)鏈表

    摘要:相反,雙向鏈表具有指向其前后元素的節(jié)點。另外,可以對鏈表進行排序。這個實用程序方法用于打印鏈表中的節(jié)點,僅用于調(diào)試目的。第行將更新為,這是從鏈表中彈出最后一個元素的行為。如果鏈表為空,則返回。 showImg(https://segmentfault.com/img/bVbsaI7?w=1600&h=228); 什么是鏈表 單鏈表是表示一系列節(jié)點的數(shù)據(jù)結(jié)構(gòu),其中每個節(jié)點指向鏈表中的下一...

    appetizerio 評論0 收藏0
  • JavaScript 實現(xiàn)鏈表操作 - 02 Length & Count

    摘要:計算鏈表的長度和指定元素的重復(fù)次數(shù)。需求實現(xiàn)一個函數(shù)來計算鏈表的長度。遞歸版本遞歸是最有表達力的版本。注意因為要在外部作為返回值使用,我們只能用而不是聲明變量。參考資料的代碼實現(xiàn)的測試 TL;DR 計算鏈表的長度和指定元素的重復(fù)次數(shù)。系列目錄見 前言和目錄 。 需求 實現(xiàn)一個 length() 函數(shù)來計算鏈表的長度。 length(null) === 0 length(1 -> 2 -...

    Batkid 評論0 收藏0

發(fā)表評論

0條評論

最新活動
閱讀需要支付1元查看
<