單鏈表反轉的圖示操作

　　有一個線性表$(a_1,a_2, \cdots, a_n)$, 採用帶頭結點的單鏈表$L$存儲，設計一個算法將其就地逆置。所謂「就地」指輔助空間爲$O(1)$。 解答：用$p$指針掃描原單鏈表，先將頭結點$L$的$next$域置爲$NULL$而變成一個空鏈表，然後，將$*p$結點採用頭插法插入到$L$中。算法如下： 1 void Reverse(LinkList *&L){ 2 L

>>阅读原文<<