c語言單鏈表逆置
void inverse(LinkList &L)
{
LinkList h,p,q;
q=L;
p=h=L->next; //把q指向舊鏈表頭，p，h指向第二個節點
while(p!=NULL) //倒置，把舊鏈表後一個節點的next指向前一個節點
{
h->next=q;
q=q->next;
p=p->next;
h=p;
}
L->next=NULL; //舊鏈表的頭變成了新鏈表的尾，所以next為NULL
L=h； //把L指向新鏈表的頭
}
❷ 下面是用c語言編寫的對不帶頭結點的單鏈表進行就地逆置的演算法，求大神詳細解釋
voidreverse(linklist&L)
{
linklistp=NULL,q=L;
while(q!=NULL){
L=q->next;//保留下一個節點
q->next=p;
p=q;
q=L;//移動到下一個節點
}
L=p;//指向逆置後的頭節點
}
❸ 用c語言實現單鏈表的逆置，能將此程序詳細的解釋一下嗎
演算法的核心就是reverse函數，其它的都是輔助建立鏈表和輸出鏈表的。
從數據結構的定義來看這是一個帶頭節點的鏈表。要弄的十分明白你要耐心點畫圖看看。我簡單的說下思路：
【head是指向頭結點的】
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向後移動s
s=t; //s向後移動到p
這樣到下一輪的時候又可以講下下個再指向剛才那個下一個。一次內推
}
s->next=p; //當最後一個的時候，還是要指向她的前一個。
head->next->next=NULL;//頭指針的下一個是指向原來的第一個。逆向後肯定是最後的那個了。所以最後的一個的next=NULL就明了了。
head->next=s;//s是逆序前的最後一個，逆序後是第一個，所以用頭指向他
畫個圖好好體會下，樓主！