1. 程式人生 > >(PAT乙級)1025 反轉連結串列(C語言實現)

(PAT乙級)1025 反轉連結串列(C語言實現)

總結:

1、首先要有hash雜湊思想,關鍵字是首地址,對應到的陣列內可以查詢到首地址對應的數值和下一地址。這樣可以構成一組資料的輸入。

2、還應該考慮輸入樣例中有不在連結串列中的結點的情況。所以用個sum計數統計在連結串列裡的有效節點。注意連結串列的最後為空,所以對應地址為-1,可以作為迴圈判斷的條件。

3、自己構建反轉函式reverse:思想就是知道反轉的首端和末端,在這之間進行反轉操作。

4、輸出:由於最後一個地址指向空,即-1(不是5位數的地址),需要單獨成一行輸出。