 A linear search sequentially checks each element of the list until it finds an element that matches the target value.If the algorithm reaches the end of the list, the search terminates unsuccessfully.Given a list of elements with values or records , and target value , the following subroutine uses linear search to find the index of the target in .