Chapter 12, Problem 12.20E

Program Plan Intro

Program plan:

1. Item, start 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 *printListBackward(node *head) function reverse the linked list and return the head which points to reverse linked list.
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 by the value input by the user and then reverse that linked list recursively.