Apakah maksud senarai terpaut dalam php?

Dalam PHP, senarai terpaut ialah struktur data asas dan senarai linear yang memperuntukkan storan secara dinamik, boleh menyesuaikan diri dengan peningkatan dan penurunan data yang dinamik, dan boleh memasukkan dan memadam item data dengan mudah. Terdapat tiga jenis senarai terpaut yang berbeza: senarai terpaut sehala, senarai terpaut dua kali dan senarai terpaut bulat.

Persekitaran pengendalian tutorial ini: sistem windows7, versi PHP7.1, komputer DELL G3

Senarai terpaut dalam php

Senarai terpaut ialah struktur data asas yang biasa Ia adalah senarai linear, tetapi ia tidak menyimpan data dalam susunan linear, sebaliknya, ia menyimpan data dalam setiap nod ke nod seterusnya.

Senarai terpaut memperuntukkan storan secara dinamik, yang boleh menyesuaikan diri dengan peningkatan dan penurunan data yang dinamik, dan boleh memasukkan dan memadam item data dengan mudah. (Apabila memasukkan atau memadam item data dalam tatasusunan, item data lain perlu dialihkan, yang sangat menyusahkan.) Senarai dipautkan mesti mencari elemen seterusnya berdasarkan penuding seterusnya.

Menggunakan struktur senarai terpaut boleh mengatasi kekurangan senarai terpaut tatasusunan yang saiz data perlu diketahui terlebih dahulu Struktur senarai terpaut boleh menggunakan sepenuhnya ruang memori komputer dan mencapai pengurusan memori dinamik yang fleksibel. Walau bagaimanapun, senarai terpaut kehilangan kelebihan bacaan rawak tatasusunan Pada masa yang sama, senarai terpaut mempunyai overhed ruang yang agak besar disebabkan oleh peningkatan medan penunjuk nod.

Terdapat tiga jenis senarai terpaut yang berbeza: senarai terpaut sehala, senarai terpaut dua kali dan senarai terpaut bulat.

Senarai terpaut sehala

Senarai terpaut sehala mengandungi dua medan, medan maklumat dan medan penunjuk. Pautan ini menghala ke nod seterusnya dalam senarai, dan nod terakhir menghala ke nilai nol.

Seperti yang ditunjukkan dalam gambar:

Senarai pautan berganda

Setiap nod mempunyai dua sambungan: satu titik ke satu nod sebelumnya, (apabila "sambungan" ini ialah "sambungan" pertama, ia menunjuk ke nilai nol atau senarai kosong dan yang lain menghala ke nod seterusnya, (apabila "sambungan" ini adalah "yang terakhir); sambungan", ia menunjuk kepada nilai nol Atau senarai kosong)

Seperti yang ditunjukkan dalam rajah:

Senarai pautan bulat

Dalam senarai pautan bulat, nod pertama dan nod akhir disambungkan bersama. Kaedah ini boleh dilaksanakan dalam senarai terpaut sehala dan dua hala. Untuk menukar senarai pautan bulat, anda mulakan pada mana-mana nod dan ikut senarai dalam mana-mana arah sehingga anda kembali ke nod permulaan. Melihat kaedah lain, senarai pautan bulat boleh dianggap sebagai "tanpa kepala dan tanpa ekor". Senarai sedemikian berguna untuk memulihara cache storan data, dengan mengandaikan anda mempunyai satu objek dalam senarai dan mahu semua objek lain diulang dalam susunan yang tidak khusus. Penunjuk kepada keseluruhan senarai boleh dipanggil penuding akses.

Pembelajaran yang disyorkan: "Tutorial Video PHP"

Atas ialah kandungan terperinci Apakah maksud senarai terpaut dalam php?. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!