PAT A1074 Reversing Linked List

這道題極其經典，鏈表反轉今年考研的時候也出現過。所以是重點的重點，以後要做雙向鏈表的反轉； 最主要的是觀察反轉鏈表中的規律變化。這裏貫穿一個特別重要的思想，就是有用的鏈表節點放在左邊，方便進行訪問，解決了節點從後往前遍歷的問題，所以就可以從後向前按照座標進行後繼的修改。當時自己就卡在這個地方，所以這是最重要的兩個點之一。 #include<stdlib.h> #include<stdio.h> #

>>阅读原文<<