Given functions in Figure 3, write a program in C++ to insert nodes in a linked list in ascending order. Values for node will be entered by user. Your answer should include code to find previous node when insertAfter(node *previous,node *newNode)is called.


Please someone tell me how im supposed to do this question with the proper step. Make me understand and guide me thanks :)

well for that you have to make a new linklist and get all values of nodes from old linklist into an array and sort it then put it back in the new linklist using insertAfter(node); method.