[F11_Datastruct]499261576 Lab1心得

心得

一開始真的是連題目都看不懂,花了久時間才終於看懂,就先本課本的code fragments看懂,然後把node和list先寫出來,後面就卡了。看了宅學習和問一下別人,原本是想說用一個Double Linked List裡面有boolean判斷是否使用、程序、起始位置、長度,可是寫一寫發現這資料都在同一個list上,我要刪除合併做判斷都有困難。就再去問問別人,後來用兩個Double Linked List才比較好一點。debug也是弄了很久,有些是自己白癡有些把判斷檢查一下,猜一下大概錯在哪邊,一點點的慢慢改了。

用了兩個Double Linked List分別儲存free和use,allocate(分配)和free(回收)是老師規定使用的method,還有toString我把它用來印出free的情形,所以還有另外再寫一個印出記憶體使用情形。