tests for another record to be searched and if so, whether that record has the search key value

while ((*ploc <= n) && (data[*ploc].key != key))