[理工] 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