Isi kandungan:
- Takrif - Apakah yang dimaksudkan dengan Senarai Doubly Linked?
- Techopedia menerangkan Senarai Berkaitan Doubly
Takrif - Apakah yang dimaksudkan dengan Senarai Doubly Linked?
Senarai yang dipautkan dua kali ialah struktur data senarai berkaitan yang menyertakan pautan kembali ke nod sebelumnya dalam setiap nod dalam struktur. Ini dibezakan dengan satu senarai tersambung tunggal di mana setiap nod hanya mempunyai pautan ke nod seterusnya dalam senarai. Senarai yang berkaitan dengan doubly juga termasuk medan dan pautan ke nod seterusnya dalam senarai.
Techopedia menerangkan Senarai Berkaitan Doubly
Senarai yang dipautkan ganda adalah sejenis senarai yang dikaitkan dengan pautan ke nod sebelumnya serta titik data dan pautan ke nod seterusnya dalam senarai seperti senarai tersambung tunggal. Sentinel atau nod nod menandakan akhir senarai. Kelebihan senarai yang dipaut dua kali ialah penyertaan dalam senarai boleh ditambah atau dihapuskan sewenang-wenang tanpa melintasi keseluruhan senarai. Senarai dihubungkan dengan pantas boleh dilaksanakan dalam hampir semua bahasa pengaturcaraan, dengan perbezaan bagaimana bahasa pengaturcaraan mengendalikan struktur data. Senarai-pautan berkaitan dengan doubly biasanya dilaksanakan dalam pseudocode dalam buku teks sains komputer.
