Koja je upotreba povezane liste?
Koja je upotreba povezane liste?

Video: Koja je upotreba povezane liste?

Video: Koja je upotreba povezane liste?
Video: Только один верный знак укажет на настоящую ведьму 2024, Svibanj
Anonim

Povezane liste su linearne strukture podataka koje drže podatke u pojedinačnim objektima koji se nazivaju čvorovi. Ovi čvorovi sadrže i podatke i referencu na sljedeći čvor u popis . Povezane liste često se koriste zbog njihovog učinkovitog umetanja i brisanja.

S obzirom na to, kada bismo trebali koristiti povezani popis?

Povezane liste su zgodne ako trebate umetnuti stavke između ili ukloniti stavke. S nizom, vi bi trebate premjestiti mnogo elemenata 'udesno' kako biste napravili mjesta za novi element u sredini ili 'ulijevo' da popunite rupu ako uklonite element u sredini.

Nakon toga, pitanje je što je povezana lista s primjerom? Povezani popis je dinamička struktura podataka u kojoj je svaki element (nazvan a čvor ) sastoji se od dvije stavke - podataka i reference (ili pokazivača) koji upućuje na sljedeći čvor . Povezani popis je zbirka čvorovi gdje svaki čvor povezan je sa sljedećim čvor kroz pokazivač.

Slično se može pitati, što mislite pod povezanim popisom?

A povezani popis je linearna struktura podataka u kojoj je svaki element zaseban objekt. Svaki element ( hoćemo nazovite ga čvorom) od a popis sastoji se od dvije stavke - podataka i reference na sljedeći čvor. Posljednji čvor ima referencu na null. Ulazna točka u a povezani popis zove se glava popis.

Što je brži niz ili povezani popis?

Dodavanje ili uklanjanje elemenata je puno brže u povezani popis nego u an niz . Dobivanje jednog specifičnog elementa u sredini je puno brže u jednom niz . I niz može izgubiti prostor, jer vrlo često pri proširenju niz , dodijeljeno je više elemenata nego što je potrebno u tom trenutku (mislim na ArrayList u Javi).

Preporučeni: