Reclaiming Space in Files III: Deleting Variable-Length Records for Reclaiming Space Dynamically
Same ideas as for Fixed-Length Records, but a different implementation must be used.
In particular, we must keep a byte count of each record and the links to the next records on the avail list cannot be the RRNs.
As well, the data structure used for the avail list cannot be a stack since we have to make sure that when re-using a record it is of the right size.