CSC 216 F09/LinkedList: Difference between revisions
Jump to navigation
Jump to search
No edit summary |
No edit summary |
||
| Line 2: | Line 2: | ||
== Linked Lists == | == Linked Lists == | ||
''' | ''' | ||
Definition: A list consisting of items in which each item "knows the location of" (i.e.,contains a reference to) the next item. | |||
Purpose: To accommodate a virtually unlimited number of elements in a dynamic "array" and to provide a way for a program to be able to store elements without leaving a lot of space unused. | |||
Revision as of 00:37, 9 November 2009
Linked Lists
Definition: A list consisting of items in which each item "knows the location of" (i.e.,contains a reference to) the next item. Purpose: To accommodate a virtually unlimited number of elements in a dynamic "array" and to provide a way for a program to be able to store elements without leaving a lot of space unused.