数据结构航空客运订票系统.doc

航空客运订票系统
程序要求:
1、 问题描述
航空客运订票得业务活动包括：查询航线、客票预订与办理退票等。设计一个航空客运订票系统,以使上述业务可以借助计算机完成。
2、 要求
1） 每条航线所涉及得信息有：终点站名、航班号、飞机号、飞行周日（星期几）、乘员定额、余票量、已订票得客户名单（包括名字、订票量、舱位等级1、2、3）以及等候替补得客户名单;
2） 系统实现得功能如下：
通过此系统可以实现如下功能:
录入:可以录入航班情况(数据可以存储在一个数据文件中,数据结构、具体数据自定）
查询：可以查询某个航线得情况（如,输入航班号，查询起降时间,起飞抵达城市,航班票价，票价折扣，确定航班就是否满仓）;可以输入起飞抵达城市，查询飞机航班情况；
订票：（订票情况可以存在一个数据文件中,结构自己设定）可以订票，如果该航班已经无票,可以提供相关可选择航班;
退票： 可退票,退票后修改相关数据文件；客户资料有姓名，证件号,订票数量及航班情况,订单要有编号。
修改航班信息：当航班信息改变可以修改航班数据文件
存储结构：航线得所有信息存储在一个结构体中，增加,查询，订票,退票等操作按队列得操作来实现。
程序流程图：

Switch(1)

录入功能

请按次序输入航班号,飞机号,终点站,飞行日期,乘客总数,余票数等信息

查询功能

通过目得地查询

Switch(1)
请输入要查询得目得地
Switch(2)

请输入要查询得航班号
通过航班号查询
Switch(2)

Switch(3)
订票功能
请输入您需要得订票数

订票成功

订票数<余票数

输入您定得票数
输入您得名字
退票功能

Switch(4)

订票数<余票数

退票成功

Switch(5)
退出系统

详细代码：
＃incluｄe 〈ｉostreａm、h>
＃incｌuｄe <stdｉo、h>
#ｉｎclude ＜strｉng、h>
#inclｕde <cｏnｉo、h＞
＃ｄeｆiｎｅ　m ４ 　　 　 /／3架飞机
＃deｆｉne ｎ 5 　 ／/每架飞机5张票
strｕct ｎode
{　 cｈar name［21];
　 ｃhaｒ iｄ[21]；
int seat，plane,ｄate;
　 ｎode ＊next，＊pre;
};
stｒuct　ｗait
｛
　 ｃhaｒ nａmｅ［21］;
　 ｃhａr　iｄ[２1];
　　　　ｃhaｒ　phoｎe［8];
　 　 iｎt 　seat，ｐlane，daｔｅ,counｔ；
waｉt ＊next,＊ｐrｅ；
｝；
struct piａｏ
{
　　int seat［n+１］；
};
voiｄ mａｋenuｌｌ（)； 　
void makenｕll＿piao()；
void makenuｌl_iｎforｍaｔion（)；
ｖoｉd list＿menu（);
ｖｏid ｌist＿ｐiao()；
vｏiｄ makenull_waiｔ(）；
ｖoid　lisｔ_inｆormation（）;
ｖoiｄ　plａｎｅ_infｏｒｍaｔion（ｎoｄｅ　＊ｈｅad)；
void book(）;
vｏiｄ add_infｏrｍatｉｏn（node *ｈead,iｎt　x，ｉnt y);
ｖｏid add_wａｉt（int x，ｉnt y）；
voiｄ searcｈ_deletｅ（int x)；
ｖｏｉd　wｒitｅ_to_ｆile（);
void shｏw＿waｉt（);
ｂoｏｌ p（nｏｄe　＊x,node＊ｙ）；
node ＊hｅad1，＊head2，*ｈead３，*q;
waｉt ＊wａｉｔ_hｅad,＊waｉt_end;
ｃhar　c；
ｐiａo　ａ［ｍ];
void ｍaｉn(）
｛
makenｕｌl(）；
ｄｏ
　 { 　 ｌiｓt_ｍenu();
　 cｏuｔ〈<endl<<”choｏse ａn　oｐeraｔｉon:　　”；
　　 ｃｉn〉〉c;
　 　　 iｆ （ｃ！=’６’)
　　 　 sｗｉtch(c）
　 　 {
　 case ＇0' ： show_ｗait();break；
　 　 　 case ＇1’ : {ｌｉst_piａｏ(）;ｂook（);｝ｂｒeak；
　 cａse ’2' ： searｃh_dｅlｅｔe（１）；breａk;
　 　 　 caｓe '3'　： ｌｉst＿pｉａｏ（);breaｋ；
　　 　　 　 cａsｅ '4’ : list_infｏrｍａtioｎ（)；ｂrｅak；
　caｓe ’5’ ： search_delｅte（０)；brｅａk；
　 　　 　deｆault : ｂreａk；
　　 ｝
}whilｅ（c!=＇6’);
　　 cｏuｔ＜〈"Eｘit System ";
｝
ｖoid ｍａkｅnull(）
｛
　makeｎuｌl_pｉａｏ();
　 ｍaｋｅnuｌｌ_iｎｆoｒmａｔｉｏn（)；
makenull_wａit（）；
｝
ｖoid lｉｓt_menu（）
{　　 ｃouｔ〈<eｎｄｌ<＜＂";
　 　 couｔ〈＜ｅndｌ〈〈＂ 　 菜单"；
ｃoｕt＜〈ｅndl<＜＂　　 　＊*＊＊*＊*＊*＊＊＊*＊＊*＊***＊***"；
cｏut＜〈endl＜〈" 　 　＊ 　 ０　、 查瞧排队情况　　*"；
　 cｏut＜〈eｎdｌ＜〈” 　* １ 、　订票 　 　 ＊"；
　　 cｏut〈〈eｎdl〈<" 　　*　　　 2 、 退票 　　 　 ＊"；
　 cｏｕｔ＜〈endl＜＜” 　　 * 3 、 查瞧剩余票 　＊”；
　 cｏut<＜endl<＜” 　* 4　、　查瞧飞机信息 ＊”；
　 coｕt<＜eｎdｌ〈〈" 　 　　＊ ５　、 查瞧乘客信息 *＂;
　 cout<〈endl〈<" 　 * 6　、 退出 　　 　 *"；
coｕt〈〈eｎdｌ〈<"　 *＊＊＊＊*＊＊**＊*＊＊＊＊＊＊＊＊**＊*";
cout〈＜enｄｌ<＜”"；
}
ｖｏｉd makeｎulｌ_ｐiao(）
｛
FILE ＊fp;
iｎt i；
　 　 iｆ（(fp=fopeｎ（”piaｏ、dａｔ","r＂)） == NULL )
　 ｛
　 fp=fopen（"ｐｉao、dat”,”w")；
　 　 ｆor (ｉ=１；i<=m－1;i＋+)
　 　 　 fwrite(＆a[i]，ｓizeof(ｐiao),1,fp)；
　 　 　 fcｌose（fｐ）;
　　 fp=ｆｏｐen（＂piao、dat”，＂ｒ”)；
　 ｝
　　fｏｒ(ｉ＝1；ｉ〈=m—１；i＋+）
　 freａd（＆ａ[i］，sizeoｆ(piaｏ)，1,fp）;
fcｌoｓe(fp)；
}
void ｍakenuｌｌ_infoｒmatｉｏn()
{
　　 node　＊r;
　 FILE　*ｆp;
iｎt ｉ，j,sum；
ｓuｍ=a[1］、ｓｅａt［０］+ａ[2］、sｅat［0]＋a［３］、ｓｅａt［０］;
fｐ＝fopen（＂iｎｆormation、daｔ”,＂r”)；
　　　hｅad1＝new ｎode；
　 　hｅaｄ２=neｗ nodｅ;
ｈead3=new noｄe；
　 ｈeａd1—〉ｐre=ＮULL；
hｅad1—>nｅxｔ=NULL;
head２->pre＝NULL;
　 　head2—〉ｎeｘｔ＝ＮUＬL;
　 　ｈeａｄ３—＞pre＝NULL；
　 ｈead3->nｅxｔ=ＮULL；
　 q=head1；
　 for(ｉ=1;ｉ<=ｓum；i＋＋)
｛
j＝0;
　 　 r＝ｎew　nodｅ;
　　 freaｄ（r，ｓizｅof（noｄｅ），1，fp);
　 q—>nｅxｔ=r；
　　 　r—〉ｐｒe=q；
r-＞neｘt=ＮULL；
q＝ｑ－＞neｘt;
　fcｌose（fｐ）；
　 　 　 iｆ（i==a[1]、seａt［0］+1) ｛
hｅad2->nexｔ=q;
　 　 　 ｑ—〉pｒｅ—＞ｎｅｘt＝NＵLL；
q—>pre=hｅａｄ２;
　 ｝
if(i=＝ａ[１]、seat［0]+a[2]、ｓeat［0]＋１） {
　 　 　 　heａd3—＞nexｔ=q；
　　　　 　 ｑ—＞pre-〉next=NULＬ;
q—>pｒｅ=hｅaｄ3；
　 　 ｝
　 ｝
}
void maｋｅnull_wait（)
{
wａｉt *ｔemｐw;
　 FILＥ　＊fｐ;
　 　teｍpｗ=neｗ ｗaｉt；
iｎt i；
　　 if（(fｐ=foｐeｎ（”ｗait、tｘt＂，”r”))　=＝ＮULL ）
｛
　 　　 fp＝fopen（"waiｔ、txt",＂w＂)；
　 　　 fｃlｏsｅ(ｆp）；
　 　}
ｗaｉt_ｅnd=ｎew　ｗait;
waiｔ_head=new wait；
　　　wａit＿enｄ－＞ｎｅxt=NＵLL；
　 waｉt＿ｅnｄ—〉ｐrｅ=ＮULL;
　 wait_ｈead=ｗａiｔ_ｅｎｄ；
　 　 wａｉt＿hｅad-〉cｏunt=０；
　 ｆp=fopen("wａｉt、ｔxt＂,"r”）;
fread(wａiｔ_heａｄ，sizeｏｆ(wait）,1，ｆp）；
　　　 　　 　 ｆｏr(i=1；ｉ〈＝ｗait_hｅad-＞ｃｏunｔ;i＋+)
　　 　 　{
　　 　 　 frｅａd（teｍpw,sizｅof(wait),1，fp)；
　　 　 　wａit_eｎd－〉nｅｘt＝ｔemｐw；
　 　 teｍpｗ->ｐre=ｗａiｔ_ｅnd；
　 　　　 　 tempｗ－>nｅxt=ＮULL；
　 　 　 　 　 　wａit_eｎd=tempw;
　 ｝
}
ｖｏid list＿ｐｉao(）
｛
　 int i,j；
　for（i＝１;ｉ<=m－1；ｉ＋＋)
　　 　｛
　　 　ｉf(ａ［i］、ｓeat[0］！=ｎ）
　 {
　　　 　　　 　coｕt<＜enｄl＜＜＂第　”<〈i<〈＂ 架飞机剩余得票　:"<〈enｄl;
　 　 ｆoｒ(ｊ=1；j〈=ｎ；ｊ+＋）　
　　 　　　　 　 ｉf (a[ｉ]、seａt[ｊ］=＝0） cout<〈” ＂＜〈j；
　 　 　　 　 coｕｔ〈<endl；
　 　 }
　 　 　 elｓe cｏut<＜ｅndl<〈＂Tｈe　"＜<ｉ＜〈” plａne　is ｆuｌl ！"〈〈ｅnｄｌ＜<endｌ；
　 ｝
｝
void　lｉｓt_informａｔion()
｛
int　ｘ；
　 ｄo　{coｕt<＜endｌ<<”显示哪架飞机得信息　？ ”；　ｃin〉>x;couｔ＜〈endｌ；}whiｌe（x〈１ |｜ x〉＝m)；
　 cout<〈endl<〈"第 ＂<〈ｘ〈＜＂　架飞机得信息如下 "〈<ｅndｌ;
　 　 iｆ（x=＝1) plane＿inｆormａｔｉon（head1）;
　 if（x==2）　ｐlaｎe_iｎformaｔion（ｈeaｄ2）；
　 if（x==３） plaｎe_information(heaｄ3）；
｝
void　plane＿infoｒｍaｔiｏｎ（node ＊heaｄ）
｛
node *q；
　 　　char　ch；
int ｘ=０；
　 　ｉf（head！＝NＵLＬ &＆　heａd->neｘt!=NUＬL)　
　　　　 　q=head－〉nexｔ;
ｅlse ｛
　 　　 　 　q＝NULL;　
　 　 ｃｏut＜＜”飞机空，无预订票 ！”〈<enｄｌ；
　 }
　　 while(q!=NＵLL)
　 ｛
　 　coｕｔ〈＜endl〈〈”**＊*＊***＊＊＊＊*＊＊＊＊＊*”〈＜endl;
　 　 q->dａte=q—〉pｌanｅ;
　　　　 　 cout〈＜”日期　:"＜<q-〉daｔｅ〈<eｎdｌ;
cout<<”座位号 : "〈＜q－〉seaｔ＜＜endl；
　 cｏut＜〈”姓名 ： "＜〈q－>nａme；
　 　couｔ<＜endl〈〈”ID 号 ：　"＜<ｑ-〉ｉd;
　 　　 ｑ=q—＞next;x+＋;
　　　 if　（x　% 3 ==0）　ch=getcｈ(）；
}
ｃｏuｔ<〈ｅndｌ;
}
voiｄ ｂｏok（)
{
　 　 iｎt i，j,ｐ；
　 couｔ〈〈ｅndl<<"请选择地点:（１、2、3）　"；
do ｛
　 　 cin>〉i;
　　 　 　if　（i〈1　｜|　ｉ＞＝ｍ) {
　 　 　ｃｏuｔ〈＜ｅndl<〈"＊*** 超出范围！＊***＂<<eｎｄl＜<”请重新输入：＂；
　 ｝
　 　ｅｌsｅ
　 {cｏut＜＜eｎdl〈〈"您要订得就是到”＜〈i<〈”地得飞机"〈〈eｎdl；
　 　　 cｏuｔ<<endl<〈"第 ”<〈i〈<＂ 架飞机剩余得票 ：”＜＜ｅｎdｌ；
　 　 for（p=1;p<＝n;p＋+)
　　 　　 if　（a[i］、seat［p］＝＝０) cout<<” "＜＜p；
　　 　 ｃoｕt<<endl；
　 breaｋ;}
　 ｝ｗｈile(1);
　　　 coｕｔ〈〈eｎdl〈＜”请选择座位号　： "；
　 dｏ　{
　 cin〉>ｊ;
　 　 　 if (ｊ〈1　|｜ ｊ>n) {
　　 　　　 　 cout<〈ｅnｄl＜＜"*＊＊＊ 超出范围!*＊**＂＜〈ｅndｌ＜<＂请重新输入:＂；
}
　 　 　else　
　 　　 {
　 　　 　 q—〉date=i;
　 　　 cout<<eｎｄl＜〈”您得订票日期　： "＜<q->dａｔe〈〈eｎdl；
　 　 　 bｒeak;
　 }
｝while（1);
iｆ （a[i]、seａｔ［j]==０）　｛
　　 　 　 ａ［i]、seat[ｊ］＝1;
　 ｃｏuｔ<〈endl；
　 ａ［ｉ］、sｅaｔ[0]++；
　 if(ｉ＝＝1）　add_iｎｆorｍatiｏn（heaｄ1,１,ｊ)；
　 if(i==2） add＿ｉnｆormatｉon(ｈead2，２，j);
　 　if(i=＝3） adｄ_informａtiｏｎ(ｈeaｄ3,3，j)；
　 }
　　elｓe
　 {　coｕt〈<ｅndｌ<〈"＊＊＊＊ 对不起，该座位已被预订,您被安排到订票等候队列 *＊＊＊”＜<eｎｄl；
　 adｄ_waｉｔ(i,j)；
}
}
vｏｉd add＿wait（int　x,ｉnｔ ｙ)
{
　 wait ＊tｅｍpw；
temｐw＝nｅw　ｗait；
　teｍｐw－>ｎext=NULL；
ｃout〈＜"请输入个人信息＂<<ｅndｌ；
　 ｃouｔ〈＜ｅndｌ＜<"＊**＊*＊**＊＊＊**＂<＜endl；
　 cｏut＜〈＂姓名 : ”；ciｎ〉〉ｔempw－〉ｎamｅ；
cout＜〈"ＩＤ号 :　"；ｃｉn>＞teｍｐw—>id；
cout＜〈"电话　：";ｃin＞>teｍpw－＞ｐhone;
tempｗ－＞seat=ｙ；
　 tｅmｐw—＞pｌane=x;
　 wａiｔ＿end—>ｎext=tempｗ；
tempｗ->pｒe=wait_eｎd；
　 wａiｔ＿ｅnｄ=waｉt＿end－>nｅxt;
cｏut〈<enｄl〈<”*＊**　正在排队等候 *＊*＊＂＜＜ｅｎdl;
　 　 waｉt＿head—〉cｏｕnt+＋;
　　 ｗriｔe_to＿ｆile(）；
}
void ｓhow_waｉt（)
｛
　　wait ＊teｍpｗ；
　tempw=waiｔ_ｈead-＞nexｔ；
if （tｅmｐw==NUＬL） cｏｕt〈＜ｅndl<<＂排队中没有人!"〈<ｅｎdl;
　 　whｉle(tｅｍｐw!=NULL)
｛
　 coｕt＜<tempw—＞ｎame＜<” —　"；
ｔempw=tempw—>next；
　｝
}
vｏｉd　add_ｉnforｍatｉon(ｎode　*hｅad，inｔ x，int y)
｛
ｎode *temp；
　　 temp＝new ｎoｄe；
ｔemp—>ｐｒe＝ＮＵLL;
temp-〉ｎext=NULL;
ｃoｕt〈〈”请输入个人信息"〈＜eｎｄｌ；
coｕt〈〈eｎdl<＜”＊＊*＊*＊****＊＊＊”<＜endl;
　cout〈<"姓名 ：　＂；ｃｉn>＞teｍp－>ｎame;
　　cout<＜"ID号 : "；cｉn>〉tｅmp->id；
　 temp—〉seat=ｙ;
ｔemp-＞ｐlａne=x；
tｅmｐ->nexｔ=ｈead－＞ｎｅｘｔ；
　　 temp-＞ｐre＝ｈead;
　　 ｉf　（head-＞nexｔ!＝ＮUＬＬ）　head—＞ｎeｘt->prｅ=ｔemp;
　 heａｄ-＞next＝ｔemp；
　 wrｉtｅ_tｏ_filｅ（）；
cｏｕt＜<eｎdl<<＂*＊＊＊ 订票成功 ＊*＊*＂＜〈enｄｌ;
｝
void seaｒch＿ｄｅlete（iｎｔ ｘ)
{
node　*ｐ,*ｑ,＊ｒ；
　　ｗａiｔ *tempw,＊tｅmpw2,*ｔeｍpw３;
iｎt step=１,t1，t2,i；
　char ch；
　 p=new noｄe；
　tempw=neｗ wait；
　 temｐw2=nｅw wait；
　 tempｗ３＝new　wait；
　q=ｈead１;
　 cout＜＜endl〈<”请输入个人信息”〈<endｌ；
　　 coｕt<〈"*＊＊**＊*******”＜〈endl;
　 coｕｔ＜〈ｅｎｄl<〈"姓名 ： ”；cｉn〉〉p->name;
　do｛
　　 　 　 q=q->nｅxt；
　　if ( (q!=NＵLL） ＆＆
　 　 　 （p（q，p））　）
　 {
　　 ｃoｕt<〈endｌ；
　 q->date=q—＞ｐｌａne;
　ｃｏｕt〈〈"Lｏcaｔeｄ!"〈<ｅｎdl;
　 　 　 cｏut＜＜”*＊*＊**＊*＊****＊＊＊”；
　 　 　　 ｃouｔ<＜endl＜〈"姓名　:　”＜<ｑ—〉name；
　 　 cout＜<endｌ〈<＂ＩD号 ： "＜＜q—＞id；
　 　 　 ｃｏｕt<＜eｎｄl〈〈”座位号 : ＂〈<q－>seａt;
　 　 　 　　ｃoｕｔ<<ｅndl<＜"班机号 ： "<＜ｑ—＞plａne；
　 　 　　couｔ＜<eｎdl〈<”日期 ： "〈〈q—〉datｅ＜〈enｄl;
　 　 　 if (x==１） {
　 　 　 　cout<〈”删除该纪录 ？　[Y/N］ "；
　 　 　 cin>>ｃh;
　 　　 　 　if （cｈ＝='Y＇　|｜　ch＝=＇y')　{
　 　 　 　 　　　t1=q—＞planｅ；
　 　 t２=q->seａt；
　 　　 　 　　　 a［t1]、seaｔ[t２］=0；
　 ａ[t1]、ｓeａt[0]－—;
　 　 　 　 　 　 　　 r=q；ｑ=q—>pre;
　 　　 　 　 　ｒ-〉pre—＞ｎexｔ=r－〉next;
　 　 　 iｆ(r—〉ｎext!=NULＬ) r—>nｅxt－〉prｅ＝r->pｒe;
　 　　dｅleｔｅ（r）；
　 　 cout〈〈＂＊***　记录删除成功 ！ *＊*＊";
　　 　 wrｉｔｅ_to＿file（）；
　ｔempw=wait_ｈead；
　　 　 　　 　 　 ｆoｒ（i＝０；i＜waｉｔ_head-〉ｃｏｕｎｔ；i++）
　 　 　　 {
　 　 　　　　　 　 ｔｅｍpw=tｅｍpｗ—＞nｅxt；
　 　　 　 if(ｔemｐw＝=ＮUＬL） ｂｒeａk;
　 　 　 　　iｆ（(tempw－〉plane==t1) &＆ (tempw—＞seａｔ=＝ｔ2))
　 　 　　 ｛
　 　 　　 　　 　 　　 　 strcpｙ（tｅmpw3—>namｅ，ｔｅmｐw—〉ｎａme);
　　 　　 　 　 　 　　 strcpy(tempw3->phone，tempｗ-〉phｏnｅ）;
　　 　 　 　 　 cout〈<endｌ〈<"等候得人中有可以订票得了:"＜<ｅndl；
　 　 　　 cout<<eｎdｌ〈〈＂姓名 : "〈<tｅｍpw-＞naｍｅ；
　 　　　 　　 　 ｃｏut〈＜endl<<"ID号 ： ”<〈teｍpw－〉iｄ<<ｅnｄｌ；
　　 　 　 　　 　 　a［t1］、sｅat[0］++；
　　 　　 ａ［t1］、seat［t2]=１;
　 　 　　　 　 if（teｍpw-＞planｅ＝=1） add_ｉnfｏrmａtion（head1，1，teｍｐw-〉seat）;
　 　　 　　 　 　 　iｆ(temｐｗ->pｌａnｅ==2) aｄd_iｎformaｔion（ｈead2，2,ｔempｗ－>ｓｅａｔ）；
　 　　　 if（tｅmpw-＞pｌaｎｅ=＝3） add＿ｉnformatioｎ（ｈead3,3,temｐw－＞sｅat）；
　 　　　　 　　 　　ｔempｗ2=teｍpw—〉pｒe；
　 　 　　 temｐw２—>nｅxt=tempｗ->next；
　 　 　 　 　 　　 　 　 　 ｉf(temｐw—＞nｅｘt==NULＬ) wａｉｔ＿enｄ=ｔeｍpw2；
　 　 　　 　 　elsｅ　 ｔeｍｐｗ—＞ｎext－>ｐre=tempw2；
　 　 　 　 　 　 dｅｌete（tempw）；
　 　 　 　　 　　 　　　　 　wａiｔ＿heａd—>cｏuｎt-—；
　　 　 　 　 ｗriｔｅ_to_ｆｉｌe（);
　 　 　 　 　　 　 　 　 　　 cout〈<endl〈〈”等候得”<〈tempw３—＞namｅ<〈"已经成功订票,已经由电话”<＜ｔempｗ３—>phonｅ<<”通知了”〈<eｎｄl；
　　 　 　 　 ｂrｅak;
　 　 　 　　 　｝
　　 　　　 　 　　 　｝
　 　 　 ｝
　 　　　　 }coｎｔinｕe；
　 }
　 　 else
　 　 ｛
　 if （q＝=NＵLL）
　　 {
　steｐ＋+;
　 　　 if（step==2） q＝ｈｅａd2；
　 　 　 if（ｓｔｅp＝=3)　q=hｅad3；
　 　　 　if（step==4） {couｔ〈<endl〈＜＂*＊＊＊　信息检索完毕 ＊**＊”;break;}
　　 　 　}
　 ｝
　 }while（1）；
｝
ｂool ｐ（node ＊ｘ，noｄe ＊y）
｛
　 node ＊p，*ｑ；
　 　 iｎt i，j,k;
　 p=ｘ；
　 q=y；
　 　ｉ=ｊ＝0；
　 dｏ
　 {
　　 　 　　ｗhiｌe　( (p—＞name[i] !=　q—>name[j]) &＆ (p—>naｍe[i] ！＝ '\０’） )　ｉ＋+;
　 　 ｉf （p—〉nａme［i］ == ＇\0') {retｕrn(fａlｓe);break；}
ｅｌse　
　 　 ｛
　　 　 　　k＝i；
　 　　　 　whilｅ ( (p-〉ｎａｍe［ｋ］ ==　q-＞naｍe［j］） ＆& （ｑ－〉ｎａme[ｊ］！='\0’）　） ｛k++;ｊ++；}
　 　 　 iｆ (q—＞name［ｊ］=='\0＇） ｒｅｔurn（trｕe)；
　 elsｅ
　 　 ｛
　　 　　 　 　j=０;
　 　 ｉ+＋；
　 　 　 ｝
　　 ｝
　　 　}whiｌe( （ｑ－>nａｍｅ[j]!=＇\0’） ＆& （ｐ-〉ｎaｍe［i] !＝ '\0＇) )；
return（faｌse);
｝
ｖoid ｗrite_ｔo_fｉle（）
｛
FILE ＊fｐ；
　　 inｔ i,j;
　ｉnｔ　ｘ［m]；
node　*p；
wait ＊tｅmpw；
　 ｔempw=new wait;
　 　　tｅmpw=waｉt_hｅad；
　　 　fp＝ｆopeｎ("ｐｉaｏ、dａt",”w");
　ｆor (i＝１;i＜=m—1;ｉ＋+）
　　 ｛
fｗrｉｔe（＆a[i］，sizeｏf(pｉａo),１，fｐ)；
　 }
　 　fｃlｏsｅ（fｐ)；
fp=fｏpen（"informatｉｏn、ｄａｔ"，"ｗ”)；
　x[０]＝0；x［1］=a[1]、seat［0]；
for（ｉ=0，j=1；ｊ＜=m-1;j＋＋） ｛i=i+a[j]、ｓeａt［０]；x［j]＝ａ[j］、ｓeａt［0]+x[j-1］;｝
　 ｊ=1；p=hｅad1－〉next;
for(j=1；j〈=ｉ；j++)
｛
　 　　iｆ(j＝＝x［1］+1） p=head２—＞next；
if（j==x［2］+１) p=heaｄ３－〉ｎeｘt;　
　　ｉf（p==NULＬ）break;
　　　 fwriｔe（p,sｉzｅof（noｄe)，1,ｆp）；
　 p＝ｐ->nexｔ;
　 ｝
　 fｃｌose（fp）；
　　 fｐ＝fopeｎ（”wait、tｘt＂，＂w");
　 fｏｒ（ｊ=0；j＜=wait_head—>ｃoｕnt；ｊ++）
　 ｛
　 　　 　if（tempw=＝NＵLＬ)break;
　 fｗｒite（teｍpw,siｚeoｆ（wａit)，1，fp）；
　　 ｔｅｍpw=tｅmpｗ—＞ｎeｘｔ;
　　 　}
　 fcｌosｅ（fp）;
}