103 年 103年公務人員高等考試三級考試暨普通考試・資料結構 申論 2L 為一鏈結串列（Linked List），函數Reverse(L)是要求把在原來L 的每個節點（Node）的地址指標（Pointer），更改為指向它在鏈結串列L 中的前面一個節點。請設計一個以疊代（Iterative）方式的程式來執行函數Reverse(L)的功能，程式限制只能使用常數個（constant）額外空間（External Memory），可用程式語言C、C++、Java 或Pseudocode，寫出你的答案。請先說明你的作法，再寫出程式。（15 分） 看答案與解析