問題詳情

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

參考答案