
14.10 Doubly Linked Lists 1075
Figure 14.20
Sample Window after
Performing Some Opera-
tions.
■
Verify that you correctly call animate inside the two methods (you
may need to call animate more than once).
■
Verify that you correctly coded both cases of the insert method:
insert at the beginning and insert in the middle of the list.
■
Verify that you correctly coded all the cases of the delete method:
fail to delete, delete at the beginning, and delete in the middle or at
the end of the list.
14.10 Doubly Linked Lists
So far, when traversing a linked list and looking for a node containing a
particular value, we have used two nodes, which we called previous