PocketMatrix

Another huge advantage of linked lists is that they can be split, merged and inserted into one another very, very easily compared to arrays. One of the main uses for linked lists is for storing elements of an unknown number. They are also extrememely useful for queues, where you pop items off the head of the list.

Dan East

You might want to pick up a book on algorithms or data structures before you start coding. Sedgewick's "Algorithms in C" is a good one, but a bit dated. Other folks here could probably recommend something a bit more recent.

Does anyone else recommend not using them for a ppc app as suggested above, howw much cache are we really looking at a linked list eating up if its only about 100 items or so?

Pam,

That method doesn't buy you much because when you typically traverse a linked list you need to look at the data in each node. That means you'll not only have to touch the memory of your list of pointers, but you'll have to dereference the pointer to get at the data in the node. Did I miss something?

Uh oh, Pam. If Paul sees you talking about programming it's all over