【導(dǎo)讀】生對所學(xué)知識的進(jìn)一步理解與鞏固。更加熟練的應(yīng)用所學(xué)知識，并能結(jié)合一些著名算法來實(shí)現(xiàn)對一些實(shí)際問題的應(yīng)用，例如，哈夫曼樹等，從而更為深刻理解數(shù)據(jù)結(jié)構(gòu)的內(nèi)涵，熟悉它們各自的應(yīng)用場合及方法。這次課程設(shè)計(jì)的設(shè)計(jì)內(nèi)容主要是通過。我主要做了迷宮問題、哈夫曼編。碼/譯碼實(shí)現(xiàn)兩個(gè)題目。息查詢系統(tǒng)信息的錄入，查詢，刪除，排序。兩個(gè)系統(tǒng)均已經(jīng)過全面的測試，能夠很好的運(yùn)行，達(dá)到了預(yù)期的效

　　

【正文】 ldata[j].=ldata[j+1].。 ldata[j].=ldata[j+1].。 strcpy(ldata[j].estation,ldata[j+1].estation)。 ldata[j].=ldata[j+1].。 ldata[j].=ldata[j+1].。 ldata[j].price=ldata[j+1].price。 strcpy(ldata[j].model,ldata[j+1].model)。 ldata[j].banqi=ldata[j+1].banqi。 } llast。 return l。 } 按起點(diǎn)站進(jìn)行刪除： seqlist *delete_seqlist2(seqlist *l)//刪除 { char key[15]。 int i,k=llast。 cout請輸入要?jiǎng)h除的起點(diǎn)站 :。 cinkey。 for(i=llast。i=0amp。amp。strcmp(ldata[i].bstation,key)!=0。i)。 if(i0)cout此起點(diǎn)站不存在 endl。 while(k=0) { 北華航天工業(yè)學(xué)院課程設(shè)計(jì)報(bào)告 23 for(i=k。i=0amp。amp。strcmp(ldata[i].bstation,key)!=0。i)。 k=i。 if(k=0) { char caozuo。 cout**************要?jiǎng)h除的航班信息為 ****************endl。 cout航班 39。\t39。機(jī)型 39。\t39。起點(diǎn)站 39。\t39。終點(diǎn)站 39。\t39。起飛時(shí)間 39。\t39。到達(dá)時(shí)間 39。\t39。票價(jià) 39。\t39。班期 endl。 coutldata[i].number39。\t39。ldata[i].model39。\t39。ldata[i].bstation39。\t39。ldata[i].estation39。\t39。ldata[i].:ldata[i].39。\t39。ldata[i].:ldata[i].39。\t39。ldata[i].price39。\t39。 for(int q=0。qldata[i].。q++) coutldata[i].[q] 。 coutendl。 cout確定要?jiǎng)h除嗎 ?如果是請按鍵操作 :Y/Y操作 n/N或者其他鍵不操作 endl。 cincaozuo。 if(caozuo==39。y39。||caozuo==39。Y39。) { for(int j=k。j=llast。j++) { strcpy(ldata[j].number,ldata[j+1].number)。 strcpy(ldata[j].bstation,ldata[j+1].bstation)。 ldata[j].=ldata[j+1].。 ldata[j].=ldata[j+1].。 strcpy(ldata[j].estation,ldata[j+1].estation)。 ldata[j].=ldata[j+1].。 ldata[j].=ldata[j+1].。 ldata[j].price=ldata[j+1].price。 strcpy(ldata[j].model,ldata[j+1].model)。 ldata[j].banqi=ldata[j+1].banqi。 llast。 } } 北華航天工業(yè)學(xué)院課程設(shè)計(jì)報(bào)告 24 } k。 } return l。 } 按終點(diǎn)站進(jìn)行刪除： seqlist *delete_seqlist3(seqlist *l)//刪除 { char key[15]。 int i,k=llast。 cout請輸入要?jiǎng)h除的終點(diǎn)站 :。 cinkey。 for(i=llast。i=0amp。amp。strcmp(ldata[i].estation,key)!=0。i)。 if(i0)cout此終點(diǎn)站不存在 endl。 while(k=0) { for(i=k。i=0amp。amp。strcmp(ldata[i].estation,key)!=0。i)。 k=i。 if(k=0) { char caozuo。 cout**************要?jiǎng)h除的航班信息為 ****************endl。 cout航班 39。\t39。機(jī)型 39。\t39。起點(diǎn)站 39。\t39。終點(diǎn)站 39。\t39。起飛時(shí)間 39。\t39。到達(dá)時(shí)間 39。\t39。票價(jià) 39。\t39。班期 endl。 coutldata[i].number39。\t39。ldata[i].model39。\t39。ldata[i].bstation39。\t39。ldata[i].estation39。\t39。ldata[i].:ldata[i].39。\t39。ldata[i].:ldata[i].39。\t39。ldata[i].price39。\t39。 for(int q=0。qldata[i].。q++) coutldata[i].[q] 。 coutendl。 cout確定要?jiǎng)h除嗎 ?如果是請按鍵操作 :Y/Y 操作 n/N 或者其他鍵不操作 endl。 cincaozuo。 if(caozuo==39。y39。||caozuo==39。Y39。) 北華航天工業(yè)學(xué)院課程設(shè)計(jì)報(bào)告 25 { for(int j=k。j=llast。j++) { strcpy(ldata[j].number,ldata[j+1].number)。 strcpy(ldata[j].bstation,ldata[j+1].bstation)。 ldata[j].=ldata[j+1].。 ldata[j].=ldata[j+1].。 strcpy(ldata[j].estation,ldata[j+1].estation)。 ldata[j].=ldata[j+1].。 ldata[j].=ldata[j+1].。 ldata[j].price=ldata[j+1].price。 strcpy(ldata[j].model,ldata[j+1].model)。 ldata[j].banqi=ldata[j+1].banqi。 llast。 } } } k。 } return l。 } 按起飛時(shí)間進(jìn)行刪除： seqlist *delete_seqlist4(seqlist *l)//刪除 { int x,y。 int i,k=llast。 cout請輸入要?jiǎng)h除的起飛時(shí)間 :。 cinxy。 for(i=llast。i=0amp。amp。((ldata[i].!=x)||(ldata[i].!=y))。i)。 if(i0)cout此起飛時(shí)間站不存在 endl。 while(k=0) { for(i=k。i=0amp。amp。((ldata[i].!=x)||(ldata[i].!=y))。i)。 k=i。 if(k=0) 北華航天工業(yè)學(xué)院課程設(shè)計(jì)報(bào)告 26 { char caozuo。 cout**************要?jiǎng)h除的航班信息為 ****************endl。 cout航班 39。\t39。機(jī)型 39。\t39。起點(diǎn)站 39。\t39。終點(diǎn)站 39。\t39。起飛時(shí)間 39。\t39。到達(dá)時(shí)間 39。\t39。票 價(jià) 39。\t39。班期 endl。 coutldata[i].number39。\t39。ldata[i].model39。\t39。ldata[i].bstation39。\t39。ldata[i].estation39。\t39。ldata[i].:ldata[i].39。\t39。ldata[i].:ldata[i].39。\t39。ldata[i].price39。\t39。 for(int q=0。qldata[i].。q++) coutldata[i].[q] 。 coutendl。 cout確定要?jiǎng)h除嗎 ?如果是請按鍵操作 :Y/Y 操作 n/N 或者其他鍵不操作 endl。 cincaozuo。 if(caozuo==39。y39。||caozuo==39。Y39。) { for(int j=k。j=llast。j++) { strcpy(ldata[j].number,ldata[j+1].number)。 strcpy(ldata[j].bstation,ldata[j+1].bstation)。 ldata[j].=ldata[j+1].。 ldata[j].=ldata[j+1].。 strcpy(ldata[j].estation,ldata[j+1].estation)。 ldata[j].=ldata[j+1].。 ldata[j].=ldata[j+1].。 ldata[j].price=ldata[j+1].price。 strcpy(ldata[j].model,ldata[j+1].model)。 ldata[j].banqi=ldata[j+1].banqi。 llast。 } } } k。 } 北華航天工業(yè)學(xué)院課程設(shè)計(jì)報(bào)告 27 return l。 } 按到達(dá)時(shí)間進(jìn)行刪除： seqlist *delete_seqlist5(seqlist *l)//刪除 { char x,y。 int i,k=llast。 cout請輸入要?jiǎng)h除的到站時(shí)間 :。 cinxy。 for(i=llast。i=0amp。amp。((ldata[i].!=x)||(ldata[i].!=y))。i)。 if(i0)cout此到達(dá)時(shí)間的站不存在 endl。 while(k=0) { for(i=k。i=0amp。amp。((ldata[i].!=x)||(ldata[i].!=y))。i)。 k=i。 if(k=0) { char caozuo。 cout**************要?jiǎng)h除的航班信息為 ****************endl。 cout航班 39。\t39。機(jī)型 39。\t39。起點(diǎn)站 39。\t39。終點(diǎn)站 39。\t39。起飛時(shí)間 39。\t39。到達(dá)時(shí)間 39。\t39。票價(jià) 39。\t39。班期 endl。 coutldata[i].number39。\t39。ldata[i].model39。\t39。ldata[i].bstation39。\t39。ldata[i].estation39。\t39。ldata[i].:ldata[i].39。\t39。ldata[i].:ldata[i].39。\t39。ldata[i].price39。\t39。 for(int q=0。qldata[i].。q++) coutldata[i].[q] 。 coutendl。 cout確定要?jiǎng)h除嗎 ?如果是請按鍵操作 :Y/Y 操作 n/N 或者其他鍵不操作 endl。 cincaozuo。 if(caozuo==39。y39。||caozuo==39。Y39。) { for(int j=k。j=llast。j++) { 北華航天工業(yè)學(xué)院課程設(shè)計(jì)報(bào)告 28