Next: Vectors, Previous: Pairs, Up: Compound Data Types [Contents][Index]
A very important data type in Scheme—as well as in all other Lisp dialects—is the data type list.6
This is the short definition of what a list is:
(),
| • List Syntax: | Writing literal lists. | |
| • List Predicates: | Testing lists. | |
| • List Constructors: | Creating new lists. | |
| • List Selection: | Selecting from lists, getting their length. | |
| • Append/Reverse: | Appending and reversing lists. | |
| • List Modification: | Modifying existing lists. | |
| • List Searching: | Searching for list elements | |
| • List Mapping: | Applying procedures to lists. |
Strictly speaking, Scheme does not have a real datatype list. Lists are made up of chained pairs, and only exist by definition—a list is a chain of pairs which looks like a list.