// This program performs a linear search on a character array
// MUHAMMAD AMIRUL BIN ISMAIL A18CS0126

#include <iostream>
using namespace std;

int searchList(const int[], int, int); // function prototype
const int SIZE = 8;

int main()
{
	const int SIZE= 8;
	int tests[SIZE]={3,6,-19,5,5,0,-2,99};
	int found;
	
	found = searchList(tests, SIZE, 5);
	if (found == -1)
		cout << "The integer " 
			 << " was not found in the list" << endl;
	else
	cout << "The integer " <<" 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(const int List[], int numElems, int 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
}