用c語言實現單鏈表的逆置的方法：p=head; s=p->next; while(s->next!=NULL)t=s->next; s->next=p; s=t; s->next=p; head->next->next=NULL;head->next=s;p=head; //p最開始指向頭結點s=p->next;//s最開始指向第一個節點while(s->next!=NULL)//只要沒有到最後一個元素就繼續。最後一個元素的next肯定為NULL{ t=s->next; //用t指向s後面的那個元素s->next=p;//把s指向她前面那個，這個時候就實現了逆向了。而且是就地逆向。元素都沒有動的p=s;//然後p向後移動ss=t;//s向後移動到p這樣到下一輪的時候又可以講下下個再指向剛才那個下一個。一次內推}s->next=p; //當最後一個的時候，還是要指向她的前一個。head->next->next=NULL;//頭指標的下一個是指向原來的第一個。逆向後肯定是最後的那個了。所以最後的一個的next=NULL就明瞭了。head->next=s;//s是逆序前的最後一個，逆序後是第一個，所以用頭指向他。
用c語言實現單鏈表的逆置的方法：p=head; s=p->next; while(s->next!=NULL)t=s->next; s->next=p; s=t; s->next=p; head->next->next=NULL;head->next=s;p=head; //p最開始指向頭結點s=p->next;//s最開始指向第一個節點while(s->next!=NULL)//只要沒有到最後一個元素就繼續。最後一個元素的next肯定為NULL{ t=s->next; //用t指向s後面的那個元素s->next=p;//把s指向她前面那個，這個時候就實現了逆向了。而且是就地逆向。元素都沒有動的p=s;//然後p向後移動ss=t;//s向後移動到p這樣到下一輪的時候又可以講下下個再指向剛才那個下一個。一次內推}s->next=p; //當最後一個的時候，還是要指向她的前一個。head->next->next=NULL;//頭指標的下一個是指向原來的第一個。逆向後肯定是最後的那個了。所以最後的一個的next=NULL就明瞭了。head->next=s;//s是逆序前的最後一個，逆序後是第一個，所以用頭指向他。