Question: 1. a) Extend the templated class Unsortedlist by adding the following operation C new member funstion): find, display and delete the node with the smallest

 1. a) Extend the templated class Unsortedlist by adding the following

1. a) Extend the templated class Unsortedlist by adding the following operation C new member funstion): find, display and delete the node with the smallest info in the list FfindDel), Delete only the first occurrence. Traverse the list only once. Assume the class UnsortedList based on linked nodes. (15 points) b Write a driver program which includes the new member function findDel and some of the member functions listed bellow (S points) File UnList2 h Header file for Unsorted List ADT Class is templated template struct Node Type, template class UnsortedType public // Class constructor / Class destructor bool isFullO const int lengthlsO const; void make Emptyo woid retrieveltem(ltemTypec item, bool& found void insertitem(ltemType item) void deleteltem(item Type item voild resetlistO vorid getNextltem(ltemTyped) // write the prototype of findDel with precondition to be used only on unsorted list of integers private NodeTypec ItemTypes listData int length: Node Typec ItemType> currentPos Hinchude "UnList2cpp" // Implementation file for Unsorted List ADT. // Class is templated template cclass Item Type> struct NodeT)ype Item Type info, Node Type next

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!