CSC 216 F09/LinkedList

From Expertiza_Wiki
Revision as of 00:37, 9 November 2009 by Tamccraw (talk | contribs)
Jump to navigation Jump to search

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.