// This program performs a linear search on a character array

// Place Your Name Here

#include <iostream>
using namespace std;

int searchList(char[], int, char); // function prototype 

const int SIZE = 8;

int main()
{
	char word[SIZE] = "Harpoon";
	int found;
	char ch;

	cout << "Enter a letter to search for:" << endl;
	cin >> ch;

	found = searchList(word, SIZE, ch);

	if (found == -1)
		cout << "The letter " << ch
		     << " was not found in the list" << endl;
	else
		cout << "The letter " << ch << " is in the " << found + 1
		     << " position of the list" << endl;

	return 0;
}

//*******************************************************************
//	searchList
//
//  task:	       This searches an array for a particular value
//  data in:	   List of values in an array, the number of
//	               elements in the array, and the value searched for
//	               in the array
//  data returned: Position in the array of the value or -1 if value
//	               not found
//
//*******************************************************************

int searchList(char List[], int numElems, char value)
{
	for (int count = 0; count <= numElems; count++)
	{
		if (List[count] == value)
			// each array entry is checked to see if it contains
			// the desired value. 
			return count;
			// if the desired value is found, the array subscript
			// count is returned to indicate the location in the array
	}

	return -1;	// if the value is not found, -1 is returned
}