‣Data Structure: What is a Doubly Linked List? What are the operations it supports and give their runtimes. Implement it