 |
 |
 |
 |
 |
 |
 |
 |
 |
 |
 |
 |
 |
 |
| • |
We
have already discussed
|
|
|
|
– |
the
benefits and drawbacks of doubly linked lists in
|
|
|
relation
to various “position oriented” ADTs
|
|
|
|
– |
avoids
the need to manage a previous pointer when we
|
|
|
traverse
|
|
|
|
– |
think
about this: when you traverse a singly linked list to
|
|
|
remove
a node -- what happens?
|
|
|
|
– |
yes!
two pointers must be managed (current, previous) or
|
|
a
look-ahead approach is used which requires 2
|
|
|
dereferences!
|
|