node有鍊錶結構嗎

node中有鍊錶結構；鍊錶是一種儲存資料的結構，在檔案可寫流方法工作的時候，有些被寫入的內容需要在快取區中進行排隊等待，而且遵循先進先出的規則，為了儲存這些排隊的數據，在新版node中就採用了鍊錶的結構來儲存這些數據。

本文操作環境：Windows10系統、nodejs 12.19.0版、Dell G3電腦。

node有鍊錶結構

鍊錶是一種儲存資料的結構。

在檔案可寫入流 write 方法運作的時候，有些被寫入的內容需要在緩衝區中進行排隊等待，而且遵循的是先進先出的規則。

為了儲存這些排隊的數據，在新版 Node 中就採用了鍊錶的結構來儲存這些數據。

為什麼不採用陣列儲存資料？

相對於鍊錶結構，陣列會有一些明顯的缺點：

在多個語言下陣列儲存資料的長度具有上限

陣列存在塌陷問題，在執行插入或刪除元素的時候，有可能會移動其它元素的位置

在JavaScript 中數組實際上是物件類型，在使用效率上會低一些

以上缺點只是相對於鍊錶，實際使用中數組結構還是非常強大的。

鍊錶

鍊錶是由一系列**節點（node）**組合而成的集合。

每個節點都有指向下一個節點引用的屬性（next）。

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

常見鍊錶分類

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

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

循環鍊錶

單向鍊錶結構

鍊錶結構其實就是一個容器，裡面存放著三個物件：head、null 以及中間的node 節點。

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

同時 node 節點身上還有一個 element 屬性，用來存放目前 node 節點具體資料。

head 指向第一個 node 節點，然後按照 next 指向的順序依序向下傳遞，一直到最後一個 node 節點，它的 next 指向 null。

預設情況下，鍊錶是空的（head = null），裡面沒有 node 節點。

所謂雙向鍊錶就是在每個 node 節點身上多一個類似 prev 的屬性，指向上一個節點。

而循環鍊錶就是將頭尾節點連接起來。

鍊錶的作用

鍊錶的出現主要還是用來儲存資料。

這個功能和陣列類似，因此鍊錶常見的動作無非就是資料的增加、刪除、修改、查詢、以及清空之類的操作。

這些都需要在建立鍊錶結構的時候自行實作。

單向鍊錶實作

掌握單向鍊錶結構的實現，以便在自訂檔案可寫入流的時候實現儲存需要排隊寫入的資料。

鍊錶結構包含node、head、null

預設鍊錶是空的，也就是head 指向null

鍊錶的操作類似數組，所以要有個屬性記錄節點的數量：size

每個節點必須有一個屬性指向下一個數據：next

節點本身也要儲存數據，使用一個屬性儲存：element

使用鍊錶結構的行為一般有：增加、刪除、修改、查詢、清空

推薦學習：《nodejs影片教學》

以上是node有鍊錶結構嗎的詳細內容。更多資訊請關注PHP中文網其他相關文章！