c++学校人员信息管理系统.docx

c++学校人员信息管理系统.docx

《c++学校人员信息管理系统.docx》由会员分享，可在线阅读，更多相关《c++学校人员信息管理系统.docx（30页珍藏版）》请在冰豆网上搜索。

c++学校人员信息管理系统

１、C++课程设计题目：

《学校人员信息管理系统》

用c+＋设计一个大学教师与学生管理程序,教师包括编号（a）,姓名（c），职称（d）与教研室数据（ｂ）得数据输入输出;　大学生包括编号（m）,姓名（　s）,性别（t）,班号（n），英语（e）,高等数学（ｆ）与数据结构（g）三门课程成绩输入输出与计算机平均分（ａve）;研究生包括编号,姓名,性别,班号，指导教师与研究方法数据输入输出;博士后数据得输入输出;博士后既就是教师也就是研究生、（用派生,继承得方法可以做）

2、功能如下图所示：

3、部分代码

＃inｃlｕde

＃iｎclｕdｅ

#ｉnclｕde”ｐｅrsoｎs、ｈ＂

＃iｎclude”stｕdｅｎt、h”

#inｃlude＂teacｈｅr、h"

＃incｌuｄe＂empoyeｅ、h"

#ｉnclude”chainLｉsｔ、h”

＃incluｄe〈ｓtｄio、h〉

void（ｃhａｉnList*list,ifstreａｍ＆ff）；//把文件从硬盘上读入内存

vｏid（chainLｉｓt＊ｌist,ｏfsｔreａm&ff）；／/写入硬盘

ｉntpareStｒ（chａr*sｔr1，ｃhar＊ｓtｒ２）;/／名字作为关键字,这个函数就用来比较

voidaddＬist（chainＬiｓt＊list）；／/同名得话，覆盖,或者改为新名字加入

voidｄｅlｅteNodｅ（chainList＊node）;／/根据名字删除

vｏiｄediｔList（ｃｈainＬｉst*list，cｈar＊ｎame）；／/要编辑得人名与新得资料

chainLiｓｔ　＊seaｒchLisｔ（chaｉnLｉst＊lｉst,cｈar*ｎame）;//只提供名字查询（其她以后加入）

//返回前一个节点得指针

voiｄｏrｄｅrＬiｓt（chainLiｓt＊list）；/／按名字排序

voiｄ　ｏrderLisｔBｙAｇｅ（chainLisｔ＊ｌｉsｔ）；//按年龄降序排列

vｏｉd　orｄerListＢySｅｘ（chainＬisｔ　＊list）；/／按照性别排列，女士优先

voidprintStaｔicInfo（chainLｉｓt＊list）;

ｖoid　printList（chaｉｎLiｓt*list）;

iｎtmain（）

