[Tutor] Re: Linked Lists

[Daniel Yoo]

On Tue, 20 Mar 2001, VanL wrote:

> Please understand that my interest is academic, rather than practical. 
> So far, especially considering what people have said, I can't think of a
> reason that I would ever use a home-cooked linked list.  Rather, I just
> wanted to know what one looked like.

We're just very defensive about our native data structures.  It's very
strange to be so emotional about box and pointer diagrams, but, we're
human.  *grin*


> So everyone understands, I have been going through "Mastering Algorithms
> with Perl" and rewriting the data structures and algorithms in Python. 
> I thought that rewriting and optimizing all of them would give me a good
> introduction to serious programming with Python. Linked lists are just
> the first -- I don't have any particular fondness for them.  I still
> have graphs, sets, trees, etc. to go.

Very cool!  If you want, you might want to submit your stuff to Useless
Python later:

    http://www.lowerstandard.com/python/pythonsource.html

to let others see how these structures can be written.



> As part of that, if anyone sees any efficiency-killers in code snippets
> I post, please point them out.  I am just doing this to learn, anyway.

No problem; keep the posts coming.  Good luck to you!