The document explains the concept of searching for a specific element within a list, highlighting successful and unsuccessful outcomes based on element presence. It describes linear search as the simplest method, which involves checking each element sequentially until a match is found or the list is exhausted. Additionally, a sample C code implementation of linear search is provided.

2. Searching is the process of finding some particular element in the list. If the
element is present in the list, then the process is called successful and the process
returns the location of that element, otherwise the search is called unsuccessful.
Linear search is the simplest search algorithm and often called sequential search. In
this type of searching, we simply traverse the list completely and match each
element of the list with the item whose location is to be found. If the match found
then location of the item is returned otherwise the algorithm return NULL.

4. Linear Search (a, n, val)

6. #include <stdio.h>
int LINEAR_SEARCH(int inp_arr[], int size, int val)
{
for (int i = 0; i < size; i++)
if (inp_arr[i] == val)
return i;
return -1;
}
int main(void)
{
int arr[] = { 10, 20, 30, 40, 50, 100, 0 };
int key = 100;
int size = 10;
int res = LINEAR_SEARCH(arr, size, key);
if (res == -1)
printf("ELEMENT NOT FOUND!!");
else
printf("Item is present at index %d", res);
return 0;
}