Questions on linked lists

[Dan Bishop]

Dave Benjamin <ramen at lackingtalent.com> wrote in message news:<slrnb8ja7a.421.ramen at lackingtalent.com>...
> 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?

Linked lists are much faster when you need to insert data in the middle of the list.