本篇內(nèi)容介紹了“node有沒(méi)有鏈表結(jié)構(gòu)”的有關(guān)知識(shí)，在實(shí)際案例的操作過(guò)程中，不少人都會(huì)遇到這樣的困境，接下來(lái)就讓小編帶領(lǐng)大家學(xué)習(xí)一下如何處理這些情況吧！希望大家仔細(xì)閱讀，能夠?qū)W有所成！

創(chuàng)新互聯(lián)堅(jiān)持“要么做到，要么別承諾”的工作理念，服務(wù)領(lǐng)域包括：成都網(wǎng)站設(shè)計(jì)、網(wǎng)站制作、企業(yè)官網(wǎng)、英文網(wǎng)站、手機(jī)端網(wǎng)站、網(wǎng)站推廣等服務(wù)，滿足客戶于互聯(lián)網(wǎng)時(shí)代的秀山土家族苗族網(wǎng)站設(shè)計(jì)、移動(dòng)媒體設(shè)計(jì)的需求，幫助企業(yè)找到有效的互聯(lián)網(wǎng)解決方案。努力成為您成熟可靠的網(wǎng)絡(luò)建設(shè)合作伙伴！

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

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

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

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

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

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

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

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

在多個(gè)語(yǔ)言下數(shù)組存儲(chǔ)數(shù)據(jù)的長(zhǎng)度具有上限

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

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

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

鏈表

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

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

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

常見(jiàn)鏈表分類

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

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

循環(huán)鏈表

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

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

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

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

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

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

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

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

鏈表的作用

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

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

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

單向鏈表實(shí)現(xiàn)

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

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

默認(rèn)鏈表是空的，也就是 head 指向 null

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

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

節(jié)點(diǎn)本身還要存儲(chǔ)數(shù)據(jù)，使用一個(gè)屬性存儲(chǔ)：element

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

“node有沒(méi)有鏈表結(jié)構(gòu)”的內(nèi)容就介紹到這里了，感謝大家的閱讀。如果想了解更多行業(yè)相關(guān)的知識(shí)可以關(guān)注創(chuàng)新互聯(lián)網(wǎng)站，小編將為大家輸出更多高質(zhì)量的實(shí)用文章！