Linkelt lista
Munkacím: Egy csatlakoztatott lista. Válogatási listák
Terület: Informatika, Cybernetics és Programozás
Leírás: Koherens lista. Válogatási listák. Mint tudjátok, a tömb mindig egy folyamatos memóriablokkot foglal el, amely lehetővé teszi, hogy gyorsan elérjen egy tetszőleges tömb elemet index szerint, de nagyon nehéz elemeket beszúrni és törölni, mert.
Fájlméret: 51 KB
A munkát letöltötték: 47 fő.
Egy koherens lista. Válogatási listák.
Mint tudják, a tömb mindig egy folyamatos memóriablokkot foglal el, amely lehetővé teszi, hogy gyorsan elérjen egy tetszőleges tömb elemet index szerint, de nagyon nehéz elemeket beszúrni és törölni, mivel ezek a műveletek arra kényszerítik Önt, hogy az összes következő elemet eltolja. Ezenkívül egy elem beillesztése egy töltött dinamikus tömbbe azt eredményezi, hogy ki kell osztani a memóriát és át kell vennie a tömb teljes tartalmát.
A legegyszerűbb egyszerűen összekapcsolt lista elemek lineáris sorozata, amelyek mindegyikéhez - az utolsó kivételével - a következő elem ismeretes:
Az ilyen elemek elemei a következő formában írhatók le:
struktur L ist N ode
ListN ode * next; // Mutató a következő listaelemre
Az ilyen listához való hozzáférés az első elemre mutató mutató segítségével történik:
ListN ode * fej; // Mutató az első listaelemre
A listán szereplő műveletek tipikus elemei az elemek hozzáadásával, eltávolításával és keresésével, a lista hossza kiszámításával, az elemek egymást követő elrendezésével (iteráció). Beírása elemek a lista nagyon hatékony: ez kell csak újra felvenni csak kapcsolat a két szomszédos elem között, ahol a betét:
Egy ilyen lista lehetővé teszi az elemek törlésének hatékony végrehajtását. Azonban a listákon szereplő indexekhez való véletlen hozzáférés valóban kevésbé hatékony, mint a tömbökben.
A következő példa azt mutatja be, hogyan töltheti be az egypontos listát, és hajtsa végre a lista felsorolásának és a memória törlésének funkcióit:
Egy egyszerűen összekapcsolt lista leírása
// A funkció megjeleníti a listát a képernyőn
void printList (const ListNode * fej)
Az információ mérése: értelmes és ábécés megközelítések. Egységek információ. Az információ mennyiségének meghatározása meglehetősen nehéz. egyik alapítója az amerikai matematikus kibirnetiei Klozh Shannon kifejlesztett egy valószínűségi megközelítés mérésére szolgáló információk mennyiségét és a munka létrehozására számítógép vezetett a térfogati megközelítés.