(Solved) : Needs Done Python Linked Lists Overview Assignment Complete Implementation Linked List Dat Q29778312 . . . .

Needs to be done with Python

Linked Lists

Overview

For this assignment you will complete the implementation of thelinked list data structure (LinkedList) started during class, sothat it supports (nearly) all the common and mutable sequenceoperations.

Your implementation should make use of doubly-linked nodes(i.e., each containing a prior and next reference), an ever-presentsentinel head node, and a “circular” topology (where the head andlast nodes are, logically, neighbors). This setup shouldsubstantially simplify your implementation by reducing the edgecases and amount of iteration you have to perform.

Your implementation should not make use of the built-inPython list data structure (finally!).

Implementation Details

LinkedList

As with the previous assignment, we’ve partitioned