扣著的是頭節(jié)點(頭子)
公司主營業(yè)務(wù):成都網(wǎng)站制作、網(wǎng)站建設(shè)、移動網(wǎng)站開發(fā)等業(yè)務(wù)。幫助企業(yè)客戶真正實現(xiàn)互聯(lián)網(wǎng)宣傳,提高企業(yè)的競爭能力。創(chuàng)新互聯(lián)是一支青春激揚(yáng)、勤奮敬業(yè)、活力青春激揚(yáng)、勤奮敬業(yè)、活力澎湃、和諧高效的團(tuán)隊。公司秉承以“開放、自由、嚴(yán)謹(jǐn)、自律”為核心的企業(yè)文化,感謝他們對我們的高要求,感謝他們從不同領(lǐng)域給我們帶來的挑戰(zhàn),讓我們激情的團(tuán)隊有機(jī)會用頭腦與智慧不斷的給客戶帶來驚喜。創(chuàng)新互聯(lián)推出華坪免費做網(wǎng)站回饋大家。
車是首節(jié)點(首子)
馬是次節(jié)點(次子)
牙簽細(xì)的是指針指向,香頭發(fā)黑的是指向,鐵頭細(xì)的是指向。
根據(jù)步驟寫程序的偽算法(3步4循環(huán),7張圖片搞定),如下:
以下是while循環(huán)(條件:香頭指向不為空)
第一個循環(huán)把馬弄到車前面,
第二個循環(huán)把相弄到馬前面
第三個循環(huán)把士弄到相前面
........
直到香指向為空后停止循環(huán)。
代碼如下:只需要一個首結(jié)點pHead,就能把鏈表找到,并倒置。具體代碼如下
p香=pHead-pNext;
p鐵=p香-pNext;
p香-pNext=NULL;
P香=p鐵
while(p香 !=NULL)
{
p鐵=p香-pNext;
p香-pNext=pHead-pNext;
pHead-pNext=p香;
p香=p鐵;
}
對照偽算法(三步四循環(huán)),和上面的代碼是一一對應(yīng)的:
第一步:香頭指向首子,鐵頭指向次子
第二步:刪掉首子指向次子(鐵頭所指向的那個子)的牙簽
第三步:香頭跟著鐵頭
以下循環(huán)條件:(條件:香頭指向不為空)
{
循環(huán)1:鐵頭移動到香頭的下一個指向
循環(huán)2:香頭的下一個指向首子
循環(huán)3:頭子的下一個跟著香頭
循環(huán)4:香頭跟著鐵頭
}
自己用道具操作幾遍,然后把流程背會,以后自己根據(jù)流程寫代碼即可。
扣著的是頭節(jié)點(頭子)
車是首節(jié)點(首子)
馬是次節(jié)點(次子)
牙簽細(xì)的是指針指向,香頭發(fā)黑的是指向,鐵頭細(xì)的是指向。
根據(jù)步驟寫程序的偽算法(3步4循環(huán),7張圖片搞定),如下:
以下是while循環(huán)(條件:香頭指向不為空)
第一個循環(huán)把馬弄到車前面,
第二個循環(huán)把相弄到馬前面
第三個循環(huán)把士弄到相前面
........
直到香指向為空后停止循環(huán)。
代碼如下:只需要一個首結(jié)點pHead,就能把鏈表找到,并倒置。具體代碼如下
p香=pHead-pNext;
p鐵=p香-pNext;
p香-pNext=NULL;
P香=p鐵
while(p香 !=NULL)
{
p鐵=p香-pNext;
p香-pNext=pHead-pNext;
pHead-pNext=p香;
p香=p鐵;
}
對照偽算法(三步四循環(huán)),和上面的代碼是一一對應(yīng)的:
第一步:香頭指向首子,鐵頭指向次子
第二步:刪掉首子指向次子(鐵頭所指向的那個子)的牙簽
第三步:香頭跟著鐵頭
以下循環(huán)條件:(條件:香頭指向不為空)
{
循環(huán)1:鐵頭移動到香頭的下一個指向
循環(huán)2:香頭的下一個指向首子
循環(huán)3:頭子的下一個跟著香頭
循環(huán)4:香頭跟著鐵頭
}
自己用道具操作幾遍,然后把流程背會,以后自己根據(jù)流程寫代碼即可。
兩處scanf("%c",data);后面都要加一行g(shù)etchar();
另外代碼中的%s要改成%c