Chapter 3, Problem 5R

Explanation of Solution

Recursive definition of a singly linked list:

A single linked list is either:

• “NULL” or
• A node pointing to single linked list.

Example:

//definition of "node" structure function

struct node

{

    //declare the required variables

    int data;

    struct node* next;

}

//...