连续区域中存储的数据位置变化后,原来指针失效

假如有一块连续内存块,里边存储了一系列定长记录,记录按关键字有序,另外有一个数据结构保存了这些记录的指针(或者偏移),但是当插入、删除、修改新纪录时,记录的顺序会重新组织,那么这些指针就失效了,必须重新获取每个记录的指针,有没有一种数据组织方式可以解决呢?

图片说明

使用链式存储,相当于链表,但是你是定长的,不想用链表,可以在每个记录中包含上一个和下一个记录的offset
offset永远代表从内存开头算的第几条记录。

之前的提问如果解决了,请及时采纳,谢谢