（PAT乙級）1025 反轉鏈表（C語言實現）

總結： 1、首先要有hash散列思想，關鍵字是首地址，對應到的數組內可以查找到首地址對應的數值和下一地址。這樣可以構成一組數據的輸入。 2、還應該考慮輸入樣例中有不在鏈表中的結點的情況。所以用個sum計數統計在鏈表裏的有效節點。注意鏈表的最後爲空，所以對應地址爲-1，可以作爲循環判斷的條件。 3、自己構建反轉函數reverse：思想就是知道反轉的首端和末端，在這之間進行反轉操作。 4、輸出：由於最

>>阅读原文<<