input: Táblák és kapcsolt listák
instruction: Magyarázza meg a különbségeket két adott adatszerkezet között
output: A tömbök és az összekapcsolt listák egyaránt lineáris adatszerkezetek, amelyeket elemek gyűjteményeinek tárolására használnak, azonban az adatok tárolásának és kezelésének módjában számos alapvető különbség van.
  
  1. Memóriaelosztás: A tömb egy összefüggő memóriablokk, és az összes elemét együtt tárolja ebben a blokkban. Ezzel szemben egy összekapcsolt lista olyan csomópontok sorozata, amelyeket mutatók kötnek össze, és elemei a memóriában bárhol tárolhatók.
  
  2. Átméretezés: A tömbök mérete rögzített, és létrehozásuk után nem lehet könnyen átméretezni őket. Az összekapcsolt listák viszont könnyen növelhetők vagy csökkenthetők, mivel egyszerűen hozzáadhatunk vagy eltávolíthatunk csomópontokat szükség szerint.
  
  3. Hozzáférés az elemekhez: A tömbök véletlenszerű hozzáférést tesznek lehetővé, ami azt jelenti, hogy bármelyik elemhez közvetlenül, állandó idő alatt hozzáférhetünk az indexe segítségével. A kapcsolt listák csak szekvenciális hozzáférést tesznek lehetővé, ami azt jelenti, hogy a listát a fejétől kezdve végig kell járnunk, hogy megtaláljunk egy elemet, ami lineáris időt vesz igénybe.
  
  4.  Beszúrás és törlés: Egy tömbben egy elem beszúrása vagy törlése a tömb közepén az összes következő elem eltolását igényli, ami lineáris időt vesz igénybe. Összekapcsolt listák esetén a beszúrás és törlés állandó idő alatt elvégezhető a szomszédos csomópontok mutatóinak manipulálásával.
  
  Összességében a választás a tömb vagy az összekapcsolt lista használata között az adott felhasználási esettől és az adatokon végrehajtandó műveletektől függ.