4. gyakorlat

Quick sort (again)

Láncolt listák

Az elemek két részből áll:

• kulcs: T
• következő elem mutatója

Láncolt listák típusai

Egyszerű, egyirányú láncolt lista (S1L)

Az első elemre egy pointer mutat. Ha még nincs eleme a listának, ez a pointer 0 értékű.

Fejelemes egyirányű láncolt lista (H1L)

Egy valódi adatot nem tároló elemet helyezünk a lista elemére. Így a lista elejére mutató pointerünk soha nem 0 értékű.