Define the data structure for a complete Doubly Linked List.

* The structure should support adding elements to the head, tail and middle of the list.
* The structure should not allow circular loops


{{Template:See also lists}}
<br><br>
