Chapter 12, Problem 12.21E

Program Plan Intro

Program plan:

1. Item, start, result variablesare used for input. There is structure listnode havingdata, nextPtrmember variables which represents the linked listnode.
2. void insert(node **head, int value) function inserts the node in the a linked list.
3. node *recsearch(node *head, int value) function searches the passing value in the linked list using recursion.
4. void printList(node *head) function display the contents of the linked list.

Program description:

The main purpose of the program is to create a linked list using the value input by the user and it asks the user to enter the value to search in the linked list and it uses the recursive function to search the value and return the result.