Design and implement a class representing a sorted circular doubly linked list.

Question

Design and implement a class representing a sorted circular doubly linked list. The class must have the following requirements: 1. The class must be a template class 2. The class must have one private field member, called first, which has the address of the first node in the list 3. The class must have no other field members 4. The class must include the following methods: a. A default constructor b. A copy constructor c. A destructor d. An overloaded operator- e. A copy function f. A makeEmpty function g. An isEmpty function h. An isFull function i. A function to delete a given item j. A function to insert a given item k. A function to search a given item returns true if found, false otherwise 1. A function to return the number of nodes in the list m. A function to prints all items in the list - print list is empty if there no items

Explanation / Answer

output:

Note: some function name and naming may be different but it fulfils your requirement

Related Questions

Navigate

• Browse (All)
• Browse D
• Subjects

---

---

Integrity-first tutoring: explanations and feedback only — we do not complete graded work. Learn more.