Kas yra apskritas dvigubai susietas sąrašas?
Kas yra apskritas dvigubai susietas sąrašas?

Video: Kas yra apskritas dvigubai susietas sąrašas?

Video: Kas yra apskritas dvigubai susietas sąrašas?
Video: Circular Doubly Linked List (Insertion at the Beginning) 2024, Lapkritis
Anonim

Apvalus dvigubai susietas sąrašas yra sudėtingesnis duomenų struktūros tipas, kuriame mazge yra rodyklės į ankstesnį mazgą ir kitą mazgą. Pirmasis mazgas sąrašą taip pat yra paskutinio mazgo adresas ankstesniame žymeklyje. A apskritas dvigubai susietas sąrašas parodyta toliau pateiktame paveikslėlyje.

Be to, ką paaiškina dvigubai susietas sąrašas?

A dvigubai susietas sąrašas yra savotiškas susietas sąrašas su nuoroda į ankstesnį mazgą, taip pat duomenų tašką ir nuoroda į kitą mazgą sąrašą kaip ir pavieniui susietas sąrašas . Kontrolinis arba nulinis mazgas rodo jo pabaigą sąrašą . Dvigubai susieti sąrašai informatikos vadovėliuose paprastai įdiegtas pseudokodu.

Taip pat galima paklausti, koks yra dvigubo susieto sąrašo pranašumas? Toliau pateikiami privalumų / dvigubai susieto sąrašo trūkumai per pavieniui susietas sąrašas . 1) DLL galima pereiti tiek pirmyn, tiek atgal. 2) DLL trynimo operacija yra efektyvesnė, jei pateikiamas žymeklis į šalinamą mazgą. 3) Galime greitai įterpti naują mazgą prieš nurodytą mazgą.

Žmonės taip pat klausia, kas yra žiedinis susietas sąrašas?

A apskritas susietas sąrašas yra elementų seka, kurioje kiekvienas elementas turi a nuoroda į kitą šios sekos elementą, o paskutinis elementas turi a nuoroda prie pirmojo elemento. Tai reiškia apskritas susietas sąrašas yra panašus į vieną susietas sąrašas išskyrus tai, kad paskutinis mazgas nurodo pirmąjį mazgą sąrašą.

Kam reikalingas dvigubai susietas sąrašas?

a dvigubai susietų poreikių sąrašo daugiau operacijų įterpiant ar ištrinant ir tai poreikiai daugiau vietos (papildomam žymekliui laikyti). A dvigubai susietas sąrašas galima važiuoti abiem kryptimis (pirmyn ir atgal). A pavieniui susietas sąrašas galima važiuoti tik viena kryptimi.

Rekomenduojamas: