Question: Use the following UML for a template struct for the nodes of a linked list to be used in ListType: Nodetype +info: T +link: NodeType

 Use the following UML for a template struct for the nodes

Use the following UML for a template struct for the nodes of a linked list to be used in ListType: Nodetype +info: T +link: NodeType* Use the following abstract list template class in order to derive UListType and OListType and name this file ListType.h. The list structure will use a linked list for its storage mechanism. ListType #head: NodeType* #count: size_t +ListType() +ListType(const ListType&) +~ListType(): virtual +operator=(const ListType&): const ListType& +insert(const T&)=0: virtual bool +eraseAll(): virtual bool +erase(const T&): bool +find(const T&) const: bool +size() const: size_t +empty() const: bool -destroy(): void -copy(const ListType&): void operator &): ostream& The template classes UListType and OListType are as follows: UListType:: ListType +insert(const T&): bool OListType:: ListType +insert(const T&): bool Derive classes UListType (filename UListType.h) and OListType (filename OListType.h) from the abstract template class ListType (filename ListType.h). Main program file should be named program03.cpp and should illustrate that both the unordered and ordered lists are working. Since the main program should effectively be your 'test plan', submitting the test_plan.pdf document is optional. Submit all five files (four if you put NodeType inside of ListType), individually, prior to the due date/time using the following form

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!