C++ ban mire való a lista és mire a tömb?

A tömb előre definiált, fix mérettel rendelkezik. Akkor használod, hogy ha a kezelt adat mennyisége is fix.

A láncolt lista mérete dinamikusan változtatható. Akkor használod, ha nem tudod előre, hogy mennyi adatot kell tárolni, és/vagy a mennyisége változik.

A tömb, tágabb értelemben véve arról szól, hogy van egy folytonos memóriaterületed, amin egymás után vannak szépen lerakva az objektumok. Azaz gyors az elérésük, viszont ha be kell szúrni a közepére vagy az elejére egy új elemet (vagy törölni onnan), akkor minden mögötte lévő elemet csúsztatni kell.

A lista meg arról szól, hogy minden elem valahol lebeg a memóriában, és mutatókkal köti sorba őket, azaz tökmindegy, hova adsz be vagy honnan veszel el új elemet, nem fog mozogni a többi, csak a mutatók fognak máshova mutatni.