Program plan: Item, start variablesare used for input. There is structure listnode havingdata, nextPtrmember variables which represents the linked listnode. void insert(node **head, int value) function inserts the node in the a linked list. node printListBackward(node head) function reverse the linked list and return the head which points to reverse linked list. 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.

Question

Want to see the full answer?

Answer 1

Question

Chapter 12, Problem 12.20E

Program Plan Intro

Program plan:

Item, start variablesare used for input. There is structure listnode havingdata, nextPtrmember variables which represents the linked listnode.

void insert(node **head, int value) function inserts the node in the a linked list.

node printListBackward(node head) function reverse the linked list and return the head which points to reverse linked list.

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.

Expert Solution & Answer

Want to see the full answer?

Check out a sample textbook solution

See solution

Students have asked these similar questions

: Write a recursive function to multiply two positive integers without usingthe * operator (or / operator). You can use addition, subtraction, and bit shifting, but you shouldminimize the number of those operations.

(Recursive Greatest Common Divisor) The greatest common divisor of integers x and y isthe largest integer that evenly divides both x and y. Write a recursive function gcd that returns thegreatest common divisor of x and y. The gcd of x and y is defined recursively as follows: If y is equalto 0, then gcd(x, y) is x; otherwise gcd(x, y) is gcd(y, x % y), where % is the remainder operator.

(Using Python)Write a function that returns a new list by eliminating theduplicate values in the list. Use the following function header:def eliminateDuplicates(lst):Write a test program that reads in a list of integers, invokes the function,and displays the result. Here is the sample run of the program Enter ten numbers: 2 3 2 1 6 3 4 5 2The distinct numbers are: 1 2 3 6 4 5