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

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

用C語(yǔ)言實(shí)現(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指向開(kāi)頭的頭節(jié)點(diǎn)s=P->next//s指向開(kāi)頭的第一個(gè)節(jié)點(diǎn)，而（s->next！=null）//只要沒(méi)有到達(dá)最后一個(gè)元素，它就會(huì)繼續(xù)。最后一個(gè)元素的next必須為null{t=s->next//使用t指向s后面的元素，s->next=P//將s指向她前面的元素。這時(shí)，反過(guò)來(lái)就實(shí)現(xiàn)了。在現(xiàn)場(chǎng)。P=s/，然后P向后移動(dòng)，SS=t/，s向后移動(dòng)到P，這樣當(dāng)下一輪到來(lái)時(shí)，我們可以談?wù)撓乱惠啿⒅赶蛳乱惠?。插值}s->next=P//當(dāng)最后一個(gè)插值時(shí)，它仍然指向上一個(gè)插值。Head->next->next=null//下一個(gè)Head指針指向原始的第一個(gè)。一定是最后一個(gè)了。所以最后一個(gè)的next=null是清楚的。頭->next=s//s是倒序前的最后一個(gè)，也是倒序后的第一個(gè)，所以把頭指向他。

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

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