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