Pairs and Lists

Scheme, like Lisp, has built-in procedures for dealing with a particularly flexible kind of list--a list of pairs, whose cdr fields hold pointers that string them together, and whose car fields hold the values. (That is, the cdr fields act as "next" pointers, linking the pairs into a linear list.)

• cdr-linked lists: Null-terminated lists of pairs linked by cdrs, whose cars hold references to items.
• Lists and Quoting: Literal lists
• Where the Empty List Got its Name: Why it's called that, and printed (), and written '() as a literal
• Some Handy Procedures that Operate on Lists: length, list, append, and reverse