Question: Please send me the working program only using C++. Thanks Design and implement a class representing a sorted circular doubly linked list. The class must
Design and implement a class representing a sorted circular doubly linked list. The class must harve the eouree als Add an item to the list. 1. The class mvust be a template clas 2. The class must have one private field member, called first, which has the address of the first node in the 3. The class must have no other field members 4. The class must include the following methods: e an item from the iat List for a given itom. coutee"ls6 Print the mumber o eoutee in7s Terminate the programiain iten in the ist given inemm j. A function to insert a given item L. A function to search a given inems-returns truc if Sound. m. A function to prints all items in the list-prit Jist is empty if there no items coutex InEster the number to insece" Test your class with the stdy t priathens displays a mena of eholces and returne uer's choice ertList isserts an item into the list 1, it the liat is t ful deletelList deletes an iten from the list, it iton in the 1 to del printa the tumber of items in the li cout et operat os od on the list of integers are bow choice pr er the number of your choice and preas reurn-nte tion failedi no itema in ehe list.inin do ( case1 tinsertliatitem(1) case 2 1deletelistitem (1) esse 3 #2.makebpty[ case 5 1searehiaticem (11 so itema in the 11st.nin" default '1oout"Inunber Ls not correet. P Please renter
Step by Step Solution
There are 3 Steps involved in it
Get step-by-step solutions from verified subject matter experts
