Die veränderbare Liste in Scheme

Eine veränderbare Liste ist entweder eine leere Liste oder eine nicht-leere veränderbare Liste. Diese wiederum besteht aus einem veränderbaren Element eines bestimmten Typs und einer veränderbaren Restliste eines bestimmten Typs.