A Laboratory Course in C++, 5th Edition

Lesson 14-3: Unordered Linked Lists

Pointers and Linked Lists | 367

Name __________________________________________ Date _______________________

Section _________________________________________

This lesson uses class ItemList.

// Header file for class ItemList

// The user must provide a file "DataDefn.h" that includes a

// definition of ItemType, the type of the items in the list.

#include "DataDefn.h" // To access ItemType

struct NodeType; // Forward declaration

class ItemList

{

public:

ItemList();

// Post: List is the empty list.

ItemList(const ItemList& otherList);

// Copy-constructor for ItemList.

bool IsThere(ItemType item) const;

// Post: If item is in ...