// 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
}