Mis kasu on lingitud loendist?
Mis kasu on lingitud loendist?

Video: Mis kasu on lingitud loendist?

Video: Mis kasu on lingitud loendist?
Video: Полный курс React Query за час | TanStack Query v4 для начинающих 2024, Mai
Anonim

Lingitud loendid on lineaarsed andmestruktuurid, mis hoiavad andmeid üksikutes objektides, mida nimetatakse sõlmedeks. Need sõlmed hoiavad nii andmeid kui ka viidet järgmisele sõlmele nimekirja . Lingitud loendid kasutatakse sageli nende tõhusa sisestamise ja kustutamise tõttu.

Millal peaksime seda arvestades kasutama lingitud loendit?

Lingitud loendid on mugav, kui peate esemeid vahele sisestama või neid eemaldama. Massiiviga sina oleks peate liigutama palju elemente "paremale", et teha ruumi uuele elemendile keskel, või "vasakule", et täita auk, kui eemaldate elemendi keskelt.

Seejärel tekib küsimus, mis on näitega lingitud loend? Lingitud loend on dünaamiline andmestruktuur, kus iga element (nn a sõlm ) koosneb kahest üksusest – andmetest ja viitest (või kursorist), mis osutab järgmisele sõlm . Lingitud loend on kogumik sõlmed kus igaüks sõlm on ühendatud järgmisega sõlm kursori kaudu.

Samamoodi võib küsida, mida sa lingitud loendi all silmas pead?

A lingitud loend on lineaarne andmestruktuur, kus iga element on eraldi objekt. Iga element ( me teeme nimetage seda sõlmeks) a-st nimekirja koosneb kahest üksusest – andmetest ja viitest järgmisele sõlmele. Viimasel sõlmel on viide nullile. Sissepääsupunkt a lingitud loend nimetatakse pealikuks nimekirja.

Kumb on kiirem massiiv või lingitud loend?

Elementide lisamine või eemaldamine on palju kiiremini sees lingitud loend kui an massiivi . Ühe konkreetse elemendi saamine keskele on palju kiiremini aastal an massiivi . Ja massiivi võib ruumi raisata, sest väga sageli laiendamisel massiivi , eraldatakse rohkem elemente, kui sel ajahetkel vaja on (mõelge Java-s ArrayListile).

Soovitan: