Kaj išče na povezanem seznamu?
Kaj išče na povezanem seznamu?

Video: Kaj išče na povezanem seznamu?

Video: Kaj išče na povezanem seznamu?
Video: Introduction to Linked List 2024, November
Anonim

Iskanje posamezno povezani seznam . Iskanje se izvede, da bi našli lokacijo določenega elementa v seznam . Če se element ujema s katerim koli od seznam element, potem se lokacija elementa vrne iz funkcije.

Katere so torej različne vrste povezanih seznamov?

Vrste povezanih seznamov - Posamezno povezani , dvojno povezani in krožna. Obstajajo trije skupni vrste povezanega seznama.

Podobno, kako uporabljamo binarno iskanje na povezanem seznamu? da, Binarno iskanje je možno na povezani seznam če seznam je urejen in poznate število elementov v seznam . Toda med razvrščanjem seznam , lahko dostopate do enega samega elementa hkrati prek kazalca na to vozlišče, to je bodisi prejšnje ali naslednje vozlišče.

Za kaj se torej uporablja povezan seznam?

Povezani seznami so linearne podatkovne strukture, ki hranijo podatke v posameznih objektih, imenovanih vozlišča. Ta vozlišča vsebujejo tako podatke kot sklicevanje na naslednje vozlišče v seznam . Povezani seznami so pogosto uporablja zaradi njihovega učinkovitega vstavljanja in brisanja.

Kako dodati in odstraniti na povezanem seznamu?

Vstavljanje oz brisanje na repu je približno enako, le da delate s koncem seznam . Za vstavi , vse kar morate storiti je, da nastavite rep poleg novega vozlišča, preden to novo vozlišče nastavite kot nov rep. Če seznam je dvojno povezani , boste morali nastaviti tudi prejšnji kazalec novega vozlišča na … stari rep.

Priporočena: