Mis vahe on massiiviloendil ja lingitud loendil?


Vastus 1:

Suurim erinevus massiivi ja lingitud vahel on põhimõtteliselt struktuur.

Massiivid on indeksipõhine andmestruktuur, kus indekseerimine algab nullist st; massiivi igale elemendile omistatakse indeks. Need on homogeensed andmetüübid, mida säilitatakse järjestikku.

Kus kui lingitud kaotatud sõlmpunktid.

Mis sõlme see on?

Sõlm koosneb kahest osast, millest üks on aadress ja teine ​​osa on sõlmes olevad andmed.

Esimese sõlme aadress salvestatakse teise sõlme aadressiosas ja teise sõlme aadress salvestatakse kolmanda sõlme aadressiosas. Esimese ja viimase sõlme aadressiosadeks nimetatakse NULL. Seal on isegi lingitud loend, mida nimetatakse ümmarguse lingina loendiks, kus viimase sõlme aadress salvestatakse esimese sõlme aadressiosas ... Ja oluline erinevus on see, et massiivil on kindel suurus, kuna lingitud loendil pole fikseeritud suurust ... ja see ongi kõik

Naeratage ... õppige edasi

MUUDATUSED ON TERE


Vastus 2:

Ma eeldan, et sa mõtled lingitud nimekirja.

Rääkides ainult C ja C ++ kohta, sisaldavad mõlemad teatud tüüpi või klassi mitut väärtust. Massiiv on pigem mälu paigutus kui klass või struktuur. Jaotatakse külgnev mälu, kus elemendid paigutatakse indeksi alusel järjekorda. Juurdepääs on väga kiire, kuna kõik kompilaatorid peavad tegema massiivi baasaadressi ja lisama indeksi korrutise ja üksiku elemendi suuruse.

Lingitud loendi elemendile juurdepääsemiseks peate alustama selle algusest (või lõpetama, kui see on kahekordselt lingitud loend) ja kõndima loendi kõiki elemente, kuni leiate soovitud elemendi.


Vastus 3:

Ma eeldan, et sa mõtled lingitud nimekirja.

Rääkides ainult C ja C ++ kohta, sisaldavad mõlemad teatud tüüpi või klassi mitut väärtust. Massiiv on pigem mälu paigutus kui klass või struktuur. Jaotatakse külgnev mälu, kus elemendid paigutatakse indeksi alusel järjekorda. Juurdepääs on väga kiire, kuna kõik kompilaatorid peavad tegema massiivi baasaadressi ja lisama indeksi korrutise ja üksiku elemendi suuruse.

Lingitud loendi elemendile juurdepääsemiseks peate alustama selle algusest (või lõpetama, kui see on kahekordselt lingitud loend) ja kõndima loendi kõiki elemente, kuni leiate soovitud elemendi.