數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)二-資料下載頁(yè)
2025-06-17 07:04本頁(yè)面
【正文】 ext。 while(p) { p=pnext。 i++。 } return i。}/********************************************************************** 輸出鏈表**********************************************************************/void PrintList(LinkList L){ LinkList t=Lnext。 printf(長(zhǎng)度：%d\t,Ldata)。 printf(結(jié)點(diǎn)數(shù)值：)。 while(t) { printf(%d\t,tdata)。 t=tnext。 } printf(\n)。} 運(yùn)行輸出結(jié)果： 調(diào)試和運(yùn)行程序過(guò)程中產(chǎn)生的問(wèn)題及采取的措施： 1. 主程序中我用到 char operate。 scanf(%c,amp。operate)。 Operate存放用戶選擇操作類型的字母AH，但是當(dāng)用戶鍵入字母后，要按ENTER 鍵 表示輸入完畢，所以以后執(zhí)行scanf(%c,amp。operate)。是會(huì)把ENTER輸入到operate中，從而影響了后面的操作，解決方案是加一個(gè)標(biāo)記位 label :scanf(%c,amp。operate)。當(dāng)程序發(fā)現(xiàn)輸入為ENTER時(shí)，回到labeL處，這樣解決了問(wèn)題。請(qǐng)看下面語(yǔ)句，注意 case 39。\n39。:goto label。label : scanf(%c,amp。operate)。 switch (operate) { case 39。a39。: case 39。A39。: CreateList(L)。break。 case 39。b39。: case 39。B39。: Locate(L)。break。 case 39。c39。: case 39。C39。: InsertList(L)。 break。 case 39。d39。: case 39。D39。: DeleteList(L)。break。 case 39。e39。: case 39。E39。: Deleterepeat(L)。break。 case 39。f39。: case 39。F39。: DeleteEven(L)。break。 case 39。g39。: case 39。G39。: Rotate(L)。break。 case 39。h39。: case 39。H39。: Divide(L)。break。 case 39。\n39。:goto label。 //排除換行鍵的影響 default: printf(輸入有誤，請(qǐng)重新輸入！)。break。 }.最后兩個(gè)操作 void Rotate(LinkList amp。L)。 //變?yōu)檠h(huán)鏈表 void Divide(LinkList amp。L)。 //分解成兩個(gè)鏈表一旦執(zhí)行，將破壞鏈表的結(jié)構(gòu)，無(wú)法再進(jìn)行其他操作，需要結(jié)束整個(gè)程序。而在 Rotate和Divide子程序中無(wú)法直接結(jié)束主函數(shù)，所以我設(shè)置了一個(gè)主函數(shù)結(jié)束標(biāo)志位 int over_flag=0。 //主函數(shù)結(jié)束標(biāo)識(shí)符初值為0，當(dāng)它變?yōu)?時(shí) 表示主函數(shù)需要結(jié)束 子函數(shù)中寫:void Rotate(LinkList amp。L){ .......... over_flag=1。}void Divide(LinkList amp。L){ ........... over_flag=1。}主函數(shù)中寫void main (void){ .......... if(over_flag)return。} 對(duì)算法的程序的討論、分析，改進(jìn)設(shè)想，其它經(jīng)驗(yàn)教訓(xùn)： 原來(lái)我寫的程序是8個(gè)基本操作按順序自動(dòng)執(zhí)行，后來(lái)聽(tīng)取其他同學(xué)的意見(jiàn)，設(shè)置不同的字母對(duì)應(yīng)這些基本操作，由用戶自己選擇執(zhí)行，這樣就比原來(lái)的程序要靈活很多，也便于用戶使用和觀察。 在創(chuàng)建鏈表時(shí)，原來(lái)設(shè)計(jì)的是輸入固定長(zhǎng)度的鏈表，后來(lái)改進(jìn)為由用戶輸入任意長(zhǎng)度的數(shù)據(jù)，只需要用 1 表示結(jié)束即可。七、對(duì)實(shí)驗(yàn)方式、組織、設(shè)備、題目的意見(jiàn)和建議： 這個(gè)試驗(yàn)題目還可以，基本涵蓋了單鏈表所有的簡(jiǎn)單操作，只要能寫完程序并順利運(yùn)行，也就掌握了單鏈表的相關(guān)知識(shí)內(nèi)容。但是由于涵蓋內(nèi)容太多，課內(nèi)無(wú)法完成，必須在課外花很多時(shí)間。所以我認(rèn)為在上完這一章的內(nèi)容后，老師就應(yīng)該要求我們做這個(gè)程序，這樣早點(diǎn)開(kāi)始，做的時(shí)間長(zhǎng)一些，效果更應(yīng)該好一點(diǎn)。13
公司管理相關(guān)推薦
鄂ICP備17016276號(hào)-1