(PAT乙級)1025 反轉連結串列(C語言實現)
阿新 • • 發佈:2019-02-07
總結:
1、首先要有hash雜湊思想,關鍵字是首地址,對應到的陣列內可以查詢到首地址對應的數值和下一地址。這樣可以構成一組資料的輸入。
2、還應該考慮輸入樣例中有不在連結串列中的結點的情況。所以用個sum計數統計在連結串列裡的有效節點。注意連結串列的最後為空,所以對應地址為-1,可以作為迴圈判斷的條件。
3、自己構建反轉函式reverse:思想就是知道反轉的首端和末端,在這之間進行反轉操作。
4、輸出:由於最後一個地址指向空,即-1(不是5位數的地址),需要單獨成一行輸出。