高普考題庫
108 年 108年公務人員高等考試三級考試暨普通考試・資料處理
申論 4堆疊(Stack)和佇列(Queue)分別是用來記錄先進後出(First In Last Out)和先進先出(First In First Out)等特定的工作排程形式,但若今有一工作排程需按照已進入準備排程的最小工作編號執行(不同工作的編號不會重複),則可採用鏈結串列(Linked List)來操作。給定一個已建置好的鏈結串列資料結構,其中的每個節點(Node)含有三個欄位,第一個欄位為JobName,存放準備執行之工作名稱,第二個欄位為JobID,存放該工作之編號,第三個欄位為指標欄位Next,指向鏈結的下一個節點。另有一指標Head,指向鏈結串列的第一個節點,而最後一個節點的指標欄位Next,指向NULL 代表串列的結束。請寫出虛擬程式碼(PseudoCode),讀取鏈結串列中具有最小編號的工作名稱,並將該存放節點從鏈結串列中刪除並釋放被刪除節點所占用的記憶體空間。虛擬程式碼需附帶適當的註解,說明操作的程序及理由。(25 分)