Please help with this Python problem.

5. A Doubly-linked list is just like a linked list, except that each node is linked in two directions to the following node, and to the previous node. The head of the list should be linked both to the beginning and to the end. Thus, it allows traversal in both directions. Implement a doubly-linked list. 6. Do you think that python's internal representation of a list is a linked-list, a doubly-linked list, or something else? Why or why not? Insert a comment in your code to explain your thinking about this. 7. Now that you've implemented linked lists and doubly-linked lists, you have the option of using these in place of python lists inside your implementation of stacks, queues, and dekes. For each of these, explain which type of list (python list, linked list, or doubly-linked list) should give the best Big Oh running time in a comment