4. C++ Write a Client function that merges two instances of the Sorted List ADT

Question

4. C++ Write a Client function that merges two instances of the Sorted List ADT using the following specification.

MergeLists(SortedType list1, Sortedtype list2, SortedType& result)

Function: Merge two sorted lists into a third sorted list.

Precondition: list1 and list2 have been initialized and are sorted by key using function ComparedTo.

Postcondition: result is a sorted list that contains all of the items from list1 and list2.

b. Write function the definition, using an array based implementation.

Explanation / Answer

void MergeLists(SortedType list1, SortedType list2, SortedType& result); void MergeLists(SortedType list1, SortedType list2, SortedType& result) { Int length1; Int length2; Int counter1 = 1; Int counter2 = 1; ItemType item1; ItemType item2; Length1 = list1.lengthIs(); Length2= List2.LengthIs(); List1.ResetList(); List2.resetList(); List1.GetNextItem(item1); List1.GetNextItem(item2); Result..MakeEmpty(); While( counter1

Related Questions

Navigate

• Browse (All)
• Browse 4
• Subjects

---