Consider the LinkedList class and the Node class that we saw in lecture. The LinkedList class basically represents a singly linked list.
Now, for this lab, consider a doubly linked list, i.e. each node has a next and previous pointers to the next and previous node, respectively.
Modify the Node class to reflect this change and implement the following methods for DoublyLinkedList class:
Note: We saw how to implement these methods for a singly linked list and the code is added as an attachment.
Submit a zipped file containing the Visual Studio Project folder.
I have uploaded Linked list file for you