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.

094d4b79872858cd76c4830f50d6c6cf

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.

Be a part of the DaniWeb community

We're a friendly, industry-focused community of developers, IT pros, digital marketers, and technology enthusiasts meeting, networking, learning, and sharing knowledge.