Question: Function 1 - void printListReverse ( Node * head ) Create a function which displays a single linked list in reverser order. It is important

Function1- void printListReverse(Node *head)
Create a function which displays a single linked list in reverser order. It is important to understand
that l'm not asking you to reverse the nodes of the single linked list. I'm only asking you to print
the data values in reverse order.
E.i, if the list is 1234>5 NULL
You function should print "54321 NULL"
Function2- void reverseLinkedlist(&head)
Create a function to reverse the nodes of a single linked list. Call the function printList(Node
*head) to display the list in reverse order.
E.i, if the list is 12345 NULL
After creating and calling your function, printList() will display 54321NULL
Function3- findMiddleNode(Node *head)
Find and return the middle node for a LinkedList with an odd number of nodes. If the LinkedList is
even, return the highest of the two middle nodes.
Testcase:
List1: 1,2,3,4,5
Output: "middle noes is 3?
List1: 21,44,32,45,5,25
Output: " middle noes is 45'
List1: 3,94,37,4,45,58
Output: " middle noes is 37"
Function4- deleteMiddleNode(Node *head)
Find and delete the middle node of a Linkedlist. Use the printList() function to print the list after
removing middle node.
Testcase:
List1: 1,2,3,4,5
Output: 1245 NULL
List1: 21,44,32,45,5,25
Output: 21->44->32->5->25->NULL
List1: 3,94,37,4,45,58
Output: 39444558 NULL
Write in C and show code please
 Function1- void printListReverse(Node *head) Create a function which displays a single

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!