Perbezaan Antara Senarai Singly Linked and List Linked Doubly

Senarai Terkait Dikongsi vs Terlalu Berkaitan Senarai

Terkait adalah struktur data linear yang digunakan untuk menyimpan koleksi data. Senarai berkaitan memperuntukkan memori kepada unsur-unsurnya secara berasingan dalam blok ingatannya sendiri dan struktur keseluruhan diperolehi dengan menghubungkan unsur-unsur ini sebagai pautan dalam rantai. Senarai tersambung tunggal terdiri daripada urutan nod dan setiap nod mempunyai rujukan kepada nod seterusnya dalam urutan tersebut. Senarai dwikutub mengandungi mengandungi urutan nod di mana setiap nod mengandungi rujukan kepada nod seterusnya serta pada nod sebelumnya.

Senarai 1%> Setiap elemen dalam satu senarai tergabung mempunyai dua bidang seperti yang ditunjukkan dalam Rajah 1. Bidang data memegang data sebenar yang disimpan dan medan seterusnya memegang rujukan ke elemen berikutnya dalam rantai. Elemen pertama senarai yang dipaut disimpan sebagai ketua senarai yang dipautkan.

Rajah 2 menggambarkan satu senarai tersambung 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 bermula di kepala dan mengikuti penunjuk seterusnya sehingga anda memenuhi elemen yang diperlukan. Senarai Setiap elemen dalam senarai dobel dihubungkan mempunyai tiga bidang seperti yang ditunjukkan dalam Rajah 3. Sama dengan senarai tersambung tunggal, medan data memegang data sebenar yang disimpan dan medan seterusnya memegang rujukan ke elemen berikutnya 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 dikaitkan dengan dua elemen. Semua elemen pertengahan 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 and Daftar Linked Doubly?

Setiap elemen dalam senarai tersambung tunggal mengandungi rujukan kepada unsur seterusnya dalam senarai, manakala setiap elemen dalam senarai yang dipautkan ganda mengandungi rujukan kepada unsur seterusnya serta elemen sebelumnya dalam senarai. Senarai yang berkaitan dengan kerjaan 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 yang lebih mudah kerana ia membolehkan melintasi senarai dalam arah ke hadapan dan ke belakang.