>>>>> "Alex" == Alex Malinovich <[EMAIL PROTECTED]> writes:
[...] Alex> And I wouldn't even bother putting the linked list into an array Alex> in the first place. If you write a good linked list implementation Alex> (which, as I said, would be a good exercise) it will already Alex> support all of the functions that you're likely to need with an Alex> array, so you might as well just keep it as a linked list. Definitely not. Linked lists and arrays have very different performance characteristics for different operations. There is no efficient way to do random access on a linked list. Efficient implementation requires choosing a proper data structure. Choose the wrong data structure, and something that should take milliseconds could end up taking minutes, hours, or even days. -- Hubert Chan <[EMAIL PROTECTED]> - http://www.uhoreg.ca/ PGP/GnuPG key: 1024D/124B61FA Fingerprint: 96C5 012F 5F74 A5F7 1FF7 5291 AF29 C719 124B 61FA Key available at wwwkeys.pgp.net. Encrypted e-mail preferred. -- To UNSUBSCRIBE, email to [EMAIL PROTECTED] with a subject of "unsubscribe". Trouble? Contact [EMAIL PROTECTED]
