node有沒有鏈表結構

本篇內容介紹了“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

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

“node有沒有鏈表結構”的內容就介紹到這里了，感謝大家的閱讀。如果想了解更多行業相關的知識可以關注億速云網站，小編將為大家輸出更多高質量的實用文章！