Kružna povezana lista je povezana lista u kojoj su svi čvorovi povezani da formiraju krug. Na kraju nema NULL. Kružna povezana lista može biti jednostruko kružno povezana lista ili dvostruko kružno povezana lista. … Možemo održavati pokazivač na posljednji umetnuti čvor, a prednji dio se uvijek može dobiti kao sljedeći.
Kako predstavljate kružnu povezanu listu?
Da implementiramo kružnu jednostruko povezanu listu, uzimamo eksterni pokazivač koji pokazuje na zadnji čvor liste. Ako imamo pokazivač koji posljednji pokazuje na posljednji čvor, onda će posljednji -> sljedeći pokazivati na prvi čvor. Zadnji pokazivač pokazuje na čvor Z, a posljednji -> sljedeći pokazuje na čvor P.
Šta mislite pod kružnom povezanom listom s primjerom?
Kružna povezana lista je varijacija Povezane liste u kojoj prvi element pokazuje na posljednji element, a posljednji element pokazuje na prvi element. I jednostruko povezana lista i dvostruko povezana lista mogu se napraviti u kružnu povezanu listu.
Zašto koristimo kružnu povezanu listu?
Kružne povezane liste (pojedinačno ili dvostruko) su korisne za aplikacije koje moraju podjednako posjećivati svaki čvor i liste mogu rasti. Ako je veličina liste fiksna, mnogo je efikasnije (brzina i memorija) koristiti kružni red čekanja. Kružna lista je jednostavnija od normalne duplo povezane liste.
Šta je kružna dvostruko povezana lista?
Kružna dvostruko povezana lista je asloženiji tip strukture podataka u kojem čvor sadrži pokazivače na svoj prethodni čvor kao i na sljedeći čvor. Kružna dvostruko povezana lista ne sadrži NULL ni u jednom čvoru. Zadnji čvor na listi sadrži adresu prvog čvora na listi.
