fig15_03.cpp

使用类模板实现链表操作

// fig15_03.cpp : Defines the entry point for the console application.
// List class test

#include "stdafx.h"
#include <iostream.h>
#include "list.h"

// Function to test an integer List
template< class T >
void testList( List< T > &listObject, const char *type )
{
	cout << "Testing a List of " << type << " values\n";

	instructions();
	int choice;
	T value;

	do 
	{
		cout << "? ";
		cin >> choice;

		switch( choice )
		{
		case 1:
			cout << "Enter " << type << ": ";
			cin >> value;
			listObject.insertAtFront( value );
			listObject.print();
			break;
		case 2:
			cout << "Enter " << type << ": ";
			cin >> value;
			listObject.insertAtBack( value );
			listObject.print();
			break;
		case 3:
			if ( listObject.removeFromFront( value ) )
				cout << value << " removed from list\n";

			listObject.print();
			break;
		case 4:
			if ( listObject.removeFromBack( value ) )
				cout << value << " removed from list\n";

			listObject.print();
			break;
		}
	} while( choice != 5 );

	cout << "End list test\n\n";
}

void instructions()
{
	cout << "Enter one of the following:\n"
		<< " 1 to insert at beginning of list\n"
		<< " 2 to insert at end of list\n"
		<< " 3 to delete from beginning of list\n"
		<< " 4 to delete from end of list\n"
		<< " 5 to end list processing\n";
}

int main(int argc, char* argv[])
{
	List< int > integerList;
	testList( integerList, "integer" );

	List< float > floatList;
	testList( floatList, "float" );
	
	return 0;
}