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

Activity No. Activity Time (weeks) Immediate Predecessors 1 Requirements collection 3 2 Requirements structuring 4 1 3 Process analysis 3 2 4 Data analysis 3 2 5 Logical design 50 3,4 6 Physical design 5 5 7 Implementation 6 6 c. Using the information from part b, prepare a network diagram. Identify the critical path.

Given the following Extended-BNF grammar of the basic mathematical expressions: Show the derivation steps for the expression: ( 2 + 3 ) * 6 – 20 / ( 3 + 1 ) Draw the parsing tree of this expression. SEE IMAGE

Whentheuserenters!!,themostrecentcommandinthehistoryisexecuted.In the example above, if the user entered the command: Osh> !! The ‘ls -l’ command should be executed and echoed on user’s screen. The command should also be placed in the history buffer as the next command. Whentheuserentersasingle!followedbyanintegerN,theNthcommandin the history is executed. In the example above, if the user entered the command: Osh> ! 3 The ‘ps’ command should be executed and echoed on the user’s screen. The command should also be placed in the history buffer as the next command. Error handling: The program should also manage basic error handling. For example, if there are no commands in the history, entering !! should result in a message “No commands in history.” Also, if there is no command corresponding to the number entered with the single !, the program should output "No such command in history."