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