Mis vahe on kahepoolselt lingitud loendi ja kahesuunalise lingi vahel?


Vastus 1:

Kahesuunaline link ja topelt lingitud loend on samad asjad. Võimalik, et segasite selle ümmarguse lingiga loendis.

Kahe- või kahesuunalises loendis on iga sõlm ühendatud kahe sõlmega, järgmise sõlmega ja eelmise sõlmega. See tähendab, et iga sõlm salvestab andmetega kaks aadressi ja loendit saab liigutada igas suunas. Viimasest sõlmest peasõlme jõudmiseks kuluv aeg on O (n).

Ümmarguses loendis salvestab iga sõlm ainult ühe sõlme, st järgmise sõlme aadressi. Viimase sõlme järgmine osuti, selle asemel et olla null, osutab peasõlmele. Loob ringi ja aeg, mis kulub peasõlme jõudmiseks viimasest sõlmest, on O (1).