Az adatszerkezet, amely csomópontokból áll, amelyek szekvenciális hivatkozásokkal vannak összekötve, láncolt listának nevezik. Minden csomópont adatokat és egy (vagy több) hivatkozást tartalmaz a következő (és néha az előző) csomópontra.

Egyszerű láncolt lista példája:

Csomópont 1 → Csomópont 2 → Csomópont 3 → null

A láncolt listák alkalmasak az elemek dinamikus hozzáadására és törlésére, mivel nem igényelnek elemek eltolását, ellentétben a tömbökkel.

Korábbi Következő