【系統公告】頁面上方功能列及下方資訊全面更換新版，舊用戶可再切回舊版。 前往查看
  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 分）