[理工] 110 台聯 資結 4.(c)

[x3767x (x3767x)]

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
-----
Sent from JPTT on my iPad

--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 114.46.37.130 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1641806934.A.87D.html
推 pipiLUANAIAI: Linked list 一個node設大一點？
我原本也是這樣想，但一個大小為N的node跟N個大小為1的node應該還是不一樣吧
※ 編輯: x3767x (114.46.37.130 臺灣), 01/10/2022 17:41:11
→ chengweihsu: 就一次直接allocate大小為n * sizeof(item)的space
→ chengweihsu: 然後再用指標操作
→ chengweihsu: https://onlinegdb.com/LT_PF-HQS
原來如此!沒想到用指標操作這方法，感謝大大
※ 編輯: x3767x (114.46.37.130 臺灣), 01/10/2022 19:34:58
推 MKMK777: 可以借問一下第二題怎麼做的嗎
→ x3767x: 我是直接這樣寫
→ x3767x: https://i.imgur.com/Jb6lX4y.jpg
推 MKMK777: 喔喔好的！感謝你