Usually chained records are records which have one additional field: next--this actually contains a pointer to the next record.
To be able to make a decision, test software has been developed to compare the time needed to execute certain operations on both an array of records and the same number of chained records. The test system was a notebook with a 2.60 GHz Pentium 4 processor and 512 MB of RAM.
One can see that chained records have an enormous advantage over arrays of records in almost all situations: when adding, deleting or searching for records by values.
Meanwhile the author started to look for improvements to the classic chained records which might serve better for our needs.