c語(yǔ)言單鏈表倒序函數(shù),怎么寫(xiě)?

第一個(gè)循環(huán)把馬弄到車(chē)前面，第二個(gè)循環(huán)把相弄到馬前面 第三個(gè)循環(huán)把士弄到相前面 ...直到香指向?yàn)榭蘸笸Ｖ寡h(huán)。代碼如下：只需要一個(gè)首結(jié)點(diǎn)pHead，就能把鏈表找到，并倒置。

為開(kāi)福等地區(qū)用戶(hù)提供了全套網(wǎng)頁(yè)設(shè)計(jì)制作服務(wù)，及開(kāi)福網(wǎng)站建設(shè)行業(yè)解決方案。主營(yíng)業(yè)務(wù)為成都網(wǎng)站建設(shè)、成都網(wǎng)站設(shè)計(jì)、開(kāi)福網(wǎng)站設(shè)計(jì)，以傳統(tǒng)方式定制建設(shè)網(wǎng)站，并提供域名空間備案等一條龍服務(wù)，秉承以專(zhuān)業(yè)、用心的態(tài)度為用戶(hù)提供真誠(chéng)的服務(wù)。我們深信只要達(dá)到每一位用戶(hù)的要求，就會(huì)得到認(rèn)可，從而選擇與我們長(zhǎng)期合作。這樣，我們也可以走得更遠(yuǎn)！

可以用遞歸，如果沒(méi)到鏈表尾，則遞歸查詢(xún)，否則輸出當(dāng)前值。下面只是算法表示，不能直接放到程序里編譯執(zhí)行。

printf(開(kāi)始逆序輸出……\n)；while(！IsEmpty(S)){ Pop(&S， &q)；printf(%3c， q-data)；} printf(\n逆序輸出完成\n)；} 現(xiàn)在可以在nizhi()函數(shù)中生成逆序節(jié)點(diǎn)。

單鏈表反轉(zhuǎn)很簡(jiǎn)單，只說(shuō)下思路：1，從頭到尾循環(huán)遍歷鏈表 2，取下頭結(jié)點(diǎn)，作為尾結(jié)點(diǎn)，尾結(jié)點(diǎn)此時(shí)也為頭結(jié)點(diǎn) 3，采用前插法，將步驟二中取下的結(jié)點(diǎn)一個(gè)一個(gè)連接到頭結(jié)點(diǎn)前面，成為新的頭結(jié)點(diǎn)。

逆置有兩種方法，第一是把所有節(jié)點(diǎn)反過(guò)來(lái)。還有一種就是改變節(jié)點(diǎn)中的值。第一種情況，其實(shí)可以考慮用頭插法，來(lái)實(shí)現(xiàn)逆置。下面的算法是基于頭插法的思想，逆置鏈表的，僅供參考。

這個(gè)容易，你找?guī)讖埧ㄆ终磧擅?，正面分兩部分，一部分用?lái)給本卡片起個(gè)名字，另一部分寫(xiě)下一張卡片的名字，做成單鏈表形式，最后一張卡片由于后面沒(méi)有人了，所以它的第二部分寫(xiě)著null。

下面是用c語(yǔ)言編寫(xiě)的對(duì)不帶頭結(jié)點(diǎn)的單鏈表進(jìn)行就地逆置的算法,求大神...

1、不帶頭結(jié)點(diǎn)~~無(wú)論是空節(jié)點(diǎn)、一個(gè)節(jié)點(diǎn)、都行。

2、車(chē)是首節(jié)點(diǎn)（首子）馬是次節(jié)點(diǎn)（次子）牙簽細(xì)的是指針指向，香頭發(fā)黑的是指向，鐵頭細(xì)的是指向。

3、算法的核心就是reverse函數(shù)，其它的都是輔助建立鏈表和輸出鏈表的。從數(shù)據(jù)結(jié)構(gòu)的定義來(lái)看這是一個(gè)帶頭節(jié)點(diǎn)的鏈表。要弄的十分明白你要耐心點(diǎn)畫(huà)圖看看。

C語(yǔ)言單鏈表節(jié)點(diǎn)倒置的算法問(wèn)題

1、第一個(gè)循環(huán)把馬弄到車(chē)前面，第二個(gè)循環(huán)把相弄到馬前面 第三個(gè)循環(huán)把士弄到相前面 ...直到香指向?yàn)榭蘸笸Ｖ寡h(huán)。代碼如下：只需要一個(gè)首結(jié)點(diǎn)pHead，就能把鏈表找到，并倒置。

2、代碼如下：只需要一個(gè)首結(jié)點(diǎn)pHead，就能把鏈表找到，并倒置。

3、你的理解有誤。我去給你畫(huà)個(gè)圖吧。head-next只是跟p指向了同一地址，當(dāng)你把head-next改變了，但p還是沒(méi)變的呀。

4、算法的核心就是reverse函數(shù)，其它的都是輔助建立鏈表和輸出鏈表的。從數(shù)據(jù)結(jié)構(gòu)的定義來(lái)看這是一個(gè)帶頭節(jié)點(diǎn)的鏈表。要弄的十分明白你要耐心點(diǎn)畫(huà)圖看看。

5、單鏈表反轉(zhuǎn)很簡(jiǎn)單，只說(shuō)下思路：1，從頭到尾循環(huán)遍歷鏈表 2，取下頭結(jié)點(diǎn)，作為尾結(jié)點(diǎn)，尾結(jié)點(diǎn)此時(shí)也為頭結(jié)點(diǎn) 3，采用前插法，將步驟二中取下的結(jié)點(diǎn)一個(gè)一個(gè)連接到頭結(jié)點(diǎn)前面，成為新的頭結(jié)點(diǎn)。