Questions on linked lists

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


In article <5vonl-vm3.ln1 at beastie.ix.netcom.com>, 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?

Dave




More information about the Python-list mailing list