Lis[]一体式和分离式存储

lis[]在存储时包含表头信息(最大容量max和当前容量num),接着为数据区
一体式为:max+num+数据
分离式为:max+num+addr,其中addr指向数据地址
二则存储方式的最大区别在于,当lis[]需要扩容时(都需要向系统申请足够的内存),一体式需要更改表头地址,而分离式只需要更改addr指向即可。

全部评论

相关推荐

不愿透露姓名的神秘牛友
11-27 10:28
点赞 评论 收藏
分享
点赞 评论 收藏
分享
评论
点赞
收藏
分享
牛客网
牛客企业服务