Package gnu.lists

Class LList

All Implemented Interfaces:
BoundedHashable, Consumable, Sequence<Object>, Externalizable, Serializable, Comparable, Iterable<Object>, Collection<Object>, List<Object>, SequencedCollection<Object>
Direct Known Subclasses:
EmptyList, Pair

public class LList extends ExtSequence<Object> implements Sequence<Object>, Externalizable, Comparable
Semi-abstract class for traditions Lisp-style lists. A list is implemented as a chain of Pair objects, where the 'car' field of the Pair points to a data element, and the 'cdr' field points to the next Pair. (The names 'car' and 'cdr' are historical; they refer to hardware on machines form the 60's.) Includes singleton static Empty, and the Pair sub-class.
See Also: