Linked list

From Citizendium
Revision as of 16:00, 22 January 2008 by imported>Ed Poor (simple definition which I remember from my Harvard days - last century)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
Jump to navigation Jump to search

A linked list is a simple data structure in which each object (or node) contains a link (or reference) to the next one in sequence. Such a list which linked both forwards and backwards is a doubly-linked list.