c08p414b.txt

Data Abstraction & Problem Solving with C++源码

class SortedList
{
public:
// constructors and destructor:
   SortedList();
   SortedList(const SortedList& sList);
   virtual ~SortedList();

// sorted List operations:
   virtual bool sortedIsEmpty() const; 
   virtual int  sortedGetLength() const;
   virtual void sortedInsert(ListItemType newItem)
                             throw(ListException);
   virtual void sortedRemove(ListItemType anItem)
                             throw(ListException);
   virtual void sortedRetrieve(int index, 
                  ListItemType anItem) const
                  throw(ListIndexOutOfRangeException);
   virtual int locatePosition(ListItemType anItem,
                              bool& isPresent);

private:
   List aList;
};  // end class