Cover Data Structures and Algorithms with Object-Oriented Design Patterns in Java
next up previous contents index

Removing Items from a List

The withdraw method is used to remove a specific object instance from an ordered list. The implementation of the withdraw method for the OrderedListAsLinkedList class is given in Program gif.

   program9471
Program: OrderedListAsLinkedList class withdraw method.

The implementation of withdraw is straight-forward: It simply calls the extract method provided by the LinkedList class to remove the specified object from linkedList. The running time of the withdraw method is dominated by that of extract which was shown in Chapter gif to be O(n), where n is the number of items in the linked list.


next up previous contents index

Bruno Copyright © 1998 by Bruno R. Preiss, P.Eng. All rights reserved.