next up previous
Next: 2.3 Stacks Up: 2.2 Implementation of Lists Previous: 2.2.2 Pointer Implementation of Lists

2.2.3 Doubly Linked List Implementation

makes searches twice as efficient
needs as many extra pointers as the number of elements (See Figure 2.4); consequently insertions and deletions are more expensive in terms of pointer assignments

Figure 2.4: A doubly linked list