dinamikus listák
List - egy sor elrendezett egy bizonyos sorrendben, amelyre a vonatkozó zárási művelet kivételek.
Lineáris lista - egy listát, amely tükrözi a kapcsolatát az elemek a környéken. Ie van egy készlet, amely








A hossza a lista elemeinek számát listában szereplő listája hosszúságú nulla nevezik üres lista. Lineáris kapcsolt listák egy egyszerű dinamikus adatszerkezeteket.
A lineáris dinamikus lista - lineáris lista, amelynek elemei vannak elrendezve a kupac.
Minden egyes elem (csomópont) a láncolt lista:
- néhány információt tárol - adatok,
- Ez arra utal, hogy a következő elem.
Grafikailag összekapcsolni a listán kényelmesen képviseletében:
Ábra. 4. bemutatása A láncolt lista.
Itt INF mező - információs mező adatait, a NEXT - mutatót a következő elemet a listában. Minden lista kell egy speciális elem az úgynevezett egy mutatót a lista elején vagy a lista feje, ami általában a méret különbözik a többi elemet. Az utolsó elem a listában mutató egy különleges jele nulla, jelezve a lista végére.
Listaelemei köthető különböző módokon. Vannak listák, amelyben minden elem adja a mutatót, hogy helyezze a helyzet az előző vagy a következő tétel - egyirányú listákat. A kétirányú listák egyes elemek beállítása két pointert: helye és helyzete a következő előző elem.

Ábra. 5. bemutatása a kétszeresen láncolt lista
Egy változata, a figyelembe vett típusú lineáris jegyzékek cirkuláris listán, amely alapján szerveződik mind egyszerűen csatlakoztatható és kétszeresen láncolt listák. Ebben az esetben egy láncolt lista utolsó eleme egy mutatóját az első elemet; egy kétszeresen láncolt lista első és utolsó eleme a megfelelő mutatókat újra.