PPT Slide

Suppose L is the list ( A B C D ).

( cons ’A (cons ’B (cons ’C (cons ’D NIL ) ) ) )

A

B

C

D

L

( car L ) = A

( cdr L ) = ( B C D )

( car (cdr L ) ) = B

( cdr (cdr L ) ) = ( C D )

( car (cdr (cdr L ) ) ) = C

( cdr (cdr (cdr L ) ) ) = ( D )

( car (cdr (cdr (cdr L ) ) ) ) = D

( cdr (cdr (cdr (cdr L ) ) ) ) = NIL

or

(rest (rest (rest (rest L ) ) ) ) = NIL

1.14

Previous slide

Next slide

Back to first slide

View graphic version