Perbezaan Antara Senarai Terhubung Sendiri Dan Senarai Berganda Berganda

2024 Pengarang: Mildred Bawerman | [email protected]. Diubah suai terakhir: 2023-12-16 08:40

Senarai Terhubung Singly vs Senarai Berganda Berganda

Senarai terpaut adalah struktur data linier yang digunakan untuk menyimpan koleksi data. Senarai terpaut mengalokasikan memori untuk unsur-unsurnya secara berasingan dalam blok memori tersendiri dan keseluruhan struktur diperoleh dengan menghubungkan elemen-elemen ini sebagai pautan dalam rantai. Senarai pautan tunggal terdiri daripada urutan nod dan setiap nod mempunyai rujukan ke simpul seterusnya dalam urutan. Senarai yang dipaut dua kali mengandungi urutan nod di mana setiap nod mengandungi rujukan ke simpul seterusnya dan juga nod sebelumnya.

Senarai Terhubung Sendiri

Setiap elemen dalam senarai yang dipautkan tunggal mempunyai dua medan seperti yang ditunjukkan dalam Rajah 1. Medan data menyimpan data sebenar yang tersimpan dan medan seterusnya menyimpan rujukan ke elemen seterusnya dalam rantai. Unsur pertama senarai terpaut disimpan sebagai ketua senarai terpaut.

Gambar 2 menggambarkan satu senarai yang dihubungkan dengan tiga elemen. Setiap elemen menyimpan datanya dan semua elemen kecuali yang terakhir menyimpan rujukan ke elemen seterusnya. Elemen terakhir mempunyai nilai nol di medan seterusnya. Mana-mana elemen dalam senarai boleh diakses dengan bermula dari kepala dan mengikuti penunjuk seterusnya sehingga anda memenuhi elemen yang diperlukan.

Senarai Berganda Berganda

Setiap elemen dalam senarai yang dihubungkan dua kali ganda mempunyai tiga bidang seperti yang ditunjukkan dalam Gambar 3. Sama dengan senarai yang dipautkan secara tunggal, medan data menyimpan data sebenar yang tersimpan dan medan seterusnya menyimpan rujukan ke elemen seterusnya dalam rantai. Selain itu, bidang sebelumnya merujuk kepada elemen sebelumnya dalam rantai. Unsur pertama senarai terpaut disimpan sebagai ketua senarai terpaut.

Gambar 4 menggambarkan senarai yang dihubungkan dua kali ganda dengan tiga elemen. Semua elemen perantaraan menyimpan rujukan ke elemen pertama dan sebelumnya. Elemen terakhir dalam senarai menyimpan nilai nol di medan seterusnya dan elemen pertama dalam senarai memegang nilai nol di medan sebelumnya. Senarai berganda yang dipautkan dapat dilalui ke hadapan dengan mengikuti rujukan berikutnya dalam setiap elemen dan juga dapat dilalui ke belakang menggunakan rujukan sebelumnya di setiap elemen.

Apakah perbezaan antara Senarai Terhubung Singly dan Senarai Berganda Berganda?

Setiap elemen dalam senarai yang dipautkan tunggal mengandungi rujukan ke elemen seterusnya dalam senarai, sementara setiap elemen dalam senarai yang dipautkan dua kali ganda mengandungi rujukan ke elemen berikutnya dan juga elemen sebelumnya dalam senarai. Senarai yang dipaut dua kali memerlukan lebih banyak ruang untuk setiap elemen dalam senarai dan operasi asas seperti penyisipan dan penghapusan lebih kompleks kerana mereka harus berurusan dengan dua rujukan. Tetapi senarai pautan berganda membolehkan manipulasi lebih mudah kerana membolehkan melintasi senarai ke arah maju dan mundur.