Láncolt listák C programozási nyelven

Tantárgy
Feltöltve
Csatolmány Méret
mikrotartalom.pdf 197.52 KB
Mikrotartalmat készítette
Kelkó Balázs és Veres Tamás
Szaktanár: Kelkó Balázs
Intézmény:
Budapesti Műszaki és Gazdaságtudományi Egyetem
Oktatási intézmény:
Műszaki Pedagógia Tanszék
Beosztás:
hallgató

Kapcsolat
Üzenet írásához be kell jelentkezni.

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.

Célközönség
0 - bárki
Szint
K - középszint
Ágazatok és szakmacsoportok-2020
Szakmák és OKJ szakképesítések-2020
Mikrotartalom értékelése
Nem értékelt
Hasznosnak találtad?

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.

További mikrotartalmak a feltöltőtől

A felhasználó jelenleg csak az oldalon látható mikrotartalmat töltötte fel. Nézzen vissza később.

Kapcsolódó mikro-tartalmak


 


A mikro-tartalmakat a szerzői jog védi! | ©  Minden jog fenntartva.