Torgeek
- Bolehkah kita menukar dua nod dalam senarai yang dipautkan?
- Bolehkah kita menggunakan swap dalam senarai yang dipautkan?
Bolehkah kita menukar dua nod dalam senarai yang dipautkan?
Memandangkan senarai yang dipautkan dan dua kunci di dalamnya, swap nod untuk dua kunci yang diberikan. Nod harus ditukar dengan menukar pautan. Mengubah data nod mungkin mahal dalam banyak situasi apabila data mengandungi banyak bidang. Mungkin diandaikan bahawa semua kunci dalam senarai yang dipautkan adalah berbeza.
Bolehkah kita menggunakan swap dalam senarai yang dipautkan?
Memandangkan senarai yang dipautkan, tugasnya adalah untuk menukar dua elemen tanpa mengganggu pautan mereka. Terdapat pelbagai cara untuk menukar. Unsur -unsur boleh ditukar menggunakan dengan menukar unsur -unsur di dalam nod, dan dengan menukar nod lengkap.
