Lineáris egyirányú lista kétirányú lineáris lista - lineáris adatszerkezet

Ebben a listában minden elem van egy mutató, amely rámutat arra, hogy a következő elemet a listában, vagy egy null pointer az utolsó elem (1. ábra).

1. ábra - Lineáris egyirányú lista

Fő által végzett lineáris egyirányú lista:

Mi különös figyelmet kell fordítania arra, hogy a teljesítménye bármely művelet lineáris egyirányú lista biztosításához szükséges az elhelyezése egy mutatót az első elem. Ellenkező esetben néhány vagy az összes lista nem lesz elérhető.

Hogy gyorsítsa fel ezeket a műveleteket célszerű alkalmazni közötti átmeneteket A lista elemeit mindkét irányban. Ez történt a segítségével a lineáris kétirányú listák.

Kétirányú lineáris lista

Ebben a lineáris listát minden elem két mutató, amelyek közül az egyik megjegyzi, hogy a következő elem a lista üres, vagy az utolsó eleme a mutatót, és a második - az előző elemet a listában, vagy egy null pointer az első elem (2. ábra).

2. ábra - Lineáris kétirányú lista

Fő által végzett kétirányú lineáris lista ugyanaz, mint az egyirányú lineáris lista:

Meg kell jegyezni, hogy ellentétben az egyirányú lista nem szükséges, hogy a pozicionálás egy névmutatójára az első lista elemet, hiszen köszönhetően a két megjelölés az elemek, akkor hozzáférhet minden olyan tételt a listában bármely más elemet, egy átmeneti közvetlen vagy fordított irányba. Azonban ez gyakran hasznos, hogy egy mutató a lista élére.