Question: Extend the class linkedList Type by adding the following operations: Find and delete the node with the smallest info in the list. (Delete only
Extend the class linkedList Type by adding the following operations: Find and delete the node with the smallest info in the list. (Delete only the first occurrence and traverse the list only once.) a. Find and delete all occurrences of a given info from the list. (Traverse the list only once.) b. Add these as abstract functions in the class linkedList Type and provide the definitions of these functions in the class unorderedLinkedList. Also, write a program to test these functions. nodeType (const nodeType &otherNode); //Copy constructor ~nodeType (); //Destructor private: Type info; nodeType *link; }; Write the definitions of the member functions of the class nodeType. Also, write a program to test your class.
Step by Step Solution
3.37 Rating (156 Votes )
There are 3 Steps involved in it
To extend the linkedListType class and implement the required operations and to define the necessary member functions in the class nodeType follow the ... View full answer
Get step-by-step solutions from verified subject matter experts
