c 大神！怎么理解鏈表這個反轉函數？首先，P是指向shape類的指針，指向當前元素，q是復制P的指針，它用來反轉鏈表的位置，R是指向上一個位置的指針，while（P），也就是while（P！=nul

c 大神！怎么理解鏈表這個反轉函數？

首先，P是指向shape類的指針，指向當前元素，q是復制P的指針，它用來反轉鏈表的位置，R是指向上一個位置的指針，while（P），也就是while（P！=null），表示r=q是copy q的值，即指向上一個位置的指針，q=P是copy的當前地址，P=P->next是將P向后移動，q->next=r是將q指向r，即后者指在最后，當P=null時，q仍然保持鏈表的結尾。這時，用Q替換頭部，將鏈的頭部改為鏈表的尾部，并結束整個反轉

反轉單個鏈表。R示例：[R

advanced:可以迭代或遞歸地反轉鏈表。你能用兩種方法解決這個問題嗎？采用頭部插入法。R代碼

單鏈表倒排：例如原鏈表為head->

1->

2->

3->空倒排：head-> 3-> 2-> 1->空實現代碼：#include