【阿摩網站-置頂欄顏色票選問卷】只要填寫就能獲得500Y，結束時間 2024/04/25 11:59:59。 前往查看
  1. 測驗模式
  2. 申論題
  3. 公職◆資料結構
  4. 二、L 為一鏈結串列（Linked List），函數 Reverse(L)是要求把在原來 L 的每個..

公職◆資料結構題庫

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