c語言課程設(shè)計(jì)報(bào)告--航班時(shí)刻表信息(編輯修改稿)
2025-04-19 00:25 本頁面
【文章內(nèi)容簡(jiǎn)介】 Np2fnext=NULL。p2next=p1anext。p1anext=p2。 feof(in3)==0 Y N動(dòng)態(tài)創(chuàng)建在一個(gè)機(jī)場(chǎng)結(jié)點(diǎn)p3,從文件3中讀入一條機(jī)場(chǎng)信息記錄在機(jī)場(chǎng)鏈中尋找該機(jī)場(chǎng)的經(jīng)停航班,在該機(jī)場(chǎng)下建一條經(jīng)停航班鏈 Np2=p1anext。 p3next=p2fnext。 p2fnext=p3。 結(jié)束 、開始 動(dòng)態(tài)創(chuàng)建一個(gè)航班結(jié)點(diǎn)p1,并對(duì)該節(jié)點(diǎn)中數(shù)據(jù)項(xiàng)賦值獲取鏈表頭指針gp_head ,phead=amp。gp_head遍歷鏈表比較原鏈表中是否已存在該航班編號(hào) 是 否p1 next =*phead。 *phead = p1。 保存鏈表信息 結(jié)束 開始、 輸入所要?jiǎng)h除信息的航班fli_num獲取指向航班數(shù)據(jù)鏈頭的指針PP==NULL Yp=pnext NPflight_number==fli_num N YP是否為頭指針未找到符合的航班 Y將目標(biāo)結(jié)點(diǎn)的前驅(qū)結(jié)點(diǎn)指向后繼結(jié)點(diǎn) N將目標(biāo)結(jié)點(diǎn)的后繼結(jié)點(diǎn)指針置為鏈表頭指針釋放結(jié)點(diǎn)指針p,并且循環(huán)釋放該航班結(jié)點(diǎn)下的機(jī)場(chǎng)和經(jīng)停航班信息保存信息結(jié)束、 開始輸入所要修改的航班編號(hào)fli_num獲取指向航班數(shù)據(jù)鏈頭的指針P P==NULL Y P=P next NPflight_number==fli_num N 未找到符合的航班 Y輸入修改后的信息 保存信息結(jié)束、 開始 動(dòng)態(tài)創(chuàng)建一個(gè)機(jī)場(chǎng)結(jié)點(diǎn)p2,并對(duì)該節(jié)點(diǎn)中數(shù)據(jù)項(xiàng)賦值獲取鏈表頭指針gp_head ,pfli_node=gp_head遍歷鏈表比較原鏈表中是否已存在該機(jī)場(chǎng)編號(hào) 是遍歷鏈表是否找到與該機(jī)場(chǎng)相對(duì)應(yīng)的航班結(jié)點(diǎn)pfli_node 否 否free(p2)。釋放結(jié)點(diǎn) 是p2 next = pfli_node anext 。 pfli_node anext = p2 保存鏈表信息 結(jié)束 、 開始輸入所要修改的航班編號(hào)air_num獲取指向航班數(shù)據(jù)鏈頭的指針phead尋找與air_num匹配的機(jī)場(chǎng)信息結(jié)點(diǎn)pair_tempSeekAirNode(phead,air_num)動(dòng)態(tài)創(chuàng)建機(jī)場(chǎng)結(jié)點(diǎn)pair_node,并對(duì)其數(shù)據(jù)項(xiàng)賦值 pair_temp==NULL Y 未找到符合的機(jī)場(chǎng) N pair_next = pair_temp next。 *pair_temp = *pair_node。pair_temp next = pair_next。 free(pair_node) 保存信息結(jié)束開始、 輸入所要?jiǎng)h除信息的航班air_num獲取指向航班數(shù)據(jù)鏈頭的指針gp_head,pfli_node=gp_headpfli_node==NULL Y Npair_current = pfli_node anext。pair_current = pair_current next。 pair_node是否為頭指針 Y未找到符合的機(jī)場(chǎng) Y N將目標(biāo)結(jié)點(diǎn)的前驅(qū)結(jié)點(diǎn)指向后繼結(jié)點(diǎn)將目標(biāo)結(jié)點(diǎn)的后繼結(jié)點(diǎn)指針置為鏈表頭指針釋放結(jié)點(diǎn)指針pair_node,并且循環(huán)釋放該機(jī)場(chǎng)結(jié)點(diǎn)下的經(jīng)停航班信息保存信息結(jié)束 、 開始 動(dòng)態(tài)創(chuàng)建一個(gè)經(jīng)停航班結(jié)點(diǎn)p3,并對(duì)該節(jié)點(diǎn)中數(shù)據(jù)項(xiàng)賦值獲取鏈表頭指針gp_head ,pfli_node=gp_head,pair_node=pfli_nodeanextpref_node=pair_nodefnext遍歷機(jī)場(chǎng)鏈表比較原鏈表中是否已存在該經(jīng)停航班編號(hào)
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1