Develop a member function called mergeSort() to sort your linkedlist by MergeSort Algorithm. Note, the linked list has the type ofaddressBookType.
1. Modify the class extPersonType by adding one data eld calledKey . A key is an integer.
2. Compare two nodes by their key values.
3. Test your design by sorting a linked list with 10 nodes.
Expert Answer
An answer will be send to you shortly. . . . .