C / C++ / MFC

//This is a driver program to test the list ADT "CSortedList." It creates an 
//empty list by declaring a local variable of type CSortedList. Then a loop
//is entered that allows the user to manipulate the list until the user wishes 
//to quit.


#include	<iostream>
#include	<cstdlib>
#include	"CSortedList.h"

using namespace std;

//function prototype;

void	DisplayMenu(void);
void	DisplayList(const CSortedList &list);
void	FlushInstream(istream &inStream = cin);


int main(void)
{
	auto	bool			bLoop = true;
	auto	char			selection;
	auto	CSortedList		myList;
	auto	int				intVal;

	// let the user manipulate the list
	do 
	{
		DisplayMenu();
		cout << "Please enter a selection: ";

		cin >> selection;
		switch (toupper(selection))
		{
		case	'A':
			cout << "Please enter a value to add to the list: ";
			if (!(cin >> intVal))
			{
				cout << "Error reading int, please try again...\n";
				FlushInstream();
			}
			else
			{
				myList.InsertItem(intVal);
			}
			break;

		case	'R':
			cout << "Please enter a value to remove from the list: ";
			if (!(cin >> intVal))
			{
				cout << "Error reading int, please try again...\n";
				FlushInstream();
			}
			else
			{
				myList.RemoveItem(intVal);
			}
			break;

		case	'D':
			cout << "Here is the current list:\n";
			DisplayList(myList);
			cout << endl;
			break;

		case	'Q':
			bLoop = false;
			break;

		default:
			cout << "Unrecognized selection; please try again...\n";
			FlushInstream();
			break;
		}

		cout << endl;

	} while (true == bLoop);

	return 0;
}	//end of "main"

//DisplayMenu

void	DisplayMenu(void)
{
	cout << "A)dd an item\n";
	cout << "R)emove an item\n";
	cout << "D)isplay the list\n";
	cout << "Q)uit\n";
}

//DisplayList

void	DisplayList(const CSortedList &list)
{
	auto	int					index;
	auto	ListItemType		listname;

	for (index = 0; index < list.GetNumItems(); ++index)
	{
		list.GetListItem(index, listItem);
		cout << listItem << endl;
	}
}

//FlushInstream

void FlushInstream(istream &inStream)
{
	auto	int			inChar;

	inStream.clear();
	while (false == inStream.eof())
	{
		inStream.get(inChar);
		if ('\n' == inChar)
		{
			break;
		}
	}
}

//CSortedList.h
// I need to write all the functions using Linked List, NOT Dynamic Array.

#ifndef CSORTED_LINKED_LIST_HEADER
#define CSORTED_LINKED_LIST_HEADER

//enable this #define symbol to see debug output
#define DEBUG_LIST

//can easily use other basic type
typedef	int			ListItemType;

//structure for linked list nodes
struct ListItemNode
{
	ListItemType	value;
	ListItemNode	*next;
};

enum ListRetVal
{
	LIST_FULL
	, LIST_EMPTY
	,LIST_ERROR
	,LIST_SUCCESS
	,LIST_INVALID_INDEX
	,LIST_DUPLICATE
	,LIST_NOT_IN_LIST
};

class CSortedList
{
public:
	CSortedList(void) { m_headPtr = NULL; m_numItems = 0; } // constructure, don't need to implement function
	CSortedList(const CSortedList &object); // need to implement this function using linked list
	~CSortedList(void) { DestroyList(); } // don't need to implement function

	//member functions
	ListRetVal		CreateList(void); // implement this function to create a new list
	void			DestroyList(void); // implement this function to destroy the list
	void			DispRetVal(const char* szMessage, ListRetVal value) const; // i tried to write this function
	ListRetVal		GetListItem(int index, ListItemType &item) const; // i think this function returns the m_numItem
	int			GetNumItems(void) const { return (m_numItems); } // don't need to implement this function
	ListRetVal		InsertItem(const ListItemType &newItem); // Insert new items 
	bool			IsListFull(void) const { return (NULL == m_headPtr); } // don't need to implement this function
	bool			RemoveItem(const ListItemType &targetItem); // remove items from the list

	//overload operators
	CSortedList&	operator = (const CSortedList &rhs); // i have no idea what to do with this function

private:
	int				CopyList(const CSortedList &otherList); // i think this is going to copy the list

	ListItemNode	*m_headPtr;
	int				m_numItems;
};

#endif //CSORTED_LINKED_LIST_HEADER


void			DispRetVal(const char* szMessage, ListRetVal value) const
{
	#ifdef DEBUG_LIST
	cerr << szMessage << ": ";
	switch (value)
	{
	case LIST_Full:
		cerr << "LIST_FULL\n";
		break;

	case LIST_EMPTY:
		cerr << "LIST_EMPTY\n";
		break;

	case LIST_ERROR:
		cerr << "LIST_ERROR\n";
		break;

	case LIST_SUCCESS:
		cerr << "LIST_SUCCESS\n";
		break;

	case LIST_INVALID_INDEX:
		cerr << "LIST_INVALID_INDEX\n";
		break;

	default:
		cerr << "Unrecognized error code\n";
		break;
	}
#endif
}