Adakah nod mempunyai struktur senarai terpaut?

Terdapat struktur senarai terpaut dalam nod; senarai terpaut ialah struktur untuk menyimpan data Apabila kaedah strim boleh tulis fail berfungsi, beberapa kandungan bertulis perlu diletakkan dalam baris gilir dalam kawasan cache dan pertama-dalam-. keluar dahulu Menurut peraturan, untuk menyimpan data beratur ini, versi baharu nod menggunakan struktur senarai terpaut untuk menyimpan data ini.

Persekitaran pengendalian artikel ini: sistem Windows 10, nodejs versi 12.19.0, komputer Dell G3.

Nod mempunyai struktur senarai terpaut

Senarai terpaut ialah struktur untuk menyimpan data.

Apabila kaedah tulis strim boleh tulis fail berfungsi, beberapa kandungan bertulis perlu diatur gilir dalam penimbal dan mengikut peraturan masuk dahulu, keluar dahulu.

Untuk menyimpan data baris gilir ini, versi baharu Node menggunakan struktur senarai terpaut untuk menyimpan data ini.

Mengapa tidak menggunakan tatasusunan untuk menyimpan data?

Berbanding dengan struktur senarai terpaut, tatasusunan mempunyai beberapa kelemahan yang jelas:

Panjang data yang disimpan dalam tatasusunan mempunyai had atas dalam banyak bahasa

Tatasusunan mempunyai masalah runtuh , apabila memasukkan atau memadam elemen, kedudukan elemen lain mungkin dialihkan

Dalam JavaScript, tatasusunan sebenarnya adalah jenis objek, yang akan menjadi kurang cekap digunakan

Kelemahan di atas hanyalah Berbanding dengan senarai terpaut, struktur tatasusunan masih sangat berkuasa dalam penggunaan sebenar.

Senarai terpaut

Senarai terpaut ialah koleksi yang terdiri daripada satu siri nod.

Setiap nod mempunyai atribut (seterusnya) yang menghala ke rujukan nod seterusnya.

Sebuah rantaian terbentuk dengan menggabungkan rujukan ini ke nod seterusnya.

Klasifikasi senarai terpaut biasa

Senarai terpaut dua hala: yang paling biasa digunakan, kelajuan pertanyaannya akan lebih pantas

Senarai terpaut sehala : Contoh ini membincangkan senarai Terpaut sehala, cukup untuk kaedah tulis strim boleh tulis menggunakan

Senarai terpaut bulat

Struktur senarai terpaut sehala

Struktur senarai terpaut sebenarnya adalah bekas , tiga objek disimpan di dalamnya: kepala, nod dan nod nod tengah.

Terdapat atribut seterusnya pada nod nod, menunjuk ke nod nod seterusnya.

Pada masa yang sama, nod nod juga mempunyai atribut elemen, yang digunakan untuk menyimpan data khusus nod nod semasa.

kepala menghala ke nod pertama, dan kemudian diturunkan dalam susunan yang ditunjuk oleh seterusnya, sehingga nod terakhir, yang seterusnya menghala ke nol.

Secara lalai, senarai terpaut kosong (head = null) dan tiada nod nod di dalamnya.

Senarai terpaut berganda yang dipanggil adalah untuk menambah atribut yang serupa dengan sebelumnya pada setiap nod, menunjuk ke nod sebelumnya.

Senarai pautan bulat menghubungkan nod kepala dan ekor.

Peranan senarai terpaut

Kemunculan senarai terpaut digunakan terutamanya untuk menyimpan data.

Fungsi ini serupa dengan tatasusunan, jadi tindakan biasa senarai terpaut ialah operasi seperti menambah, memadam, mengubah suai, bertanya dan mengosongkan data.

Ini perlu dilaksanakan sendiri semasa membuat struktur senarai terpaut.

Pelaksanaan senarai terpaut sehala

Kuasai pelaksanaan struktur senarai terpaut sehala untuk menyimpan data yang perlu dibariskan dan ditulis apabila menyesuaikan fail boleh ditulis aliran.

Struktur senarai terpaut mengandungi nod, head, null

Senarai terpaut lalai kosong, iaitu head menghala ke null

Kendalian senarai terpaut adalah serupa kepada tatasusunan, jadi mesti ada atribut untuk merekodkan nod Nombor: saiz

Setiap nod mesti mempunyai atribut yang menunjuk ke data seterusnya: seterusnya

Nod itu sendiri juga perlu menyimpan data, menggunakan storan atribut: elemen

Gunakan senarai terpaut Gelagat struktur biasanya termasuk: tambah, padam, ubah suai, pertanyaan, kosongkan

Pembelajaran yang disyorkan: "video nodejs tutorial"

Atas ialah kandungan terperinci Adakah nod mempunyai struktur senarai terpaut?. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!