node中有鏈表結(jié)構(gòu)；鏈表是一種存儲數(shù)據(jù)的結(jié)構(gòu)，在文件可寫流方法工作的時候，有些被寫入的內(nèi)容需要在緩存區(qū)中進行排隊等待，而且遵循先進先出的規(guī)則，為了存儲這些排隊的數(shù)據(jù)，在新版node中就采用了鏈表的結(jié)構(gòu)存儲這些數(shù)據(jù)。

本文操作環(huán)境：Windows10系統(tǒng)、nodejs 12.19.0版、Dell G3電腦。

node有鏈表結(jié)構(gòu)

鏈表是一種存儲數(shù)據(jù)的結(jié)構(gòu)。

在文件可寫流 write 方法工作的時候，有些被寫入的內(nèi)容需要在緩沖區(qū)中進行排隊等待，而且遵循的是先進先出的規(guī)則。

為了存儲這些排隊的數(shù)據(jù)，在新版 Node 中就采用了鏈表的結(jié)構(gòu)存儲這些數(shù)據(jù)。

為什么不采用數(shù)組存儲數(shù)據(jù)？

相對于鏈表結(jié)構(gòu)，數(shù)組會有一些明顯的缺點：

在多個語言下數(shù)組存儲數(shù)據(jù)的長度具有上限

數(shù)組存在塌陷問題，在執(zhí)行插入或刪除元素的時候，有可能會移動其它元素的位置

在 JavaScript 中數(shù)組實際上是對象類型，在使用效率上會低一些

以上缺點只是相對于鏈表，實際使用中數(shù)組結(jié)構(gòu)還是非常強大的。

鏈表

鏈表是由一系列**節(jié)點（node）**組合而成的集合。

每個節(jié)點都具有指向下一個節(jié)點引用的屬性（next）。

將這些指向下一個節(jié)點的引用組合在一起就形成了一個鏈。

常見鏈表分類

雙向鏈表：最常用，它的查詢速度會更快一些

單向鏈表：本例討論單向鏈表，它足夠可寫流的 write 方法使用

循環(huán)鏈表

單向鏈表結(jié)構(gòu)

鏈表結(jié)構(gòu)其實就是一個容器，里面存放著三個物件：head、null 以及中間的 node 節(jié)點。

在 node 節(jié)點身上有一個 next 屬性，指向下一個 node 節(jié)點。

同時 node 節(jié)點身上還有一個 element 屬性，用于存放當(dāng)前 node 節(jié)點具體數(shù)據(jù)。

head 指向第一個 node 節(jié)點，然后按照 next 指向的順序依次向下傳遞，一直到最后一個 node 節(jié)點，它的 next 指向 null。

默認情況下，鏈表是空的（head = null），里面沒有 node 節(jié)點。

所謂雙向鏈表就是在每個 node 節(jié)點身上多一個類似 prev 的屬性，指向上一個節(jié)點。

而循環(huán)鏈表就是將頭尾節(jié)點連接起來。

鏈表的作用

鏈表的出現(xiàn)主要還是用來存儲數(shù)據(jù)。

這個功能和數(shù)組類似，因此鏈表常見的動作無非就是數(shù)據(jù)的增加、刪除、修改、查詢以及清空之類的操作。

這些都需要在創(chuàng)建鏈表結(jié)構(gòu)的時候自行實現(xiàn)。

單向鏈表實現(xiàn)

掌握單向鏈表結(jié)構(gòu)的實現(xiàn)，以在自定義文件可寫流的時候?qū)崿F(xiàn)存儲需要排隊寫入的數(shù)據(jù)。

鏈表結(jié)構(gòu)包含 node、head、null

默認鏈表是空的，也就是 head 指向 null

鏈表的操作類似數(shù)組，所以要有個屬性記錄節(jié)點的數(shù)量：size

每個節(jié)點必須有一個屬性指向下一個數(shù)據(jù)：next

節(jié)點本身還要存儲數(shù)據(jù)，使用一個屬性存儲：element

使用鏈表結(jié)構(gòu)的行為一般有：增加、刪除、修改、查詢、清空

推薦學(xué)習(xí)：《nodejs視頻教程》