Helyes azt állítani, hogy a tömb ellentéte a láncolt lista?

"A láncolt lista ugyan tipus is, de tömb is."

Nem.

"A láncolt lista ugyanakkor nem tartalmaz pointert, sem egyet, sem többet. "

De.

"a láncolt lista ellenben indexelhető, csak éppen szekvenciálisan. Indirekt index."

Nem.

"Manapság a tömbnek is előnye, hogy dinamikusan változtatható a mérete, tehát ez sem a láncolt lista egyedi sajátossága."

Igen a tömb alapú listák ezt csinálják. Persze a háttérben, ha megtelnek, átmásolják a tartalmukat egy nagyobb fix méretű tömbbe, hogy elferjének benne az új elemek.

"A "konstans idejű meghatározás"-tól még mindig ki vagyok bukva."

Igen, mert o(n)-es, nem konstans, de csak annak, amit nem a delfi papa képzőn tanítanak.

Még mindig nem mutattál semmi konkrétumot. :(

Téged spirituszba áztatva fognak mutogatni.

A polgári neved pedig az, hogy: Elrettentő Példa.

Fogalmatlan (és képzetlen, tanulatlan) senki vagy.

Fölöslegesen magyaráznék egy olyannak, aki a láncolt listánál egyszerűbb adatszerkezetek mivoltával sincs tisztában. Egy olyannak meg, aki még hazudozni* is képes a saját hüyesége védelmében, nem is érdemes. Nagyon gyengén vagy te eleresztve, még az amatőr mivoltodhoz képest is.

*

"Igen a tömb alapú listák ezt csinálják. Persze a háttérben, ha megtelnek, átmásolják a tartalmukat egy nagyobb fix méretű tömbbe, hogy elferjének benne az új elemek."

Tényleg nem akarsz írni semmit :( Csalódtam benned papa.

Tessék:

Elte: [link]

BME: [link]

OE: [link]

ChatGPT :(: [link]

"an hogyan másképpen lenne lehetséges egy tömb méretének megváltoztatása, mint átmásolás nélkül? OK. van pár eset amikor szerencsés a helyzet és elfér a memóriában. Olvasd el a malloc() és környékének a forrását a libc "

Szegmentált memóriamodellt használ minden PC-s operációs rendszer.

Régen úgy volt, hogy a tömb vagy befért adott méretű memóriahelyre, vagy nem. Hiszen lineáris indexelés létezett csak. De ez nem sokáig volt tartható, eleve, ma már sok ezer szegmenst foglal egy-egy futó program, na meg, vannak dinamikus tömbök is, 1 vagy 11 GB-os tömbök is, ezeknek vagy van, vagy nincs egy összefüggő terület.

Ezeket hova másolnád?

Maga a társzervezés van úgy megoldva, hogy akár egy kisebb elemszámú vektor is lehet a tárban három, vagy hat-hét helyen is.