Csatolmány | Méret |
---|---|
mikrotartalom.pdf | 197.52 KB |
Szerzői információk
Mikrotartalom leírása
Láncolt listákat önhivatkozó struktúrában kell megadni. Lényege, hogy minden esetben egy ugyanolyan típusú elemre mutató pointert kell tárolnia. A dián látható minta egy irattárolót ír le, ahol tároljuk az azonosítóját és a címét az iratnak, illetve a rá következő iratra mutató pointert.
Annak megfelelően, hogy a pointer merre mutat, három fő típust különböztetünk meg.
- Egyszeresen láncolt lista: olyan lista, amely minden esetben csak a következő elemet tudja megmutatni. Ennem megfelelően csak egy adott sorrendben deríthetőek fel a listaelemek, visszalépés nem lehetséges.
- Kétszeresen láncolt lista: olyan lista, amely minden tagja ismeri a rá következő és az előtte lévő elemet.
- Körkörösen láncolt lista: olyan lista, amelynek sosincs vége. Egy egyszeresen láncolt lista úgy tehető körkörössé, hogy az utolsó elem mutatóját az első elemre helyezzük.
Amennyiben nem létezik az adott elem, mert egyszeresen és kétszeresen láncolt lista esetén utolsó elemnél tartunk, akkor a mutató értéke null kell legyen. Szintén null értéket kell felvenni a kétszeresen láncolt lista esetén az első elem elé mutató pointernek is.
Természetesen körkörösen láncolt lista esetén egyik mutató értéke sem lehet null.
Mikrotartalom
Oktatási információk
- A hozzászóláshoz regisztráció és bejelentkezés szükséges
Még nem érkezett hozzászólás. Légy te az első hozzászóló!
Csak bejelentkezett felhasználó küldhet be hozzászólást.