{ｃoｕt〈<”\ｔＹou　aｒeweｌetｏ　tｈｅmaｎagｅmeｎtsystｅm！

"<

ﻩcoｕt＜〈＂Doyｏｕwanttｏloadａ　　sｅtuｐanew　list？

Presｓ　ｌｏrs、＂<＜endｌ;

ﻩchａｒｓn；

ﻩcｉｎ>＞sn；

ﻩｃhaｒ［30］;

chａinListheadＮｏde（0，NＵＬL）；

ﻩｃhaｉnＬiｓt　＊heａd=＆ｈｅaｄNｏｄe；

if（sn＝=’l＇）

｛iｆｓｔrｅａmfile；

cout〈〈"File’sname：

＂＜

ﻩﻩｃin〉>;

（）；

ﻩif（！

为何输入不存在地文件后，机子变得很慢,而且没有结果出来?

ﻩﻩ｛ｃout〈<”　founｄ!

Sｙsｔemexｉt、＂＜〈endl;

ﻩrｅtｕrｎ1;

ﻩﻩ｝

//ﻩcout＜＜"test"〈〈enｄｌ;//竟然通过!

ｆile得检查？

（文件不存在阿）

ﻩ（hｅad，读入文件到链表

（）；

｝

ﻩprｉntStａticIｎｆo（heａd）；

ﻩｃharctn；

ﻩdo

{cout＜＜”maｉnｍenu：

"〈〈ｅndｌ；

ﻩcｏｕt<＜”\t1、Addａpeｒsoｎ、2、Ｄｅleteａ　pｅrsｏnﻩ３、Eｄitａpｅｒson"<

ﻩﻩcｏut<＜"\t４、Seａrch　ａ　perｓｏn5、Oｒｄｅrthelisｔﻩ6、Prｉnt　info　aboｕtthelist”〈＜endl;

cｏｕｔ〈〈＂\t0、ｅxｉt"＜

ｃin>＞ctｎ;

ﻩswitch（ctｎ）

ﻩﻩ{

ﻩｃase’0’：

bｒｅａk;

ﻩcasｅ　＇1’：

aｄdList（head）；

ﻩbrｅak；

caｓｅ'2':

ﻩcout〈〈"Pｌeaseinpｕt　ｔhepeｒsｏn＇s　namｅtobedelｅted:

”<

ﻩｃhar　nm[20]；

ﻩﻩcin〉＞ｎｍ;

ﻩcｈａｉｎLisｔ＊pdel;

ﻩﻩｐｄel=ｓearchＬiｓｔ（ｈead，nm）;

ｃhar　ｓｕre；//Maｋｅｓｕre　wｈetｈeｒ　ｙｏuｗanttodｅleteｔhe　data

ﻩsure=’n'；

ﻩﻩﻩｉf（!

pｄeｌ—〉neｘt）

ﻩ｛

cout<〈"Ｔhe　perｓｏｎ　youinｐutcann＇tbefound”＜＜endｌ;

ﻩﻩﻩ}

ﻩﻩｅlse｛

ﻩcoｕｔ＜〈”Thｅｐeｒｓonsinforfollows:

"〈＜ｅndl;

ﻩﻩﻩﻩpｄel－〉ｎext-＞pl—>print（）；

ﻩﻩﻩcoｕｔ〈<＂Areyousure　tｏ　dｅｌetｅit？

Prｅｓｓyoｒn"＜

ﻩcin〉>surｅ；

ﻩﻩif（ｓure＝='y'）

ﻩ｛

ﻩdｅleteNｏde（ｐｄel）;

ﻩﻩcouｔ〈〈nm＜〈”　ｈavebeｅndｅleteｄ！

”<

ﻩ}

ﻩﻩ｝

ﻩﻩbreak；

ﻩﻩcasｅ　＇3’：

ﻩcｏuｔ<＜＂Ｐｌeaｓeinputｔｈepeｒson'sname：

"<<ｅｎdｌ;

cｈarｎm1[２0]；

cｉn〉＞ｎｍ１；

ﻩﻩchaｉnList　＊pp;

ﻩpp=searchList（hｅad,nm１）；

ﻩif（ｐp-＞neｘt）

ﻩ{

ﻩﻩcｏｕt〈〈”Ｔhｅ　ｐｅrson’sinfoｒ　foｌlows:

＂〈

ﻩﻩﻩﻩｐp—〉ｎeｘt-＞pl—〉ｐｒiｎｔ（）；

ﻩﻩcoｕt〈<"Noｗ,pleaseeｄitｔhｅinfors、”<〈eｎｄl；

ﻩﻩﻩediｔLｉst（head，nm1）；

ﻩﻩ}

ﻩelｓｅ

ﻩﻩﻩcout＜<”Thepersoｎcan’tbefｏund　!

!

＂＜〈enｄｌ；

break；

ｃaｓe'４＇：

ﻩﻩﻩcouｔ＜<"Ｐｌｅase　iｎｐｕt　theperｓon＇snａme：

"<＜endl；

ﻩﻩchａｒname［３0］；

ﻩﻩcin〉＞nａme;

chａinＬist　*p;

ﻩp=ｓeａrchLiｓt（hｅad，naｍe）；

ﻩﻩﻩif（p-＞ｎｅｘt）

{

ﻩｐ->next-＞pl—〉ｐrint（）；

ﻩ}

ﻩeｌse

ﻩﻩcｏut＜〈"Theperｓon　caｎ't　ｂefoｕｎｄ！

"<〈enｄｌ；

ﻩﻩﻩbreａk；

cａｓe　＇5＇：

ﻩﻩcｏuｔ<〈"Youwanttｏ　ｏrderthe　list　by：

”〈<ｅnｄl;

ﻩﻩcout<〈”1、name２、agｅ　　3、sex（lａdyfｉｒst）"<〈enｄl;

ﻩchaｒ　cｈ;

ﻩﻩcin〉>ｃｈ;

ﻩﻩﻩswitch（ch）

｛

ﻩﻩcase’1’：

ﻩﻩcout〈<"Youchoｏseto　oｒdｅrｔhelistbｙnａｍe、Ｔhe　rｅｓultａreas　follows：

”<<ｅｎdl；

ﻩorderLiｓt（head）;

ﻩﻩｐrinｔStaticInfo（head）；

ﻩﻩﻩbreaｋ;

case'2’:

ﻩﻩcｏｕt〈〈"Youcｈoosｅtｏｏrderｔhｅlist　by　age、Ｔhｅreｓult　arｅasfolloｗs：

”〈〈ｅndl；

ordeｒLｉstByAge（heａｄ）;

ﻩprintStaticInｆｏ（head）；

ﻩﻩbｒｅak；

caｓe＇3’:

ﻩcouｔ＜<"Yｏucｈoosetoorderthｅlistｂysex、Thｅresultareasfollowｓ:

＂〈＜endｌ；

ﻩﻩﻩorderListBySｅx（hｅaｄ）；

ﻩﻩﻩprｉntＳtaｔicIｎfｏ（heａd）;

ﻩﻩｂrｅaｋ;

ﻩdefａult:

ﻩﻩﻩcout＜<＂Ｗｒoｎgchoice！

”<＜endl;

ﻩﻩﻩ｝

ﻩbrｅａk；

ﻩcase’6＇：

ﻩprinｔＳtaticInｆo（ｈｅaｄ）;

ｂrｅaｋ；

ﻩdefauｌt：

ﻩﻩﻩcｏut＜＜"Wrong　cｈoｉcｅ！

”<〈ｅndl;

ﻩ｝

}ｗｈile（ctn！

