AutoLISP

1.3.2. A listák elemeihez való hozzáférés

Egy AutoLISP lista a számítógép memóriájában bináris faként van jelen. Ennek a
bináris fának bármely ágazata egy csomópont. A bináris fa csúcsa a gyökér-
csomópont. Innen kezdve az AutoLISP lista struktúrája csomópontonként szét-
szedhető. Alapvetően minden csomópont két ágra bomlik: a lista első eleme és a
lista az első elem nélkül (1.5. ábra).

Lista gyökere

első elem lista első elem nélkül

1.5. ábra
A gyökér-csomópont és bináris fa első elagazása

Példaként az 1.6. ábrán nézzük meg az (55.0 26.0 11.0) lista teljes leágazását
a bináris fában.

(55.0 26.0 11.0)

55.0 (26.0 11.0)

26.0 (11.0)

11.0 ()

1.6. ábra
Példa egy lista lebontására

Az AutoLISP a bináris ágazat mindkét elemét elérheti a car és a cdr függvé-

nyek segítségével (1.7. ábra).

20