Doubly-Linked Lists as an
Implementation Concept
l
In the
implementation
(as opposed to an
appropriate abstraction), we realize that
the list is composed of cells.
l
Cells make it easy to talk about various
operations