
98 Data Structures Using C
Searching and sorting are very important activities in a data processing environment and they are
discussed in detail in the subsequent section.
3.2.3 Searching
There are many situations where we want to find out whether a particular item is present in a list or not.
For instance, in a given voter list of a colony a person may search his name to ascertain whether he is a
valid voter or not. For similar reasons, passengers look for their names in the railway reservation lists.
Note: System programs extensively search symbols, literals, mnemonics, ‘compiler and assembler’ direc-
tives, etc.
In fact, search is an operation ...