Liige : Kasutajanimi |Registreerimine |Laadi teadmisi
Otsing
Seotud loend [Modifikatsioon ]
Arvutiteaduses on lingitud loend lineaarne andmeelementide kogum, milles lineaarjärjestust ei anta nende füüsiline paigutus mällu. Selle asemel näitab iga element järgmist. See on andmestruktuur, mis koosneb sõlmedest, mis koos moodustavad järjestuse. Lihtsaima vormi kohaselt koosneb iga sõlm andmetelt ja viidetest (teisisõnu, link) järjestuse järgmise sõlmeni. See struktuur võimaldab elementide tõhusat sisestamist või eemaldamist järjestuse mis tahes positsioonilt iteratsiooni ajal. Keerulisemad variandid lisavad täiendavaid linke, võimaldades tõhusat sisestamist või eemaldamist suvalistest elementide viitest. Lingitud nimekirjades ei ole juhuslik juurdepääs lubatud. Võrreldes lingitud loenditega on massiividel parem asukoht.

Lingitud nimekiri, mille sõlmed sisaldavad kahte välju: täisarv ja järgmine lüli. Viimane sõlm on seotud terminaatoriga, mida kasutatakse loendi lõppu tähistamiseks.
Linkitud loendid on üks lihtsamaid ja kõige levinumaid andmestruktuure. Neid saab kasutada mitmete teiste üldiste abstraktsete andmetüüpide, sealhulgas loendite, korstnate, järjekorra, assotsiatiivsete massiivide ja S-väljundite jaoks, rakendamiseks, kuigi teiste andmestruktuuride rakendamine pole otstarbekas, rakenduste aluseks olevat loendit ei kasutata.
Tavalise massiivi lingitud nimekirja peamine eelis on see, et loendi elemente saab hõlpsasti sisestada või eemaldada ilma kogu struktuuri ümberjaotamiseta või reorganiseerimiseta, sest andmeühikuid ei pea mälust või kettale pidevalt salvestama, samal ajal kui massiiv peab tuleb enne programmi koostamist ja käivitamist lähtekoodis deklareerida. Linkitud loendid võimaldavad loendis mis tahes punktis asuvate punktide sisestamist ja eemaldamist ning seda saab kasutada pideva arvu toimingutega, kui loendis läbimise ajal säilitatakse linki, mis on lisatud lisatud või eemaldatakse.
Teisest küljest ei luba lihtsad lingitud loendid iseenesest juhuslikku juurdepääsu andmetele ega mingit tõhusat indekseerimist. Seega on palju põhitoiminguid - näiteks loendi viimase sõlme saamine (eeldades, et viimast sõlme ei hoita loendistruktuuri eraldi sõlme viidetena) või leida antud nullpunkti sisaldav sõlme või leida koht, kus tuleb lisada uus sõlm - võib nõuda enamuse või kõigi loendi elementide järjestikust skannimist. Lingitud nimekirjade kasutamise eelised ja puudused on toodud allpool.
[Andmete struktuur][Viide: infotehnoloogia][Kokkuvõte andmete tüüp][Nimekiri: abstraktne andmetüüp]
1.Eelised
2.Puudused
3.Ajalugu
4.Põhimõisted ja nomenklatuur
4.1.Ainult seotud nimekiri
4.2.Kahekordselt seotud loend
4.3.Korruta seotud nimekiri
4.4.Ringkirja lingitud nimekiri
4.5.Sentineli sõlmed
4.6.Tühjad loendid
4.7.Hashi ühendamine
4.8.Nimekirja käepidemed
4.9.Alternatiivide kombineerimine
5.Kompromissid
5.1.Linkitud loendid ja dünaamilised massiivid
5.2.Ainult seotud lineaarsed loendid vs teiste loenditega
5.3.Kahepoolselt seotud või üksikult seotud
5.4.Sirgelt ühendatud vs lineaarselt seotud
5.5.Sentininõlmede kasutamine
6.Seotud loendi toimingud
6.1.Lineaarselt seotud lingid
6.1.1.Ainult seotud lingid
6.2.Ümardusringiga seotud loend
6.2.1.Algoritmid
7.Linkide loendid kasutades sõlmede massiive
8.Keeletoetus
9.Sisemine ja välimine salvestusruum
9.1.Sise- ja välise salvestamise näide
9.2.Otsingute kiirendamine
9.3.Juhusliku juurdepääsu loendid
10.Seotud andmestruktuurid
[Täiendava Rohkem Sisu ]


Autoriõigus @2018 Lxjkh