=＇0’）；

coｕt〈〈＂Doyoｕｗantｔoｓave　thｅn、Ｅlｓe,aｎy　ｏthｅrｋey、"<〈endl；

chaｒsave;

ｃin〉>saｖe;

ﻩｉf（ｓave!

=’n'）

｛

cout〈＜"Plｅaseｉnput　thefile’sname：

”<〈endｌ；

ﻩｃin＞〉；

ﻩﻩoｆstrｅaｍｆｉｎ;

fin、oｐen（）;//如果文件已经存在,询问就是否覆盖。

如何知道就是否存在

ﻩｉｆ（!

fｉn）

ﻩ｛

ﻩﻩcoｕt<〈"Can'tｏｐenｏuｔputfile、\n＂;

ﻩreturn1；

｝

（heａｄ,ｆin）；

ﻩfｉn、cloｓe（）;

ﻩﻩcout＜＜"ｂeenｓuccｅssfuｌlyｓaved!

”＜

ﻩ}

ﻩcoｕt＜＜"Byeｂye！

”<＜endl;

return０;

｝

voｉd（ｃhainLiｓt＊list,ifｓtream　＆ｆf）

{

ﻩｃhaｉnＬisｔ*ｐ=lisｔ；

ﻩinｔｔp;

chaｒ　ｎm[2０］；

intａg；

ﻩchar　sx;

iｎt　ｓlr；

ﻩｉnt　grd；

　inｔe；

ﻩﻩintm;

ﻩｉnt　g；

ﻩiｎtaverage;

ﻩﻩcharscｈl[20］；

char　ｓb［２0］；

ﻩiｎtteaYｅaｒ；

iｎｔaa=1；

persoｎs＊psn;/／插入人员指针

ﻩff〉＞tp;

whｉle（tp）

ﻩ｛ﻩfｆ>〉ag；

ﻩﻩｆf〉>ｎm;

ﻩﻩfｆ>>sx;

ﻩﻩswitch（tp）

｛

ﻩﻩｃａse　1：

ﻩff>＞gｒｄ；

ﻩﻩff〉＞ｓchl；

ﻩﻩﻩpsｎ=newstｕdenｔ（ag，nm，ｓx，ｇrd，sｃｈl,e，m，g，avｅｒage）;

ﻩbreaｋ；

case2：

ﻩｆｆ>〉sb；

ﻩｆf>＞tｅaYeａr;

ﻩﻩpsn=neｗteachｅｒ（ag，nm,sx，sb，teaYear）；

ﻩﻩbrｅaｋ；

ﻩﻩｃase３：

ｆｆ>〉sｌr；

ﻩﻩﻩpｓn=newｅｍｐoyee（ａg，ｎｍ,sx,slr）;

ﻩﻩbreak；

ﻩ｝

ﻩﻩchａinList*ｓ=newchaiｎList（ｔp,psn）;

ﻩﻩp－>next＝s；

ﻩﻩp=ｓ;

ﻩﻩﻩff〉＞ｔp；

ﻩ}

｝

void　（ｃhａiｎLiｓt　＊lisｔ,ofstreaｍ＆ff）

｛

ﻩｃhａinList＊p＝list-＞ｎeｘt;

ｗhiｌｅ（ｐ）

ﻩ{

ﻩｆf<〈p－>typeＯｆＰn〈<""〈pl-＞ｎame〈<””<＜p—>pｌ-〉sｅｘ＜<”"；

ﻩﻩswitｃh（p->ｔｙpeOfPn）

ﻩ｛

ﻩcase1：

ﻩﻩﻩff＜〈（（student＊）p—〉pｌ）-＞grade<<＂　”<＜（（sｔudｅｎｔ*）p－>ｐl）->school<〈ｅｎdl；

ﻩbreak;

ｃase2：

ﻩﻩff〈〈（（tｅachｅｒ*）p—>pl）-〉subject<<”　"〈<（（ｔeacｈer*）p->pl）－>yeaｒsＯfT〈＜ｅｎdl;

ﻩｂreaｋ；

ﻩcaｓe3：

ﻩﻩff<<（（ｅmｐoyee＊）p-〉pl）－>salary<

ﻩbreａｋ;

}

p＝ｐ->ｎｅxt；

｝

inｔ　ａa=0；

ﻩｆf＜＜aa;

}

inｔpareStｒ（ｃhar＊sｔr1，chａr＊str2）//比较字符串

{

ﻩchar＊p1=ｓtr1,＊ｐ2=sｔr２；

ｉntｉ＝0;

while（（ｐ１[ｉ］==p2[i］）＆＆ｐ1[ｉ］&＆p2[ｉ］）

ﻩi+＋；

ﻩｉｆ（ｐ1[i］==p2［ｉ］）

ﻩ｛

ﻩreturn0；

｝

else

ﻩ｛if（p1［i］〉p2[i]）

ﻩﻩﻩｒeturn1；

ﻩelsｅ

ﻩﻩｒeturn—1；

}ﻩ

｝

vｏidaddLisｔ（ｃhainＬist　*list）//添加节点

{

ﻩｃｈar　ｔp;

ﻩinｔtｙｐe；

ﻩdｏ{

ﻩﻩcoｕt＜<"Ｔheｐerson　whosｅinｆｏｙouwanｔtoinｐutis:

"〈〈endl；

ｃoｕt〈＜”1、a　ｓtudｅnt　　2、ateaｃheｒﻩ３、ａ　monemｐｌoyｅe”〈〈ｅndl;

ﻩｃout<＜”0、Retｕrntoｍain　ｍenu、”＜＜eｎdｌ;

cin>>ｔp;//为什么一输入字符就死循环?

？

ﻩchａrnm[2０];

ﻩint　ag；

ﻩﻩcｈar　sx;

ﻩintslr；

intgrd;

ﻩcｈａｒschl[２0］;

int　ｅ；

ﻩintm;

iｎt　ｇ;

inｔaverage;

ﻩcharｓb［20］;

ﻩiｎtteaYeaｒ;

ﻩﻩiｎｔaa＝1；

peｒｓonｓ＊psn;／/插入人员指针

swｉtch（tp）

{

ﻩcａsｅ’0’:

aa=０；

ﻩtype=0;

ﻩﻩﻩｂrｅak;

case　'1'：

ﻩｔype=1；

ﻩcout〈〈"name:

"〈<ｅnｄl；

ﻩﻩcin>〉nm;

cout<＜"age：

"<＜ｅnｄl;

ﻩﻩﻩｃｉn〉>ag；

ﻩｃout<〈＂maleor　femaｌｅ？

m　orf？

”<〈endl;

cｉn＞＞sx；

ﻩcout<〈”Thestudeｎt’sgｒade”〈

ｃin>>ｇrd；

ﻩcout<＜”Fromｗhichｓchｏoｌ：

”＜＜endl；

ﻩcｉn〉〉ｓｃhl；

ﻩcout〈〈”theｓcｏｒeofenｇliｓｈ:

”<

ﻩｃin>>e；

ﻩcouｔ〈<"thescｏreofmａth:

”〈

cｉｎ〉〉ｍ；

ﻩﻩｃｏuｔ〈〈"ｔｈｅscorｅoｆｓjjｇ：

＂＜〈endl；

ﻩﻩﻩcin〉>g；

　　　　　ｃoｕｔ〈＜"average:

”〈<ａveragｅ<<ｅndl;

ﻩﻩpsn＝nｅw　sｔｕｄenｔ（ag，nｍ，sx,ｇrd,sｃhｌ，e，m，g，ａｖｅrage）；

ﻩbreak;

ﻩcaｓe'2'：

ｔypｅ=2；

ﻩﻩcout〈＜”name：

＂<〈ｅndｌ；

ciｎ〉〉nｍ;

ﻩﻩcouｔ〈<＂agｅ：

”<

ﻩﻩﻩcin＞〉ag;

cout＜〈”male　orfemａｌe？

ｍｏrｆ？

”<

ﻩﻩciｎ＞〉sx;

ﻩﻩcout<〈”subject　fiｅld：

"〈

cin〉〉sｂ；

ﻩﻩﻩｃouｔ〈＜”Yearsａsaｔｅａｃher：

”<〈endl;

ﻩcin＞〉teaYeａr;

ﻩﻩpｓn＝ｎew　ｔeａcher（ag，ｎm,sx,sb，ｔeaYeａｒ）；

ﻩbreak；

ﻩｃａse’3＇：

typｅ=3;

ﻩﻩﻩcout〈〈＂ｎaｍe：

＂〈

ﻩcｉｎ＞〉nｍ；

ﻩﻩcout<＜”age：

＂<

ﻩﻩﻩcｉｎ＞>aｇ;

ﻩﻩﻩcout<＜”mａlｅoｒfemａｌｅ？

ｍoｒf?

”〈〈eｎｄl;

ﻩciｎ〉＞ｓx;

ﻩcｏut〈<"Tｈeeｍｐloyｅe＇ssalaｒy：

”＜〈endｌ;

ﻩﻩｃin>＞slr；

psn=nｅｗ　ｅmｐｏｙee（ag，nm,sx,ｓlｒ）;

ﻩｂreaｋ;

ｄefａuｌt:

ｔype＝６；

ﻩaa=0；

coｕt＜＜"Wrongchoｉcｅ!

＂<〈endl;

ﻩ｝

chainＬist*p=liｓt；/／新节点在p所指得节点之前插入，

ﻩif（aａ）

｛

ﻩﻩｉnｔ;

ﻩﻩif（p—〉neｘｔ）

ﻩﻩ{

ﻩﻩ＝ｐaｒｅSｔr（ｎｍ，p—>nexｔ-＞pl—＞name）；

ﻩﻩcout＜<〈＜ｅndl；

ﻩﻩ｝

ﻩﻩwhile（p->nｅxt&＆〉0）／/比p节点小或者p为空退出

{

ﻩﻩﻩｐ=p—>neｘｔ；

ﻩﻩif（ｐ—＞nexｔ）

ﻩ=ｐareSｔr（nm，p－〉neｘt－＞pl—＞name）;

ﻩ｝

chａinList*ｓ=new　chaiｎLisｔ（tyｐe,ｐｓn）；

ﻩs—＞next＝p-＞nｅxt；

ﻩp—>neｘt=s;

ﻩﻩ｝

ﻩ}wｈile（type）；

｝

voiｄ　deletｅＮode（chaｉnＬist*noｄe）

{

ｃhaiｎLisｔ*ptemp=node—>ｎexｔ;

ﻩnoｄe—>neｘｔ=ptemp－＞neｘt；

dｅｌeｔｅ　pteｍｐ;

｝

voideｄitLiｓt（cｈａinList*ｌist,chaｒ＊nａme）／/删除，添加就就是编辑.缺点：

不想删除得也被删除了。

｛

cｈainList＊pde；

ｐde=sｅaｒchLiｓt（lisｔ,name）;

ﻩｃｈarｔｐ；

iｎttype;

ｄo{

ﻩﻩcｏut〈<"Thepｅrｓonｗｈoｓeinfｏ　yｏuwanｔｔoinｐｕt　ｉs：

＂〈〈endl;

ﻩﻩｃout<〈＂1、a　student２、atｅaｃher3、ａ　monemployｅe”〈〈ｅndl；

ﻩcout〈〈”0、Rｅturnｔｏmaiｎmenu、＂<〈enｄl；

ﻩﻩｃｉn＞>tp；/／为什么一输入字符就死循环?

?

ｃｈaｒ　nm[20］;

ﻩﻩｉnｔａg;

ﻩｃhar　sｘ;

ﻩintslｒ;

ﻩiｎtgｒd;

ﻩchar　schl[2０］；

ﻩintｅ;

intm；

　iｎｔ　g；

int　ａvｅrage；

ﻩcｈar　sb［20]；

ﻩﻩintteaYear；

ﻩinｔaa=1；

ｐｅrsons＊psn；//插入人员指针

iｆ（tp==1||tp＝=2｜｜tp=＝3）

ﻩﻩｄeｌeteNode（pｄｅ）;

ﻩﻩｓwitch（tp）

ﻩﻩ｛

ﻩcase’0＇:

aa＝0;

ﻩtyｐe=0;

ﻩbrｅaｋ；

ﻩcase’1＇：

ｔypｅ＝1;

ﻩﻩcout＜<＂name:

”<<ｅndl；

ﻩﻩﻩｃin>〉ｎｍ;

ﻩﻩcout＜<"aｇe：

”<＜ｅndl；

cｉｎ〉〉ａg；

ﻩﻩcouｔ＜〈＂ｍaｌeｏr　ｆeｍａｌe？

moｒ　f?

＂〈<ｅndl；

ﻩﻩcｉn＞＞sx;

ﻩﻩcout＜＜"Thestudｅｎt'sgrade”<〈ｅｎdｌ；

ﻩｃin>〉grｄ;

ﻩcout〈<"From　whichsｃhooｌ：

"＜<ｅｎdl；

ﻩﻩcin>>ｓｃhl；

ﻩﻩcout〈〈"thｅｓcoｒeｏf　english：

”〈

ﻩﻩｃiｎ〉〉e;

ﻩﻩcouｔ<〈”thesｃoｒeofmａth:

"〈

ﻩcin>＞m；

ﻩｃｏut<〈＂the　scｏrｅoｆｓｊjg：

”〈〈endｌ；

ﻩｃiｎ＞〉g；

ﻩﻩpsｎ＝newｓtudeｎt（ａｇ，nm,sx，gｒd，schl,e,m,g,ａvｅrage）；

ﻩbreak；

ﻩﻩｃase＇2'：

type=2;

ﻩﻩcout＜<"name:

"〈＜ｅndl；

ﻩcin>＞ｎm;

ﻩﻩcoｕt＜<”aｇe：

”<＜enｄl；

ﻩｃｉn>〉aｇ；

ﻩcout〈〈"ｍaleｏｒfemale？

moｒf?

"<〈endl；

ﻩﻩcin＞>ｓx;

ﻩﻩcout＜〈”subjeｃｔfield:

＂＜

ﻩﻩciｎ>>sb;

ﻩcｏｕt〈〈"Ｙears　aｓ　ａ　ｔｅaｃｈer:

＂＜〈endl;

ｃin>〉teａYeaｒ；

ﻩﻩpｓn=nｅｗ　teacher（ag,nm，sx,sb，teaYear）；

ﻩﻩbrｅaｋ;

ﻩcase’3’：

tｙｐe=３；

ﻩcout〈<”name:

"＜〈ｅｎｄl;

ﻩcin>〉nm;

ﻩﻩcoｕt＜<＂age:

"<〈endl;

ﻩﻩcｉn>〉ag；

ﻩﻩcout＜〈”malｅorfeｍale?

ｍoｒf?

”〈〈eｎdl;

ﻩcin>〉sx;

ﻩcoｕｔ<〈＂Thｅemｐlｏyee’ｓsａlａry：

”〈＜endl；

ﻩcin＞＞slr；

ﻩﻩﻩｐｓn＝neｗempoyeｅ（ａg，nｍ，ｓｘ,ｓｌr）；

brｅaｋ；

dｅfaulｔ:

type=6；

ﻩﻩﻩaa=０；

ﻩﻩcouｔ＜<"Wroｎgｃhoice!

＂<〈endl；

}

chainＬist*p＝lisｔ；／/新节点在p所指得节点之前插入，

ﻩiｆ（aa）

ﻩ{

ﻩint；

ﻩiｆ（ｐ—〉nｅxt）

{

ﻩﻩﻩ=pareStr（nm,ｐ—〉ｎext－>pl－〉ｎame）;

ﻩｃout<<<<ｅndl；

｝

ﻩﻩwhile（p—〉ｎｅxt&&＞0）//比p节点小或者p为空退出

ﻩﻩ｛

ﻩp=p－>next;

ﻩﻩﻩif（p－>next）

ﻩ=pareStr（nm,p—〉nｅxt－＞pｌ—〉naｍe）；

ﻩ}

ﻩchainＬist　＊s=ｎｅw　ｃha