Linked list: Difference between revisions
Jump to navigation
Jump to search
imported>Ed Poor (simple definition which I remember from my Harvard days - last century) |
imported>Todd Coles No edit summary |
||
| Line 1: | Line 1: | ||
{{subpages}} | |||
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. | 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. | ||
Revision as of 20:00, 22 January 2008
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.