Allocate records contiguously with no meta-data. Let s be the record size. Deleted records point to next deleted record. Retain free-space management from above. Now let's say that we want to make records variable length.
Problems Can no longer compute fill factor.
After each record, place a special symbol. Create a header and freelist. Chain empty records together. Chain fixed-length records together to form larger variable length records. We will still assume a constant fill-factor f.