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