Contents    Page-10    Prev    Next    Page+10    Index   

Other Uses of Linked Lists

A linked list does not have to be in main memory.

For example, a file on the disk may be kept as a linked list of disk blocks. In this case, a reference or a link is a disk address.

This is the reason that a deleted file is not actually erased: the storage of the disk file is released (as a linked list of free disk blocks), but the contents of the disk blocks remains.