c data abstract amp structures assignments homework 3 sorted circular doubly linked list adt with sentinel node

Significance on Polymorphism Amount | Homeworkmaven.com
July 23, 2021
Info security practical connection assignment
July 23, 2021


Sorted Circular Doubly-Linked List ADT with Sentinel Node

Convert the previous lab’s ListNode and LinkedList classes to template classes.

Note: Converting the Stack/Queue classes to template classes was an easy task because display and search are not valid Stack/Queue operations, therefore it could be done without overloading any operators. However, for a LinkedList class, in order to make display list functions work with any data type, we have to overload the stream insertion operator. In order to be able to compare objects (in insert, delete, search) we have to overload the relational operators.

In this assignment you are going to work with three classes: College, ListNodeADT, and LinkedListADT.

Download and review the following files:

  • College.h
  • College.cpp
  • ListNodeADT.h
  • LinkedListADT.h
  • main.cpp

In order to do this, you will have to make the following changes:

  • In College.h and College.cpp overload the following operators:
    • stream insertion operator (to be used in displaying the list forwards and bakwards)
    • relational operators: <, >, ==, etc. (to be used in insertNode, deleteNode, and searchList)
  • In ListNodeADT.h define setters and getters
  • In LinkedListADT.h review insertNode() and displayListForw(), then finish writing:
    • deleteNode()
    • searchList()
    • displayListBack()
  • In main.cpp – most of the code is given; you have to update two manager functions:
    • searchManager
    • displayManager
WE’VE HAD A GOOD SUCCESS RATE ON THIS ASSIGNMENT. PLACE THIS ORDER OR A SIMILAR ORDER AND GET AN AMAZING DISCOUNT

Leave a Reply

Your email address will not be published. Required fields are marked *