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

csomópontok (elemek), a szerkezeti tulajdonságai, amelyek, sőt, csak a lineáris (egydimenziós), a relatív pozíciója a csomópontok, azaz azokat a feltételeket, hogy ha , az Ez az első; ha , Tok-edik csomópont előzi és ezt követően ;Ez az utolsó csomópont.

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.

Végrehajtása a listák a nyelvi Pascal.