Linked Lists

by **Dan East** » Jan 31, 2002 @ 5:35pm

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

by **Digby** » Jan 31, 2002 @ 6:36pm

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.

by **RwGast** » Jan 31, 2002 @ 10:15pm

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?

by **Digby** » Jan 31, 2002 @ 10:42pm

by **Pam** » Jan 31, 2002 @ 10:45pm

by **PDAFantast** » Jan 31, 2002 @ 10:55pm

by **suchiaruzu** » Jan 31, 2002 @ 11:04pm

by **Digby** » Feb 1, 2002 @ 12:14am

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?

by **James S** » Feb 1, 2002 @ 1:48am

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

Linked Lists

Linked Lists

Linked lists..

I love linked lists;)

Sort

Forum Description

Moderators:

Forum permissions