cute-giggle 2020-09-18 23:20 采纳率: 100%
浏览 85
已采纳

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

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

图片说明

  • 写回答

1条回答 默认 最新

  • threenewbee 2020-09-18 23:50
    关注

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

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

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论

报告相同问题？

问题事件

  • 已采纳回答 1月15日

悬赏问题

  • ¥15 对于这个问题的代码运行
  • ¥50 三种调度算法报错 有实例
  • ¥15 关于#python#的问题，请各位专家解答！
  • ¥200 询问：python实现大地主题正反算的程序设计，有偿
  • ¥15 smptlib使用465端口发送邮件失败
  • ¥200 总是报错，能帮助用python实现程序实现高斯正反算吗？有偿
  • ¥15 对于squad数据集的基于bert模型的微调
  • ¥15 为什么我运行这个网络会出现以下报错？CRNN神经网络
  • ¥20 steam下载游戏占用内存
  • ¥15 CST保存项目时失败