Questions on linked lists

Dave Benjamin ramen at
Tue Apr 1 17:46:42 CEST 2003

In article <5vonl-vm3.ln1 at>, Dennis Lee Bieber wrote:
>         I suspect that, in the case of Python, it would be reinventing the 
> wheel. Python has lists, and list operations, as a native data type; 
> one doesn't have to program list manipulation from scratch. What Python 
> does not have is user control of dynamic allocation and access to 
> addresses.

That said, what would be an example of a legitimate need for a custom linked
list data structure in Python? I can't say I've come across one yet. Do
linked lists outperform native Python lists at certain operations?


More information about the Python-list mailing list