Make your own free website on Tripod.com

Linked Data Structures

Using an array to store the addresses of dynamically allocated names:
This statically allocated array might be quite large. In it the next entry is in the next physical location.

With a linked representation, this logical relation is represented explicitly by storing, along with each entry, the address of the next entry.