Doubly-linked list/Definition: Difference between revisions

Content added Content deleted
m (Removed duplicate method from alternative Python implementation.)
(→‎{{header|Python}}: list ain't a DLL)
Line 2,608: Line 2,608:


=={{header|Python}}==
=={{header|Python}}==
In the high level language Python, its <code>list</code> native datatype should be used. It automatically preserves the integrity of the list w.r.t. loops and allows insertion at any point using [http://docs.python.org/library/stdtypes.html#typesseq-mutable list.insert()] via an integer index into the list rather than a machine-code level pointer to a list element.
In the high level language Python, its <code>list</code> native datatype might be able to be used used. It automatically preserves the integrity of the list w.r.t. loops and allows insertion at any point using [http://docs.python.org/library/stdtypes.html#typesseq-mutable list.insert()] via an integer index into the list rather than a machine-code level pointer to a list element.But if you need a DLL then you need it!


===collections.deque===
===collections.deque===