Question

C++ Data Structures ADT Unsorted List

An Unsorted Type ADT is to be extended by the addition of function SplitLists, which as the following specifications:

SplitLists(UnsortedType list, ItemType item, UnsortedType&list1. UnsortedType&list2)

Function: Divides list into two lists according to the key of item.

Preconditions: list has been initialized and is not empty.

Post conditions: list1 contains all the items of list whose keys are less than or equal to item’s key;
list2 contains all of the items of list whose keys are greater than item’s key.

a. Implement SplitLists as an array-based member function of the Unsorted List ADT.

b. Implement SplitLists as a linked member function of the Unsorted List ADT.

(Please answer questions a &b and supply the full code.)

Solutions

Expert Solution
No answers


Submit Your Answer