A network device for correcting corrupted memory locations. The network device includes a plurality of free pointers, each of which points to a free memory location. The network device also includes a plurality of cell locations for storing information, each of the plurality of cell locations comprising a field for storing a pointer to another cell location. Upon retrieving information from one of the plurality of cell locations, the device includes means for determining if the pointer to the current cell location is valid and for storing a valid pointer with the plurality of free pointers.