Láncolt lista - most akkor hol az igazság?

Szövegértés, uram!

Ez az "egyike a legegyszerűbb..." megfogalmazás korántsem azt jelenti, hogy ez a legegyszerűbb. Továbbá ez egy relatív viszonyítás. Mihez képest egyszerű? Mert mondjuk egy B+-fához képest jóval egyszerűbb. De még egy struktúratömbnél is egyszerűbb.

Illetve: az egy dolog, hogy valami szerkezetileg egyszerű. Az meg egy másik dolog, hogy azt X rendszer Y fejlesztőeszközével mennyire könnyű implementálni.

A wiki igazat ír.

Vannak a láncolt listánál sokkal összetettebb adatszerkezetek, csak ez utóbbiak adattagjainak programozott elérése, kezelése általában könnyű, a láncolt listáké meg relatíve nehéz, legalábbis egy kezdőnek. A láncolt listát ráadásul lehet púpozni is, kétszeresen, v. többszörösen láncolt lista, statikus, dinamikus, stb. Implementálni meg jellemzően pointeresen érdemes, bár lehet pointer mellőzősével is, csak hát, az kinek kéne?

Láncolt lista pl. egy-egy file adatainak helyét tartalmazó lista is.

A láncolt lista az egyszerű, mint a faék. Az, hogy egy átlagos PTI hallgató még ezt is nehezen fogja fel és emiatt kénytelenek az egyetemen is csaka legalapvetőbb dolgokat tanítani az nem az egyetemet minősíti.

De hát akinek nincs affinitása a programozáshoz, annak nem kéne PTI-re mennie.

Nagyon jól mutatja ezt a trendet az, hogy mi 15-en kezdtünk a PTI csoportban és KETTEN diplomáztunk le időre. Pedig a PTI tárgyak lepkefing egyszerűségűek voltak. A matekkal meg kellett szenvedni, de az sem volt halálos, mert rengeteg jó segédlet volt, amivel meg lehetett érteni.

"egyetem sz@r, otthon autodidakta módon sokkal jobban megtanulod, bla bla kommentek is comming" :D Jaj...

Egyszerű adatszerkezet, csak a hallgatók azon halmaza aki lusta leülni megtanulni valamit nagyobb a hangja, mint azoknak akik értik miről szól és hogyan kell implementálni és kezelni egy láncolt listát (például), amúgy a rinyálók kevesebben vannak. Szóval ne foglalkozz ezekkel a rémtörténetekkel, csak rombolnak.