Question: Create a doubly linked list that is generic . You must use the code we did in class for SinglyLinkedList as a starting point, and
Create a doubly linked list that is generic. You must use the code we did in class for SinglyLinkedList as a starting point, and change that as needed for your DoublyLinkedList. You are expected to fully implement this class, without the use of the C# library functions (from namespaces such as System.Collections and System.Collections.Generic). Make sure it includes the following methods (and test them with both int and string):
AddFirst
AddLast
DeleteFirst
DeleteLast
Delete(given a value)
Delete(given a node)
Reverse
IsEmpty
Clear
Step by Step Solution
There are 3 Steps involved in it
Get step-by-step solutions from verified subject matter experts
