also sprach Blars Blarson <firstname.lastname@example.org> [2004.10.19.2019 +0200]: > He asked about inserting at the beginning vs appending. If I was > designing this data structure, I'd most likely use a single linked > list where inserting at the beginning would be faster for long lists. > (The latter needs to traverse the list.) If I am designing data structures to hold long lists, I most certainly keep a pointer to the last element somewhere. Of course, then, it doesn't matter whether you insert or append, as then you have to update 2 pointers anyway. -- Please do not CC me when replying to lists; I read them! .''`. martin f. krafft <email@example.com> : :' : proud Debian developer, admin, and user `. `'` `- Debian - when you have better things to do than fixing a system Invalid/expired PGP subkeys? Use subkeys.pgp.net as keyserver!
Description: Digital signature