474NS)PROGRAMMING YOU FORGOT TO PUT PARENTHESSS ACTER MAIN. Lecture 20-More Scheme Chris Allsman MAE PARENS. &
Lecture 20 - More Scheme Chris Allsman
Lis(t)P(rocessing) s7% APR CALIFORNIA☑ CAR CDR LEY ENGINEERING 3
Lis(t) P(rocessing)
Scheme List Definition A Scheme list is either: nil Composed of a first element(car)and the rest(cdr)of the Scheme list Value of car is the 2 3 number 1 List terminated with nil car cdr car cdr car cdr cdr contains a pointer to a linked list
Scheme List Definition A Scheme list is either: ● nil ● Composed of a first element (car) and the rest (cdr) of the Scheme list 1 2 3 car cdr car cdr car cdr Value of car is the number 1 cdr contains a pointer to a linked list List terminated with nil
Creating Scheme Lists Demo 2 3 car cdr car cdr car cdr (cons 1 (cons1（cons2 ) (cons 1 (cons 2 (cons 3 nil))
Creating Scheme Lists 1 2 3 car cdr car cdr car cdr (cons 1 __________________________________) (cons 1 (cons 2 _________________________)) (cons 1 (cons 2 (cons 3 nil)) Demo
Scheme Lists vs.Linked Lists Scheme Lists: Linked Lists: (cons a b) Link(a,b) (car Ist) Ist.first (cdr Ist) Ist.rest nil Link.empty (1(23) <1<23>>
Scheme Lists vs. Linked Lists Scheme Lists: (cons a b) (car lst) (cdr lst) nil (1 (2 3)) Linked Lists: Link(a, b) lst.first lst.rest Link.empty <1 <2 3>>