Programming Assignment 4
Implement the following specification of UnsortedType using a circular linked list as the implementation structure.
template <class ItemType>
struct NodeType;
/* Assumption: ItemType is a type for which the operators
"<" and "==" are defined—either an appropriate built-in type or a class that overloads these operators. */
template <class ItemType>
class UnsortedType
{
public:
// Class constructor, destructor, and copy constructor
UnsortedType();
~UnsortedType();
UnsortedType(const UnsortedType<ItemType>&);
void operator=(UnsortedType<ItemType>);
bool IsFull() const;
// Determines whether list is full.
// Post: Function value = (list is full)
int GetLength() const;
// Determines the number of elements in list.
// Post: Function value = number of elements in list.
void RetrieveItem(ItemType& item, bool& found);
// Retrieves list element whose key matches item's key
// (if present).
// Pre: Key member of item is initialized.
// Post: If there is an element someItem whose key matches
// item's key, then found = true and item is a copy of
// someItem; otherwise found = false and item is
// unchanged.
// List is unchanged.
void InsertItem(ItemType item);
// Adds item to list.
// Pre: List is not full.
// item is not in list.
// Post: item is in list.
void DeleteItem(ItemType item);
// Deletes the element whose key matches item's key.
// Pre: Key member of item is initialized.
// One and only one element in list has a key matching
// item's key.
// Post: No element in list has a key matching item's key.
void ResetList();
// Initializes current position for an iteration through the
// list.
// Post: Current position is prior to list.
void GetNextItem(ItemType&);
// Gets the next element in list.
// Pre: Current position is defined.
// Element at current position is not last in list.
// Post: Current position is updated to next position.
// item is a copy of element at current position.
private:
NodeType<ItemType>* listData;
int length;
NodeType<ItemType>* currentPos;
};
Deliverables
- A listing of the specification and implementation files for UnsortedType
- A listing of the driver program for your test plan
- A listing of the test plan as input to the driver.
- A listing of the output from the driver.
The solution includes a Visual Studio (c++) project
- CISS_350_Programming_Assignment_4.zip (1.49 MB)
- CISS350-Programming-Assignment-4-Output.png
- CISS350-Programming-Assignment-4-Screenshot.png
- CISS350-Programming-Assignment-4-Source-Code.png
- Visual Studio C++ Project
- CISS350Assignment4
- CISS350Assignment4
- CircularLinkedList.cpp
- CISS350Assignment4.vcxproj
- CISS350Assignment4.vcxproj.filters
- Debug
- CISS350A.3A0F5ED0.tlog
- CISS350A.3A0F5ED0.tlog
- ReadMe.txt
- stdafx.cpp
- stdafx.h
- targetver.h
- CISS350Assignment4.opensdf
- CISS350Assignment4.sdf
- CISS350Assignment4.sln
- CISS350Assignment4.v12.suo
- Debug
- ipch
- ciss350assignment4-61f6c8f
- ciss350assignment4-8937343.ipch
- ciss350assignment4-61f6c8f
- CISS350Assignment4
- CISS350Assignment4
Price: $15
Buy More Save More
Buy at least TWO items & save up to 30% OFF your ENTIRE order!
Rack up instant rebates in your shopping cart. Simply add items to your cart, and see the savings add up.
Discounts will automatically be applied on eligible orders.
