二、有一個一維陣列（array）A，內含 6 個元素，分別為 A[1]、…、A[6]。每個元素 含有兩個欄位：data 和 next。欄位 data 用來存放整數資料，欄位 next 儲存索引 （index）用來鏈結下筆資料或空位。若 next 的值為-1 表示鏈結結束。所有存入的 資料經由 next 欄位串在一起，所有空位亦經由 next 欄位串在一起。另外，有兩個 變數 start 和 avail，分別表示第一筆資料和第一個空位的位置。每次一個整數要儲 存時，便從 avail 中取出第一個空位，把整數放入，並且插入到資料串內適當的位 置，而 avail 則記錄下一個空位的位置。當一筆資料被刪除時，其元素變成第一個 空位，其後接原來的第一個空位，而資料相關位置不變。假設 A 陣列經過多次儲存 和刪除後，其狀態如下所示：
此時，start = 4 表示第一筆資料存在 A[4]中，下一筆在 A[1]中，再下一筆在 A[6]中。 而 avail = 3 表示第一個可用的空位為 A[3]，下一個可用的空位為 A[5]，再下一個可 用的空位為 A[2]。
阿摩線上測驗
登入