Reference no: EM131158952

Create a sequential search ADT. The array to be searched is to be maintained by the application program in its own area. The target may be any type and may be included in a structure. The prototype for the ADT interface is:

bool seqSearch (void* ary,
       int sizeofElem,
       int numElem,
       int (*compare) (void* arg1, void* arg2));

where ary contains the data to be searched, sizeof Elem is the size of one element in the array, numElem is the number of elements in the array, and compare is the application function to compare two array elements. The compare function returns -1 if arg1 < arg2, 0 if arg1 = arg2, and +1 if arg1 > arg2.