
1080 CHAPTER 14 An Introduction to Data Structures
Our code updating the links inside the delete method of the doubly linked
list class is:
( current.getPrevious( ) ).setNext( current.getNext( ) ); // Step 1
( current.getNext( ) ).setPrevious( current.getPrevious( ) ); // Step 2
numberOfItems--; // Step 3
Again, note that if current is either head or the last node in the list, the pre-
vious code would need to be modified; that is also proposed in the group
project at the end of the chapter, which builds a sorted, doubly linked list.
14.11 Linked Lists Using Generic Types
In Chapter 9, we introduced the concept of generics and how to use exist-
ing Ja ...