l
Cells make it easy to talk about various operations:
l
void insertAfter(Cell, newCell)
l
void insertBefore(Cell, newCell)
l
void remove(Cell)
l
Cell getNext()
l
Cell getPrevious()
Doubly-Linked Lists as an
Implementation Concept
A
A
X
J
head
tail