Slide 1Double- Linked Lists and Circular Lists CS340 1 Slide 2 Double-Linked Lists Limitations of a singly-linked list: Insertion at the front is O(1) insertion at other…