反轉單向鏈表 c 大神!怎么理解鏈表這個反轉函數?
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,頭替換為尾,以結束整個反轉