Perbezaan Antara Senarai Singly Linked dan Senarai Berkaitan Doubly

Senarai Berkaitan Terlalu vs Senarai Terlalu Berkaitan

Senarai yang dipautkan adalah struktur data linier yang digunakan untuk menyimpan koleksi data. Senarai berkaitan memperuntukkan memori kepada unsur-unsurnya secara berasingan dalam blok memorinya sendiri dan struktur keseluruhan diperolehi dengan menghubungkan elemen-elemen ini sebagai pautan dalam rantai. Senarai hubungan tersendiri terdiri daripada urutan nod dan setiap nod mempunyai rujukan kepada nod seterusnya dalam urutan. Senarai yang dipaut dua kali mengandungi urutan nod di mana setiap nod mengandungi rujukan kepada nod seterusnya serta nod sebelumnya.

Senarai Terkini Berkaitan

Setiap elemen dalam senarai tersambung tunggal mempunyai dua bidang seperti yang ditunjukkan dalam Rajah 1. Medan data memegang data sebenar yang disimpan dan medan seterusnya memegang rujukan ke elemen seterusnya dalam rantai. Elemen pertama senarai yang dipaut disimpan sebagai ketua senarai yang dipautkan.

Rajah 2 menggambarkan satu senarai berkaitan dengan tiga elemen. Setiap elemen menyimpan data dan semua unsur kecuali yang terakhir menyimpan rujukan kepada unsur seterusnya. Unsur terakhir memegang nilai nol dalam bidang seterusnya. Mana-mana elemen dalam senarai boleh diakses dengan memulakan di kepala dan mengikuti penunjuk seterusnya sehingga anda memenuhi elemen yang diperlukan.

Senarai Berkaitan Terlalu

Setiap elemen dalam senarai yang dipautkan ganda mempunyai tiga bidang seperti yang ditunjukkan dalam Rajah 3. Sama seperti senarai yang disambungkan secara tunggal, medan data memegang data sebenar yang disimpan dan medan seterusnya memegang rujukan ke elemen seterusnya dalam rantai. Di samping itu, medan sebelumnya memegang rujukan kepada unsur sebelumnya dalam rantai. Elemen pertama senarai yang dipaut disimpan sebagai ketua senarai yang dipautkan.

Rajah 4 menggambarkan senarai yang berkaitan dengan tiga elemen. Semua elemen perantaraan menyimpan rujukan kepada elemen pertama dan terdahulu. Unsur terakhir dalam senarai memegang nilai nol dalam bidang seterusnya dan elemen pertama dalam senarai memegang nilai nol dalam bidang sebelumnya. Senarai dihubungkan dengan tergesa-gesa dapat dilalui ke hadapan dengan mengikuti rujukan seterusnya dalam setiap elemen dan juga boleh dilalui ke belakang menggunakan rujukan sebelumnya dalam setiap elemen.

Apakah perbezaan di antara Senarai Singly Linked List dan Doubly Linked List?

Setiap elemen dalam senarai yang disambungkan secara tunggal mengandungi rujukan kepada elemen seterusnya dalam senarai, manakala setiap elemen dalam senarai yang dipautkan ganda mengandungi rujukan kepada unsur seterusnya serta elemen sebelumnya dalam senarai. Senarai-pautan yang berkaitan dengan keraguan memerlukan lebih banyak ruang untuk setiap elemen dalam senarai dan operasi asas seperti penyisipan dan pemadaman adalah lebih rumit kerana mereka perlu menangani dua rujukan. Tetapi senarai pautan ganda membolehkan manipulasi lebih mudah kerana ia membolehkan melintasi senarai dalam arah ke hadapan dan ke belakang.