[理工] 110 台联 资结 4.(c)

楼主: x3767x (x3767x)   2022-01-10 17:28:52
4.(c) 请问这题有什么神奇的方法可以只call一次memory allocation就有n的item吗
我对这题的理解是题目要我们写出n个item的可使用空间insert 到 available list里面,
但如果用
for i=1 to N do {
new(item); //allocate memory space to a new item;
item -> next = AVlist;
AVlist = item;
}
这样是不是算call了一次以上
恳请各位赐教了
https://i.imgur.com/5YzLgTf.jpg
作者: pipiLUANAIAI (狗猫咪)   2022-01-10 17:36:00
Linked list 一个node设大一点?
作者: chengweihsu (安安你好)   2022-01-10 19:18:00
就一次直接allocate大小为n * sizeof(item)的space然后再用指标操作https://onlinegdb.com/LT_PF-HQS
作者: MKMK777 (哭ㄚ)   2022-01-13 17:02:00
可以借问一下第二题怎么做的吗
楼主: x3767x (x3767x)   2022-01-16 12:41:00
我是直接这样写https://i.imgur.com/Jb6lX4y.jpg
作者: MKMK777 (哭ㄚ)   2022-01-21 15:39:00
喔喔好的!感谢你

Links booklink

Contact Us: admin [ a t ] ucptt.com