+1 (218) 451-4151
glass
pen
clip
papers
heaphones

1. Implement a circular version of a doubly linked list, without any sentinels, that supports all…

1. Implement a circular version of a doubly linked list, without any sentinels, that supports all…

1. Implement a circular version of a doubly linked list, without any sentinels, that supports all the public behaviors of the original as well as two new update methods, rotate( ) and rotateBackward( ).2. Solve the previous problem using inheritance, such that a DoublyLinkedList class inherits from the existing CircularlyLinkedList, and the DoublyLinkedList.Node nested class inherits from CircularlyLinkedList.Node.