Senarai Terpaut Sendiri lwn Senarai Terpaut Berganda
Senarai terpaut ialah struktur data linear yang digunakan untuk menyimpan koleksi data. Senarai terpaut memperuntukkan memori kepada elemennya secara berasingan dalam blok ingatannya sendiri dan struktur keseluruhan diperoleh dengan memautkan elemen ini sebagai pautan dalam rantai. Senarai berpaut tunggal terdiri daripada jujukan nod dan setiap nod mempunyai rujukan kepada nod seterusnya dalam jujukan. Senarai terpaut dua kali mengandungi urutan nod di mana setiap nod mengandungi rujukan kepada nod seterusnya dan juga kepada nod sebelumnya.
Senarai Terpaut Sendiri
Setiap elemen dalam senarai terpaut tunggal mempunyai dua medan seperti yang ditunjukkan dalam Rajah 1. Medan data menyimpan data sebenar yang disimpan dan medan seterusnya memegang rujukan kepada elemen seterusnya dalam rantai. Elemen pertama senarai terpaut disimpan sebagai ketua senarai terpaut.
Rajah 2 menggambarkan senarai terpaut tunggal dengan tiga elemen. Setiap elemen menyimpan datanya dan semua elemen kecuali yang terakhir menyimpan rujukan kepada elemen seterusnya. Elemen terakhir memegang nilai nol dalam medan seterusnya. Mana-mana elemen dalam senarai boleh diakses dengan bermula di kepala dan mengikut penunjuk seterusnya sehingga anda memenuhi elemen yang diperlukan.
Senarai Berganda Berkaitan
Setiap elemen dalam senarai terpaut dua kali mempunyai tiga medan seperti yang ditunjukkan dalam Rajah 3. Sama seperti senarai pautan tunggal, medan data menyimpan data sebenar yang disimpan dan medan seterusnya memegang rujukan kepada elemen seterusnya dalam rantaian. Selain itu, medan sebelumnya memegang rujukan kepada elemen sebelumnya dalam rantai. Elemen pertama senarai terpaut disimpan sebagai ketua senarai terpaut.
Rajah 4 menggambarkan senarai terpaut dua kali dengan tiga elemen. Semua elemen perantaraan menyimpan rujukan kepada elemen pertama dan sebelumnya. Elemen terakhir dalam senarai memegang nilai nol dalam medan seterusnya dan elemen pertama dalam senarai memegang nilai nol dalam medan sebelumnya. Senarai pautan berganda boleh dilalui ke hadapan dengan mengikuti rujukan seterusnya dalam setiap elemen dan begitu juga boleh dilalui ke belakang menggunakan rujukan sebelumnya dalam setiap elemen.
Apakah perbezaan antara Senarai Terpaut Tunggal dan Senarai Terpaut Berganda?
Setiap elemen dalam senarai terpaut tunggal mengandungi rujukan kepada elemen seterusnya dalam senarai, manakala setiap elemen dalam senarai terpaut dua kali mengandungi rujukan kepada elemen seterusnya serta elemen sebelumnya dalam senarai. Senarai terpaut berganda memerlukan lebih banyak ruang untuk setiap elemen dalam senarai dan operasi asas seperti sisipan dan pemadaman adalah lebih kompleks kerana ia perlu berurusan dengan dua rujukan. Tetapi senarai pautan berganda membenarkan manipulasi yang lebih mudah kerana ia membolehkan menyeberangi senarai dalam arah ke hadapan dan ke belakang.
