[Tutor] lists [Twisted Linked Lists / Hansel and Gretel]
Pijus Virketis
virketis@fas.harvard.edu
Thu, 25 Apr 2002 14:27:01 -0400
<HTML><HEAD>
<BASEFONT FACE=3D"Arial" SIZE=3D"2" COLOR=3D"#000000">
</HEAD>
<BODY>
<div>Danny,<br></div>
<div> </div>
<div>wow, that was a great illustration of a programming=
concept!<br></div>
<div> </div>
<FONT COLOR=3D"#000080"></FONT><div><FONT=
COLOR=3D"#000080">>Hansel is using a linked list traversal=
algorithm. Here, it's the</FONT><br>
<FONT COLOR=3D"#000080">>linkage --- the structural relationship=
--- between the breadcrumbs </FONT><br></div>
<div><FONT COLOR=3D"#000080">>that Hansel really cares about,=
and not the breadcrumbs itself.</FONT><br></div>
<div> </div>
<div>Well, but the Python list also preserves structure. Hansel=
could have been appending the crumbs to the path list, as he was=
dropping them on the ground, that's all. :) I think linked lists=
don't add that much conceptually, but they are speedier, if you=
want to stick something in the middle of a very long=
array.<br></div>
<div> </div>
<div>-P<br></div>
<div> </div>
<div>-- <br></div>
<div>Certainly there are things in life that money can't buy, But=
it's very funny -- did you ever try buying them without money?=
-- Ogden Nash<br></div>
</body></html>