申論題

二、L 為一鏈結串列（Linked List），函數 Reverse(L)是要求把在原來 L 的每個節點（Node） 的地址指標（Pointer），更改為指向它在鏈結串列 L 中的前面一個節點。請設計一 個以疊代（Iterative）方式的程式來執行函數 Reverse(L)的功能，程式限制只能使用 常數個（constant）額外空間（External Memory），可用程式語言 C、C++、Java 或 Pseudocode，寫出你的答案。請先說明你的作法，再寫出程式。（15 分）