
Go up to Lists
Go forward to Definition
Representation

A list of type List<T> is represented as
follows:
- The list handle contains either the null pointer or a pointer to a
list cell residing in the heap.
- A list cell consists of the head element (a T object) and a
handle to the tail list.
Each list cell is prefixed by one word that holds the size of the cell. The
size of s list cell is thus the sum of the sizes of an integer word, of
T and of List<T> where the size
of List<T> is the pointer size of the machine.
Wolfgang.Schreiner@risc.uni-linz.ac.at
Id: main.tex,v 1.10 1996/04/04 11:45:47 schreine Exp