Question: Using c++ Thanks in advance Write a function that merges two sorted linked lists into one sorted linked list. Define your function as a member

Using c++
Thanks in advance  Using c++ Thanks in advance Write a function that merges two
sorted linked lists into one sorted linked list. Define your function as
a member of class orderedLinkedList. The function takes a sorted linked listed
as a parameter and merge it into this list so that after
the function is executed this list will contain the merged content of
both lists in a sorted order. The function should have a time
complexity O(N), where N is the sum of the length of the
two lists it merges. The files below implement a sorted linked list
as described in your textbook (you may use your own class if
you ompleted yours) linkedList.h orderedLinkedList.h eliverables: . A copy of your mergeSort
function definition in a text file A copy of a test program
to test your function. (Be sure to test all cases e.g. two

Write a function that merges two sorted linked lists into one sorted linked list. Define your function as a member of class orderedLinkedList. The function takes a sorted linked listed as a parameter and merge it into this list so that after the function is executed this list will contain the merged content of both lists in a sorted order. The function should have a time complexity O(N), where N is the sum of the length of the two lists it merges. The files below implement a sorted linked list as described in your textbook (you may use your own class if you ompleted yours) linkedList.h orderedLinkedList.h eliverables: . A copy of your mergeSort function definition in a text file A copy of a test program to test your function. (Be sure to test all cases e.g. two empty lists, one empty only, lists with 1 element each, lists with multiple elements) Screenshots of your test runs showing your function meet& specifications. Previous Next linkedList.h AtestCircularBuf....cpp

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!