C 編程實現(xiàn)單鏈表的逆置？用C語言實現(xiàn)單鏈表的倒排：P=head s=P->next而（s->next！=null）t=s->next s->next=P s=t s->next

C 編程實現(xiàn)單鏈表的逆置？

用C語言實現(xiàn)單鏈表的倒排：P=head s=P->next而（s->next！=null）t=s->next s->next=P s=t s->next=P head->next->next=nullhead->next=SP=head//P指向開頭的頭節(jié)點s=P->next//s指向開頭的第一個節(jié)點，而（s->next！=null）//只要沒有到達(dá)最后一個元素，它就會繼續(xù)。最后一個元素的next必須為null{t=s->next//使用t指向s后面的元素，s->next=P//將s指向她前面的元素。這時，反過來就實現(xiàn)了。在現(xiàn)場。P=s/，然后P向后移動，SS=t/，s向后移動到P，這樣當(dāng)下一輪到來時，我們可以談?wù)撓乱惠啿⒅赶蛳乱惠?。插值}s->next=P//當(dāng)最后一個插值時，它仍然指向上一個插值。Head->next->next=null//下一個Head指針指向原始的第一個。一定是最后一個了。所以最后一個的next=null是清楚的。頭->next=s//s是倒序前的最后一個，也是倒序后的第一個，所以把頭指向他。

c 大神！怎么理解鏈表這個反轉(zhuǎn)函數(shù)？

首先，P是指向shape類的指針，指向當(dāng)前元素，q是指向copy P的指針，它用來反轉(zhuǎn)鏈表的位置，R是指向上一個位置的指針，while（P），即while（P！=null），表示r=q是copy q的值，即指向上一個位置的指針，q=P是copy的當(dāng)前地址，P=P->next是將P向后移動，q->next=r是將q指向r，即最后一個，當(dāng)P=null時，q仍然保持鏈表的結(jié)尾。此時，將鏈表的頭替換為Q，頭替換為尾，以結(jié)束整個反轉(zhuǎn)