14 Read Sort Merge Starting C 9th Edition Include Everything Cpp Everything U Put Using Li Q37024671

14. Read , Sort , Merge Starting out with c++ 9thedition include everything the cpp and everythingu put

Using the Li stNode structure of Program 17-2, write thefollowing functions:

List Node *read()
List Node *sort (List Node* lis t 1)
ListNode *merge(ListNode* list1, ListNode* list 2)

The first function reads a sequenceof whitespace-separatedpositivenumbers and forms the numbers read into a linked list ofnodes. The input for a sequence of numbers is terminated by – 1. The second function sorts a linked list of nodes and returns apointer to the head of the sorted lists. The function should sortby rearranging existing nodes, not by making copies

OR

 

OR