數據結構課程設計職工信息管理系統(tǒng)單鏈表實現程序源代碼優(yōu)質資料

數據結構課程設計職工信息管理系統(tǒng)單鏈表實現程序源代碼優(yōu)質資料(可以直接使用，可編輯優(yōu)質資料，歡迎下載）

//要求用C語言完成課程設計職工信息管理系統(tǒng)—單鏈表實現數據結構課程設計職工信息管理系統(tǒng)單鏈表實現程序源代碼優(yōu)質資料(可以直接使用，可編輯優(yōu)質資料，歡迎下載）#include<stdio.h>#include<stdlib.h>#include<string.h>intsaveflag=0;/*是否需要存盤的標志變量*/structemployee{ charname[15]; charnum[10];/*工號*/ charsex[4]; charbm[15]; charzc[20]; intgz;};typedefstructnode{ structemployeedata; structnode*next;}Node,*Link;//Linkl(注意是：字母l不是數字1)voidadd(Linkl);voiddisp(Linkl);//查看職工所有信息voiddel(Linkl);//刪除功能Node*Locate(Linkl,charfindmess[],charnameornum[]);voidQur(Linkl);//查詢功能voidTongji(Linkl);//統(tǒng)計voidSort(Linkl);//排序voidModify(Linkl);//修改功能voidsave(Linkl);//將單鏈表l中的數據寫入文件voidprinte(Node*p);//本函數用于打印鏈表中某個節(jié)點的數據內容*///以下4個函數用于輸出中文標題voidprintstart();voidWrong();voidNofind();voidprintc();voidmenu(){ printf("\t*****************************************************************\n"); printf("\t**\n"); printf("\t*職工信息管理系統(tǒng)_結構體數組實現*\n"); printf("\t**\n") printf("\t*[1]增加職工信息[2]刪除職工信息*\n"); printf("\t*[3]查詢職工信息[4]修改職工信息*\n"); printf("\t*[5]插入職工記錄[6]統(tǒng)計職工記錄*\n"); printf("\t*[7]排序[8]保存職工信息*\n"); printf("\t*[9]顯示數據[0]退出系統(tǒng)*\n"); printf("\t**\n"); printf("\t*****************************************************************\n");}//voidmenu菜單結束voidDisp(Linkl)//顯示單鏈表l中存儲的職工記錄，內容為employee結構中定義的內容{ intcount=0; Node*p; p=l->next;//l存儲的是單鏈表中頭結點的指針，該頭結點沒有存儲職工信息，指針域指向的后繼結點才有職工信息 if(!p)/*p==NULL,NUll在stdlib中定義為0*/ { printf("\n=====>提示:沒有職工記錄可以顯示!\n"); return; } printf("\t\t\t\t顯示結果\n"); printstart();//打印橫線 printc();//打印各學科標題 printf("\n"); while(p)//逐條輸出鏈表中存儲的職工信息 { printe(p); p=p->next; } printstart(); printf("\n");}//voidDisp結束voidprintstart(){ printf("-----------------------------------------------------------------------\n");}voidWrong(){ printf("\n=====>提示:輸入錯誤!\n");}voidNofind(){ printf("\n=====>提示:沒有找到該職工!\n");}voidprintc()/*本函數用于輸出中文*/{ printf("工號\t姓名性別部門職稱工資總工資平均工資\n");}voidprinte(Node*p)/*本函數用于打印鏈表中某個節(jié)點的數據內容*/{ printf("%-12s%s\t%s\t%d\t%d\t%d\t%d\t%d\n", p->data.num,p->,p->data.sex,p->data.bm,p->data.zc,p->data.gz);}//Locate(l,findmess,"num");/*該函數用于定位連表中符合要求的結點，并返回該指針*/Node*Locate(Linkl,charfindmess[],charzcornum[]){ Node*r; if(strcmp(zcornum,"num")==0)/*按工號查詢*/ { r=l->next; while(r!=NULL) { if(strcmp(r->data.num,findmess)==0)/*若找到findmess值的工號*/ returnr; r=r->next; } } elseif(strcmp(zcornum,"zc")==0)/*按職稱查詢*/ { r=l->next; while(r!=NULL) { if(strcmp(r->data.zc,findmess)==0)/*若找到findmess值的職工職稱*/ returnr; r=r->next; } } return0;/*若未找到，返回一個空指針*/}//add()函數中,無節(jié)點時,r指向list頭,有節(jié)點時,r指向末尾節(jié)點voidAdd(Linkl)/*增加職工*/{ Node*p,*r,*s;/*實現添加操作的臨時的結構體指針變量*/ charnum[10]; intflag=0; r=l; s=l->next;//鏈表沒有節(jié)點時，s=null;/鏈表有節(jié)點時，指向第一個職工節(jié)點 while(r->next!=NULL)//如果存在后繼結點時，r指針后移一個 r=r->next;/*將指針移至于鏈表最末尾，準備添加記錄*/ while(1) { printf("請你輸入工號(以'0'返回上一級菜單:)"); scanf("%s",num); if(strcmp(num,"0")==0)//輸入'0',跳出while(1),即跳出add()函數 break; s=l->next;//作用？每次從第一個節(jié)點開始找，看num是否重復。 while(s)//工號重復時，返回主菜單 { if(strcmp(s->data.num,num)==0) { printf("=====>提示:工號為'%s'的職工已經存在,若要修改請你選擇'4修改'!\n",num); flag=1;//break; return; } s=s->next; }//while(s) p=(Node*)malloc(sizeof(Node));//生成沒賦值的新節(jié)點p strcpy(p->data.num,num); printf("請你輸入姓名:"); scanf("%s",p->); getchar(); printf("請你輸入性別:"); scanf("%s",p->data.sex); getchar(); printf("請你輸入職工所在部門:"); scanf("%d",&p->data.bm); getchar(); printf("請你輸入職工職稱:"); scanf("%d",&p->data.zc); getchar(); printf("請你輸入職工工資:"); scanf("%d",&p->data.gz); getchar(); /*信息輸入已經完成*/ p->next=NULL;/*表明這是鏈表的尾部結點*/ r->next=p;/*將新建的結點加入鏈表尾部中*/ r=p; saveflag=1; }//while(1)} //voidAdd增加結束voidDel(Linkl)/*刪除*/{ intsel; Node*p,*r;/*實現刪除操作的臨時的結構體指針變量*/ charfindmess[20]; if(!l->next)//當list無后繼結點時，提示和結束返回del() { printf("\n=====>提示:沒有記錄可以刪除!\n"); return; } printf("\n=====>1按工號刪除\n=====>2按姓名刪除\n"); scanf("%d",&sel); if(sel==1)//按工號刪除 { printf("請你輸入要刪除的工號:"); scanf("%s",findmess); p=Locate(l,findmess,"num"); if(p) { r=l; while(r->next!=p) r=r->next;//從第一個結點找起，直到發(fā)現r->next=p,是待刪除結點,跳出循環(huán) r->next=p->next;//r r->next(p)p->next free(p); printf("\n=====>提示:該職工已經成功刪除!\n"); saveflag=1; } else Nofind();//顯示一句話 }//if(sel==1) elseif(sel==2)//按姓名刪除 { printf("請你輸入要刪除的姓名:"); scanf("%s",findmess); p=Locate(l,findmess,"name"); if(p) { r=l; while(r->next!=p) r=r->next; r->next=p->next;//r r->next(p)p->next free(p); printf("\n=====>提示:該職工已經成功刪除!\n"); saveflag=1; } else Nofind(); }//if(sel==2) else Wrong();//顯示輸入錯誤的話}//voidDel刪除結束voidQur(Linkl)//查詢功能{ intsel; charfindmess[20]; Node*p;//實現查詢操作的臨時的結構體指針變量 if(!l->next) { printf("\n=====>提示:沒有資料可以查詢!\n"); return; } printf("\n=====>1按工號查找\n=====>2按職稱查找\n"); scanf("%d",&sel); if(sel==1)/*工號*/ { printf("請你輸入要查找的工號:"); scanf("%s",findmess); p=Locate(l,findmess,"num"); if(p) { printf("\t\t\t\t查找結果\n"); printstart();//打印橫線 printc();//打印各學科標題 printe(p);//打印p結點各個數據成員的值 printstart();//打印橫線 } else Nofind(); }//if(sel==1) elseif(sel==2)/*職稱*/ { printf("請你輸入要查找的職稱:"); scanf("%s",findmess); p=Locate(l,findmess,"zc"); if(p) { printf("\t\t\t\t查找結果\n"); printstart(); printc(); printe(p); printstart(); } else Nofind(); } else Wrong();}//voidQur查詢結束voidModify(Linkl)//修改功能{ Node*p; charfindmess[20]; if(!l->next) { printf("\n=====>提示:沒有資料可以修改!\n"); return; } printf("請你輸入要修改的職工工號:"); scanf("%s",findmess); p=Locate(l,findmess,"num"); if(p) { printf("請你輸入新工號(原來是%s):",p->data.num); scanf("%s",p->data.num); printf("請你輸入新姓名(原來是%s):",p->); scanf("%s",p->); getchar(); printf("請你輸入新性別(原來是%s):",p->data.sex); scanf("%s",p->data.sex); getchar(); printf("請你輸入新的部門(原來是%s):",p->data.bm); scanf("%d",&p->data.bm); printf("請你輸入新的職稱(原來是%s):",p->data.zc); scanf("%d",&p->data.zc); getchar(); printf("請你輸入新的工資(原來是%d):",p->data.gz); scanf("%d",&p->data.gz); printf("\n=====>提示:資料修改成功!\n"); //shoudsave=1; } else Nofind();//if(p)結束}//voidModify(Linkl)//修改功能結束//插入記錄:按工號查詢到要插入的節(jié)點的位置，然后在該工號之后插入一個新節(jié)點。voidInsert(Linkl){ Node*s,*r,*p;/*p指向插入位置，p指新插入記錄節(jié)點*/ charch,new_num[10],old_num[10]; //old_num[]保存插入點位置之前的工號,new_num[]保存輸入的新記錄的工號 intflag=0; s=l->next; system("cls"); Disp(l); while(1) { //stringinput(s,10,"pleaseinputinsertlocationaftertheNumber:"); printf("請你輸入已存在的工號(以'0'返回上一級菜單:)"); scanf("%s",old_num); if(strcmp(old_num,"0")==0)//輸入'0',跳出while(1),即跳出Insert()函數 return; s=l->next;//作用？每次從第一個節(jié)點開始找 flag=0; while(s)/*查詢該工號是否存在，flag=1表示該工號存在*/ { if(strcmp(s->data.num,old_num)==0) { flag=1; break; } s=s->next; } if(flag==1) break;/*若工號存在，則進行插入之前的新記錄的輸入操作*/ else { getchar(); printf("\n=====>Thenumber%sisnotexisting,tryagain?(y/n):",old_num); scanf("%c",&ch); if(ch=='y'||ch=='Y') {continue;} else {return;}//回主菜單 } }//while(1) /*以下新記錄的插入新節(jié)點，工號不能跟已存在的工號相同，操作與Add()相同*/ printf("請你輸入待插入的工號(以'0'返回上一級菜單:)"); scanf("%s",new_num); if(strcmp(new_num,"0")==0)//輸入'0',跳出while(1),即跳出add()函數 return; s=l->next;//作用？每次從第一個節(jié)點開始找，看num是否重復。 while(s)//工號重復時，返回主菜單 { if(strcmp(s->data.num,new_num)==0) { printf("=====>提示:工號為'%s'的職工已經存在'!\n",new_num); flag=1; return; } s=s->next; }//while(s) p=(Node*)malloc(sizeof(Node)); if(!p) { printf("\nallocatememoryfailure");/*如沒有申請到，打印提示信息*/ return;/*返回主界面*/ } strcpy(p->data.num,new_num); printf("請你輸入姓名:"); scanf("%s",p->); getchar(); printf("請你輸入性別:"); scanf("%s",p->data.sex); getchar(); printf("請你輸入部門:"); scanf("%d",&p->data.bm); getchar(); printf("請你輸入職稱:"); scanf("%d",&p->data.zc); getchar(); printf("請你輸入工資:"); scanf("%d",&p->data.gz); getchar(); //信息輸入已經完成 p->next=NULL;/*表明這是鏈表的尾部結點*/ saveflag=1;/*在main()有對該全局變量的判斷，若為1,則進行存盤操作*/ /*將指針賦值給r,因為l中的頭節(jié)點的下一個節(jié)點才實際保存著學生的記錄*/ r=l->next; while(1) { if(strcmp(r->data.num,old_num)==0)/*在鏈表中插入一個節(jié)點*/ { p->next=r->next; r->next=p; break; } r=r->next; }// while(1)，r作為查詢指針，依次從第一個節(jié)點找起，找到后跳出while(1)循環(huán) Disp(l); printf("\n\n"); //getchar();}voidTongji(Linkl)//統(tǒng)計{ Node*max,*min;/*用于指向工資最高的節(jié)點*/ Node*t=l->next; if(!t) { system("cls"); printf("\n=====>Notemployeerecord!\n"); getchar(); return; } system("cls"); Disp(l); max=min=t; while(t) { if(t->data.gz>=max->data.gz)max=t; if(t->data.gz<=min->data.gz)min=t; t=t->next; printf("最高工資為：%d\n",max); printf("\t%s\t%s\t%s\t%s\t%s\t%d\n\n",t->data.num,t->,t->data.sex,t->data.bm,t->data.zc,t->data.gz);printf("最低工資為：%d\n",min); printf("\t%s\t%s\t%s\t%s\t%s\t%d\n\n",t->data.num,t->,t->data.sex,t->data.bm,t->data.zc,t->data.gz); }}voidSort(Linkl)//排序{ Linkll; Node*p,*rr,*s; inti=0; if(l->next==NULL) {system("cls"); printf("\n=====>Notemployeerecord!\n"); getchar(); return; } ll=(Node*)malloc(sizeof(Node));/*用于創(chuàng)建新的節(jié)點*/ if(!ll) { printf("\nallocatememoryfailure");/*如沒有申請到，打印提示信息*/ return;/*返回主界面*/ } ll->next=NULL; system("cls"); Disp(l);/*顯示排序前的所有職工記錄*/ p=l->next; while(p)/*p!=NULL*/ { s=(Node*)malloc(sizeof(Node));/*新建節(jié)點用于保存從原鏈表中取出的節(jié)點信息*/ if(!s)/*s==NULL*/ { printf("\nallocatememoryfailure");/*如沒有申請到，打印提示信息*/ return;/*返回主界面*/ } s->data=p->data;/*填數據域*/ s->next=NULL;/*指針域為空*/ rr=ll; /*rr鏈表于存儲插入單個節(jié)點后保持排序的鏈表，ll是這個鏈表的頭指針,每次從頭開始查找插入位置*/ while(rr->next!=NULL&&rr->next->data.gz>=p->data.gz) {rr=rr->next;}/*指針移至總分比p所指的節(jié)點的總分小的節(jié)點位置*/ if(rr->next==NULL)/*若新鏈表ll中的所有節(jié)點的總分值都比p->data.gz大時，就將p所指節(jié)點加入鏈表尾部*/ rr->next=s; else/*否則將該節(jié)點插入至第一個總分字段比它小的節(jié)點的前面*/ { s->next=rr->next; rr->next=s; } p=p->next;/*原鏈表中的指針下移一個節(jié)點*/ } l->next=ll->next;/*ll中存儲是的已排序的鏈表的頭指針*/ Disp(l); saveflag=1; printf("\n=====>sortcomplete!\n");}voidSave(Linkl){ FILE*fp; Node*p;//實現保存操作的臨時的結構體指針變量 intflag=1,count=0; fp=fopen("employee.txt","wb"); if(fp==NULL) { printf("\n=====>提示:重新打開文件時發(fā)生錯誤!\n"); return; } p=l->next;//p指向第一個記錄結點 while(p) { if(fwrite(p,sizeof(Node),1,fp)==1)//將第一個記錄結點值寫入文件 { p=p->next;//依次寫入第二個結點的值， count++;//文件的記錄數+1 } else { flag=0; break; } }//while(p) if(count>0) { printf("\n=====>提示:文件保存成功.(有%d條記錄已經保存.)\n",count); saveflag=0; } else { system("cls"); printf("保存文件失敗，'0'條記錄被保存！\n"); } fclose(fp);}//voidSave結束voidmain(){ Linklist;/*定義鏈表*///structnode*list; FILE*fp;/*文件指針*/ intchoose;/*保存選擇結果變量*/ charch;/*保存(y,Y,n,N)*/ intcount=0;/*保存文件中的記錄條數（或結點個數）*/ structnode*p,*r;/*定義記錄指針變量*/ printf("\t\t\t\t職工信息管理系統(tǒng)\n\t\t\t\t\n"); list=(structnode*)malloc(sizeof(structnode)); if(!list) { printf("\nallocatememoryfailure");/*如沒有申請到，打印提示信息*/ return;/*返回主界面*/ } list->next=NULL; r=list; fp=fopen("employee.txt","rb"); if(fp==NULL) { printf("\n=====>提示:文件還不存在，是否創(chuàng)建？(y/n)\n"); scanf("%c",&ch); if(ch=='y'||ch=='Y') fp=fopen("employee.txt","ab+"); else exit(0); }// if(fp==NULL) printf("\n=====>提示:文件已經打開,正在導入記錄......\n"); while(!feof(fp))//沒有到文件尾時，循環(huán) { p=(structnode*)malloc(sizeof(structnode)); if(!p) { printf("memorymallocfailure!\n");/*沒有申請成功*/ exit(0);/*退出*/ } if(fread(p,sizeof(structnode),1,fp))/*讀文件的已有內容放入結點中*/ { p->next=NULL; r->next=p; r=p;/*將該結點掛入鏈表中,r指向最后的節(jié)點*/ count++; } }//while(!feof(fp)) fclose(fp);/*關閉文件*/ printf("\n=====>提示:記錄導入完畢,共導入%d條記錄.\n",count); while(1) { menu(); printf("\t\t====>請選擇："); scanf("%d",&choose); if(choose==0) { if(saveflag==1) { getchar(); printf("\n=====>提示:資料已經改動,是否將改動保存到文件中(y/n)?\n"); scanf("%c",&ch); if(ch=='y'||ch=='Y') Save(list); }//if printf("\n=====>提示:你已經退出系統(tǒng),再見!\n"); break; }//if switch(choose) { case1:Add(list); break;/*增加職工記錄*/ case2:Del(list); break;/*刪除職工記錄*/ case3: Qur(list); break;/*查詢職工記錄*/ case4: Modify(list); break;/*修改職工記錄*/ case5: Insert(list); break;/*插入職工記錄*/ case6: Tongji(list); break;/*統(tǒng)計職工記錄*/ case7: Sort(list); break;/*排序職工記錄*/ case8: Save(list); break;/*保存職工記錄*/ case9: system("cls"); Disp(list); break;/*顯示職工記錄*/ default: Wrong(); getchar(); break; }//switch(choose) }//while(1)}//main()/**/數據結構課程設計學生信息管理系統(tǒng)C語言編寫僅供參考：＃ｉncｌｕｄe<ｓtdio.ｈ>#ｉnｃludｅ〈ｓtdｌib.h>＃ｉnclude＜sｔring．h>＃inｃlude＜ｃonio.h＞＃defｉｎｅＬENsizｅof（ＬNode)typedeｆstruｃtLNoｄe{//用于存放學生信息節(jié)點 inｔstuNuｍber；chａrｔelｅnum［50］；?intａge；?ｃharｃhass［50];?chardｅptName［50］; ／*chaｒzhｕanYe［50]; chａradｒess［50］;＊/ chａrnａmｅ［2０］； ｓtructＬNｏｄe*ｎeｘt;｝LＮｏde,＊Link；//＊＊*＊＊*＊**＊＊*＊***創(chuàng)建鏈表結點****＊**＊＊＊***＊＊＊＊****＊＊**＊＊＊＊＊*＊＊*＊*＊*＊＊＊＊＊＊***＊＊＊＊**＊＊*＊＊**＊*＊＊***＊＊＊＊＊*＊?ＬinkcrｅateＬiｎk（LiｎkL） ｛//初始化定義函數，聲明變量 voｉdinserStu（LinkL，LinｋElem）;//定義插入函數 intcoｕnt(LinkＬ);inttｅmｐ；?temp=ｃouｎｔ（L）；?prｉntf("節(jié)點個數為%d：\n”，teｍp）; Linkp;??iｎtnum=1，stuNumｂeｒ； chartｅlｅnum［50]； ?chａrname[２0]; intaｇe;/＊chａｒdeptName［5０]；?cｈaｒａｄress［5０]；charzhuａnYe［50]；*/? ｃharchass[50];?//開始輸出學生信息? whilｅ（1)? { ?printf（”請輸入學生的信息：學號,姓名，年齡，班級，院系，專業(yè)，家庭住址,電話號碼\n")；?printｆ("學號輸入負數結束！\n”）； ?pｒiｎｔf(”請輸入學號％ｄ：＂，num)；scaｎf（＂%10d”,&stuNumber); ?ｉf(sｔｕNuｍbｅｒ<0)｛ｂreak;}priｎtf（"請輸入姓名％d:＂，nｕm);?getchaｒ（)； ?gets（name）； priｎｔf（"請輸入年齡％d:＂，nｕm);ｓcanf（"%d＂，&age）； prinｔf（＂請輸入班級%d:”，nｕm）； ｇetｃhar(）； getｓ（chasｓ); ｐrinｔf（”請輸入電話號碼:",num)； geｔｃｈar(）; gets（tｅｌｅnum）；／*printｆ(”請輸入院系％ｄ:"，num）; ?geｔchar（）;??geｔs（deptＮame）;*／if（stuＮumｂeｒ〉＝0） ? ??｛ ??ｐ=(Link）malloc（LEN）；?? ?p->stuNｕｍｂer＝stｕNumber；? sｔrｃpy（p—＞cｈass,chａss);?? /＊ｓtrcｐy(p－〉deptNaｍe，depｔＮame)；*/ ? ?ｐ－>aｇe=agｅ；? ?stｒｃpｙ（ｐ－>telenum,telenｕｍ）； ?? strcｐy(p－＞name，ｎame）；//插入新結點 ? ?inserＳtu（L，p）;num++；? ??} ?｝??return（L)；?}／/＊＊＊＊＊*＊**＊＊*＊＊*＊＊＊打印頭結點為L的學生記錄*＊＊＊***＊＊*＊＊***＊＊*＊**＊＊＊＊*****＊＊*＊**＊＊*＊*＊*＊＊*＊*＊＊＊＊＊*＊*ｖoidｐriｎｔLｉｓt(LinkL)｛ pｒintf（"\ｎ***＊*＊*＊＊＊*＊*＊*＊*＊**＊學號,姓名，年齡，班級,電話號碼*＊＊＊＊＊******＊*＊＊*＊＊**＊＊＊**\n"); pｒintf(＂\n學號姓名年齡專業(yè)班級電話號碼\n"）; intn=1； Lｉnkp=L； intｃounｔ(LinkL）；ｉnttemｐ; teｍp=count(L);／/結點個數: iｆ（temp==0）ｐrinｔf（＂系統(tǒng)中沒有元素\n”）；/／判斷學生管理系統(tǒng)中有無信息elsｅ ｗｈiｌe（ｐ—＞neｘt!＝NULＬ）?｛ ??pｒintf（”%２d%－9ｄ＂,n，p—＞next—〉stuNuｍbｅｒ); ?ｐｒinｔf("%－8s%-5d％—12s％ｓ\ｎ”,p—>nｅｘｔ—〉namｅ，p—〉nｅｘt—＞age，p—＞ｎext－＞chass,p—＞ｎext->tｅlenum/＊ｐ－〉next-＞deｐtNaｍe＊/)；//首個字符打印不出來? ?p＝p－〉ｎexｔ； ?ｎ++；??｝ prｉｎtf（＂\n＊＊＊*＊＊＊*＊＊＊***＊*＊**＊＊*＊＊**＊****＊＊*＊*＊＊＊＊*＊＊＊＊***＊*＊********＊*＊＊*＊**＊*＊＊*＊*＊＊*＊**＊**\n"）；?return；｝//＊*＊**＊**＊**＊*＊＊＊＊＊**＊＊＊**＊*＊＊＊＊*插入學生信息＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊****＊＊*＊**＊**＊*****＊*voiｄｉnsｅrStu(ＬinkL,LinkElem）｛Linｋprｉor(LiｎkL,Linkp); Ｌinkp=Ｌ->ｎｅxt;／/＊＊＊＊＊*＊%%％%**＊＊?ｗｈile(p?。絅ＵLL＆＆Eｌem-＞stｕNｕmｂeｒ>=ｐ—>ｓtuNｕｍbｅr) {? if(p-〉sｔuＮumber=＝Elｅm-＞ｓｔuNuｍber） ｛ ?printf(＂重復輸入學號，輸入失??！"）；ｒeturn；? ｝ ?ｐ=p—>ｎexｔ； ｝／/確定Elem的插入位置 if（p=＝ＮULL） ｛ p=prｉoｒ（L,ｐ)；Elem－>nｅｘt=NULＬ；p-〉neｘt=Ｅlｅm;//若為空表，插入到頭結點之后｝ else { ?ｐ＝prior(Ｌ，p)；Ｅｌem－>nｅxｔ=p—>ｎｅxt；ｐ—＞next=Elｅm;?｝｝／/＊＊＊＊*＊＊＊＊*＊＊**＊*＊＊***＊＊找到當前地址元素的前一元素的地址***＊＊*＊*＊***＊*＊*＊*＊***＊＊＊＊**＊＊***＊＊＊**＊＊＊＊＊＊＊＊***＊***＊＊＊*＊＊*＊＊*＊**＊＊**＊＊*Ｌinkprior(LｉnkL，Lｉｎｋp)?{? if(L－〉neｘt==NＵＬＬ）retｕrｎ（L）; Lｉnkp_ｐriｏr＝L；?wｈile（p_ｐrioｒ—>ｎｅｘｔ!＝p）?｛ p_prｉoｒ=p_priｏr－>nｅｘt； ｝ returｎ（p_pｒior）；}／/**＊*＊**＊*＊**＊＊＊＊＊＊*＊＊＊＊***＊**＊＊*8按學號查詢學生信息*＊**＊＊**＊*＊*＊*＊*＊*＊＊****＊**＊**＊＊＊＊**＊＊＊*＊*＊＊**＊***＊*＊＊＊＊**＊＊＊＊*＊＊*＊＊＊*＊*＊*＊intsearchNaｍe(LinkL，cｈaｒｎ[］）｛ intｆlag=0;//標志要查找的學生和學生記錄中的姓名是否匹配 Linｋp=L—〉neｘt；?inｔｓeaｔ＝1;if(L->ｎeｘt==NＵLL｜｜L＝=NＵＬL)prｉｎtf(＂沒有學生信息\ｎ"）；ｅlsｅ ｛ while（p!＝NULL)? {? ｉf（!sｔｒcmｐ(p－>name，n))//比較要查找的姓名是否和當前學生信息所指的姓名匹配 ? {? fｌａg=１；//輸入姓名匹配 ??pｒiｎtf("要查找的是第％d位學生\n",seat）;? printf(”學號是：％d名字：％s年齡：％ｄ班級:%s手機號：%s\ｎ"，ｐ->stuNumbｅr,p—〉name,p—〉age,ｐ—>ｃhasｓ，ｐ->telenum); ??｝ p=p—〉next；seａt(yī)++;??} ｝ rｅturnｆlａｇ；｝/／＊*＊＊**＊＊＊＊**＊*＊**＊*＊＊*＊***＊＊***＊＊＊*＊*＊*＊按學號查找學生信息＊**＊＊＊***＊**＊＊*＊＊**＊＊*＊*＊＊**＊*＊*＊＊＊＊*＊****＊*＊＊＊＊*＊*＊**＊＊**＊＊*＊＊＊*＊*＊＊intsearchNｕm（ＬinｋＬ,iｎｔn）{?ｉnｔflag＝0；／／標志要查找的學生和管理信息系統(tǒng)中的學號是否匹配?Liｎkp=L->nｅxｔ；?ｉntsｅaｔ=1; if(Ｌ－＞ｎｅｘt=＝NULL）prｉntf（”沒有學生信息\ｎ”）; eｌｓe?{ ??wｈilｅ（p!=ＮULL)?? ｛ ?ｉｆ（ｐ-〉stuNumbｅr〈=ｎ） ???{??? ｉｆ（ｐ—〉stuＮumbeｒ=＝n）//比較要查找的學號是否和當前學生信息所指的學號匹配? ?{ ???flag＝1;/／輸入學號匹配????printｆ("要查找的是第%d位學生\n”,sｅａt(yī)）; ? ?ｐriｎtf("學號是：%d名字：％s年齡：%d班級：％s手機號:％s\n",p—>stuNumber,p-＞ｎａmｅ，p－＞agｅ，p-〉cｈass，p—〉ｔelenum）；? ｝ ?? ｝??p=p-〉next；seat＋+；???｝?}reｔurnｆlag；}//****＊＊*＊*＊＊*＊＊＊*＊**＊*＊*＊＊＊*＊＊＊＊從通訊錄中刪除第i個元素**＊＊*＊＊***＊＊*＊*＊*＊＊＊＊＊＊*＊＊＊**＊＊＊＊*＊＊**＊＊***＊＊＊＊***＊**＊***＊*＊＊＊＊＊＊**＊＊＊*＊＊＊＊voiｄdeleteＥｌｅｍ（LiｎkL，iｎｔi）{?Lｉnｋp=L; intｊ＝0; whｉlｅ（p-〉next＆&j〈i-1） ｛ p=p-〉nｅｘt；j++； ｝?if（!(ｐ—>neｘt））//判斷i時候合法，i不能大于元素的個數,也不能小于等于0 ｛??ｐｒinｔf（"第％d個學生刪除失敗\n”，ｉ)；?? ｒｅｔｕｒn；?}?Ｌinkｑ=ｐ->nｅxt；?ｐ－＞neｘt=q—〉next; freｅ（ｑ）;}／/＊*＊**＊*＊＊＊＊＊*＊*****按姓名刪除學生信息*＊＊***＊**＊＊*＊**＊*＊＊*＊＊*＊＊****＊*＊＊＊*＊*＊*＊***＊＊＊＊*＊＊*＊*＊＊*＊＊＊****＊*＊*＊*＊＊＊＊*＊***＊＊*＊*＊＊**＊*＊＊***ｉntdｅlｅNaｍe(ＬiｎkL,ｃharｎ[］）｛voiddｅteStu（Liｎk）;intflag=0；//判斷要刪除的學生與系統(tǒng)中的姓名是否匹配?Lｉｎkp=L->neｘｔ；ｉnｔｓeat=1；if（L->ｎｅxｔ＝＝NＵＬL）｛prｉntｆ（"\n刪除提示：系統(tǒng)中沒有元素，刪除失?。n"）；detｅＳｔu（Ｌ);}eｌsｅ｛wｈilｅ（ｐ！=NＵLL）?{ ?if（！stｒcmp(p-＞ｎame，n）)／/比較名字是否匹配? ｛??flag=1；??priｎtf(＂％s”,ｐ->ｎａme)； p=p->next； ?deleteＥｌeｍ(L,seat）;//刪除第i個學生的信息??} elｓe? ｛ p=p—＞ｎext;sｅat++；? ｝ ｉf（flａg）prｉntf（"被刪除了\n”);?}｝returnｆlag；}/／＊＊＊＊*＊＊*＊*＊*＊*＊＊*按學號刪除學生信息*＊*＊＊＊＊＊＊*＊＊＊＊*＊＊*＊＊*＊***＊＊＊******＊＊**＊**＊＊*＊*＊**＊＊＊＊＊＊＊＊＊**＊＊**＊inｔｄeleNuｍ（ＬｉnkＬ，iｎtｎ)｛voｉddeteSｔu（Lｉｎk）；??inｔｆlａｇ＝0; Linkｐ=L－〉nｅｘt；??intsｅat=１;if（Ｌ—>nｅxｔ＝=NＵLＬ）? ｛ prｉntf(＂\n刪除提示:系統(tǒng)中沒有元素,刪除失敗!\n”)；deteStu(L）；??｝?eｌｓｅ ?｛? while(ｐ!=NULL)??{ ｉf（p－>ｓtｕNuｍbｅr==n)? ??｛ ?? ｆｌag=1;?? ?pｒｉntf（”%d”，p—＞stuNumbeｒ);? p＝ｐ-〉neｘｔ； ? dｅｌeteＥlｅｍ（L,sｅａt(yī)）；?? ?breaｋ； ???}? ?p=p—＞next;? ?ｓeat++; ?} ?if（flａg){? ?pｒｉntf（"被刪除了\n＂）;｝ ?elｓe｛???prｉｎtf（”沒有找到學生信息\n"); ?｝ ?｝?returｎｆlaｇ；}//***＊*＊***＊＊＊*＊*＊＊＊＊＊**＊＊**＊*＊＊＊*＊**＊＊*＊＊＊＊**＊***＊＊***＊****＊＊*＊**＊＊＊*＊*＊**＊＊＊＊＊*＊**＊＊＊voiｄseａrchWａｙ１(LｉnｋL）{voiｄsｅarchMenu（ＬinkL)；intseaｒcｈWaｙ＝0;//控制跳出循環(huán)，再次選擇查詢方式 ??if(seaｒｃhＷaｙ==０）??? {??? ｐriｎtf（”請輸入要查詢的學生的學號:\n"）； ? ?ｉntn,ｓ；? ?? sｃａnf(”％d＂,＆n）;? ? ｓ=seａｒchNｕm（L，n）； ???if（ｓ=＝０）printf(”查找失?。躰")；???? ｓearchWay＝１；?? ｝ ? ｉf（searchWay＝=1）????｛ ? ??ｓｅaｒchMｅｎu（L);? ?}}//****＊＊＊＊＊＊＊＊＊**＊＊＊＊＊*＊***＊**＊＊＊***＊*＊*＊*****＊＊*＊＊*＊*＊**＊＊*＊*＊＊*＊***＊**＊*＊**＊＊*＊*ｖoidsearchＷａy２(ＬｉnkL){vｏidsearｃhMeｎｕ(LinkL); ｉｎｔｓｅarchWaｙ＝0；/／控制跳出循環(huán),再次選擇查詢方式 ? ? if(seaｒcｈWay＝＝0)? ?? ｛ ? ? charn［２０］;ｉnｔfｌaｇ；? ?? printｆ("請輸入要查詢的學生姓名\n＂）；? ? ??cｈarｔemp2＝getchaｒ（）； ?? ?gets(n)；????? ｆlag＝searｃhName(L,n）;? ? ??iｆ(fｌag==0)printf(”查找失敗!＼ｎ”）； ???searchWａy=1； ? ｝??? iｆ（ｓeａｒchWａｙ==１)? ? ｛ ?? ?searchＭeｎｕ(L）； ? ??｝}／/＊***＊＊*＊***＊＊*******＊*＊*＊**＊＊****＊*＊＊**＊＊＊＊＊＊**＊＊**＊＊＊***＊＊＊**＊*＊8ｖｏｉdsｅａrchMenu（LｉnkL）{ intmaｉnMenu（)；prｉntf(”＊*＊＊*＊**＊＊*＊****＊**＊**查詢菜單＊*＊＊＊*＊**＊*＊*＊**＊＊*＊*＊＊**＊＊＊*＊＊＊*＊＊***\n”）；prｉntf（”*＊＊１輸入學生學號查詢學生信息\n”）；ｐｒinｔf(”＊*＊２輸入學生姓名查詢學生信息\n");prinｔf（"＊＊*3返回上級菜單\ｎ＂)；pｒiｎtf（"*＊＊＊**＊*＊*＊＊＊＊**＊＊＊＊＊＊查詢菜單＊＊*＊*＊＊****＊*＊＊*＊****＊＊***＊＊＊＊*＊＊*****\n")；printf（”請選擇1-３："）；ｉｎtmenu；?scaｎf("%d”，&menu)；ｓwitcｈ(mｅnu) {?ｃaｓe1：｛searchWａｙ1（L）;brｅaｋ;｝ｃaｓe2：｛sｅaｒchWay2(L)；bｒeak；}?case3：｛? ｂreak；//跳回主菜單程序???}?}｝/／＊＊＊＊＊＊＊*＊****＊＊＊＊**＊＊＊＊＊＊＊＊＊＊＊＊****＊更新學生信息模塊*＊*＊***＊＊*＊＊＊*＊＊＊＊****＊＊＊＊*＊＊**＊＊*＊＊**＊*＊voiｄalterStｕ（LiｎkL）//按學號更新學生信息{intn；ｐriｎｔf(＂請輸入要修改的學生學號：＂); sｃanf("%ｄ”，＆n）； Ｌinkｐ=L-〉nｅxｔ； ｉf（p＝=NＵＬＬ）｛printf（"學生管理系統(tǒng)沒有學生信息！＂)；｝ wｈilｅ（p?。剑蜺ＬL）／/循環(huán)查找學生信息，如果找到該學號則進入循環(huán)體更改學生信息 {//＊*＊＊＊＊*＊＊*＊＊**＊＊＊********＊*＊**＊＊＊*＊**＊＊*＊＊＊＊＊＊＊＊*＊＊＊*＊＊*＊＊＊*＊＊*＊*＊＊＊***＊*＊****＊**＊＊＊***＊*＊＊＊＊*? if（ｐ—〉sｔuNumｂeｒ==n){?? ? ｉnｔｎum=１，ｓtｕNｕmbｅｒ,age; ? ??chａrｔｅlenｕm[５0]； ?chaｒｎame［20］； ??? ?chａｒcｈass［50]；ｐrintｆ(”＊＊**＊＊*＊＊＊*＊＊**＊***＊＊＊*更改學生信息＊＊*＊*＊＊*＊＊＊＊*＊*＊*＊＊**＊*＊＊****＊*＊*＊***＊＊＊＊\n＂）；??? prｉntｆ（"請輸入學生的學號，姓名和電話號碼\ｎ")；ｐrinｔｆ(”請輸入學號%d：”,nｕｍ)；scanf（”％d",＆sｔｕNumber）；prｉntf（＂請輸入姓名％d:",nuｍ）；ｇetchar（）；gets(name）; ? ?printｆ("請輸入年齡%d：",nｕm)；scanf(＂％ｄ＂，&agｅ); ｐｒｉntf("請輸入班級%ｄ：＂,num）； ?gｅtchar(）;?gets（chａss）；pｒintf（＂請輸入電話號碼：",num)；getｃhar（）；gｅｔs(teleｎum）;ｐ—〉ａge=aｇe；p—>sｔuＮｕmber=stuＮumbeｒ；strcpｙ(p－＞telenuｍ,ｔelenuｍ）；stｒcpy(p—＞nａｍe，naｍe）;???? strcpy(p—〉chａsｓ,ｃhass); ?? //更新新結點 prｉntf（”*＊＊＊＊*＊＊*＊＊＊*＊**＊****＊*更改學生信息完畢＊*＊＊＊＊＊＊＊＊*＊＊＊*＊＊*＊＊＊**＊＊＊＊*＊*＊**＊*＊*＊***\ｎ”);／/＊＊**＊**＊＊＊＊＊*＊＊＊*＊**＊*＊＊**＊*＊＊*＊＊*****＊＊**＊＊*****＊＊*＊*＊＊*＊****＊＊*＊＊＊＊*＊*****＊＊＊＊＊****＊＊＊＊＊＊＊**＊** ? ｝?p=p-＞ｎｅxt；}}/／＊＊**＊****＊***＊＊*保存學生信息模塊＊＊＊**＊＊**＊****＊＊＊＊＊＊＊*＊＊＊*＊***＊＊＊*＊**＊**＊**＊＊**＊＊＊＊＊*＊＊*＊＊＊**＊＊*＊＊*＊*＊**＊*＊vｏiｄｋeeｐStu（LiｎｋＬ）{??Linkｐ＝Ｌ—>next;??FILＥ＊ｆp； ｉｆ((fp=ｆｏpeｎ("studeｎｔ。txｔ”，”r”））＝=NＵLＬ)//打開文件，不存在此文件則新建?{ fp=fopeｎ("Ｅ：\\測試\\student.ｔxt",”w”）; fｃｌose(fp)；?｝?fp=foｐen（”E:\\測試\＼stuｄent．ｔxt＂,"a"）； ｗhile（p!=NUＬL） ｛?ｆｐｒintf(ｆp，"%ｄ＼ｔ％s\t％s\n"，p－>ｓtuＮｕmber,ｐ-〉name,p-〉teleｎum）;?p=ｐ-＞next；?}?fclose（fｐ);?pｒintｆ（"文件保存成功！\n＂);｝／/＊＊*＊******＊＊**＊＊*＊＊＊統(tǒng)計結點個數模塊***＊＊*＊＊＊*＊*＊＊**＊*＊＊*＊＊＊＊＊＊*＊＊＊＊****＊*＊＊*＊＊＊＊*＊＊＊＊＊＊***＊＊**＊*＊***＊＊***＊*＊**＊＊＊＊****intcoｕｎt(LｉnkL){ intｎ=0;?Linkｐ＝Ｌ—〉next；?if（p==NUＬL）｛prｉntｆ(”不存在學生信息\n＂）；｝ whiｌｅ（ｐ！=ＮUＬL）?{?ｐ=p－＞next； ?ｎ＋+； }ｒetｕrnｎ;｝/／*＊*＊＊＊＊**＊**＊＊*＊**＊***＊＊*＊*＊****導入學生信息模塊＊＊＊＊＊**＊＊*＊*＊＊＊＊*＊＊＊****＊**＊**＊＊***＊＊＊＊＊*＊*＊＊＊**＊＊＊＊*＊***＊*＊＊＊＊*＊＊＊**＊ＬｉｎｋｓtuＥntry（）｛ FILE*fp；? Linkｐ，ｑ,L; if（(fp=fopeｎ(”E：\＼測試\＼stｕdｅnｔ。txt"，”r”））==NULL）／/打開文件，不存在此文件則新建 ｛?； }L=ｑ=（Ｌｉｎk)malloｃ(LEN)；?pｒinｔf("\n學號姓名手機號＼ｎ＂）;?priｎｔf（”*＊＊****＊**＊＊*＊＊＊**＊＊＊＊***＊＊＊＊*＊＊＊＊＊＊＊*＊＊**＊***＊**＊*＊*＊＊**＊\n"）；ｗｈilｅ(?。鎒of（ｆp）)?｛p=（Linｋ）maｌloｃ(LEN）；?fsｃaｎf(fp，”%d\ｔ%s＼t％s\ｎ",＆p-〉stuNｕｍｂer，＆p—〉name,＆ｐ->telenum)； priｎｔf（＂\n%d\t％s\t％s\n”，p—〉stuNumber,p—〉ｎamｅ,p-＞telｅnum)；?q-＞next＝p；?q=p； } ｑ－>ｎｅxt=NULL；?fclose(ｆｐ）； printf（”按任意鍵結束:”）； getcｈ（）;//返回reｔurｎＬ；｝//＊＊＊**＊**＊＊＊＊**＊＊＊＊**添加學生信息***＊***＊＊＊＊＊**＊＊＊＊＊＊＊＊*＊＊＊＊＊**＊＊＊＊＊***＊***＊*＊**＊＊***＊＊*＊***＊＊＊＊＊***＊＊＊＊＊*＊voidＡdｄＳｔu(LinkL）{inｔtemｐ; teｍp＝coｕnt（L）； printｆ（"節(jié)點個數為％d：\ｎ＂，teｍp)；? ???if(temp==0)｛crｅaｔeLink（L）；}/／如果沒有學生信息則調用初始化函數?createLｉnk（L）;｝/／＊****＊＊＊＊*＊＊＊**＊刪除學生菜單＊＊*＊＊＊*＊＊**＊*＊**＊＊＊＊*＊**＊**＊*＊＊*＊**＊*＊＊＊＊*＊＊*＊＊*＊**＊voｉｄdeteＳｔｕ(LiｎkL）｛intflag＝０,way,n； ??ｐｒｉnｔｆ（＂＼n＊*＊＊＊＊*＊*＊＊******＊*＊***＊刪除菜單*＊*＊＊＊＊＊**＊****＊*＊＊*\ｎ”）; ??printｆ（"\n選擇操作方式＊*＊＊＊＊＊＊＊＊***1:按學號**＊＊*＊＊＊**＊＊*＊**＊＊＊＊\n"); ? pｒintｆ("＊***＊＊*＊*＊＊＊＊2:按姓名＊*＊*＊***＊＊***＊＊＊*＊＊＊＼n"）； ｐrintｆ（”**＊*＊*＊＊＊＊＊**３:返回主菜單*＊**＊＊＊＊＊＊＊*＊*＊＊*＊*＊*＼n”）; ? ?priｎｔｆ（＂\ｎ請輸入刪除方式：＂);??? ?scaｎf(＂％d"，＆ｗaｙ）； ?? if（ｗay〈1｜|ｗaｙ>3)｛detｅSｔu（Ｌ）;｝ ??sｗitch（ｗay) ｛? ??case1： { ? ? prｉntf（”請輸入要刪除的學生學號:");scanf("％d"，&n); ? ? flag=dｅlｅNum（L，n）；ｂｒｅak;?????? ｝? ??ｃaｓe２:｛ ? ??ｃharn[20]； ｐｒintf（”請輸入要刪除的學生姓名：＂）; ???ｃharｔeｍp1=getchar（）；gets(n);? ?ｆlaｇ=deleName（L,n);ｂｒｅak；??? ??}? ? case3：{ｂrｅak；｝｝ ???iｆ（flag） ? ? ｛?? ?ｐrintf("刪除成功!\n");ｄeteSｔu(L）；?? ? }｝//＊＊＊＊**＊＊*＊＊**＊＊＊*＊＊＊*＊主菜單程序＊＊＊＊＊*＊＊＊＊＊＊＊*＊＊＊＊＊＊*＊**＊*＊＊*＊＊＊＊＊**＊＊***＊＊＊*＊*＊*＊***＊＊**＊＊＊*＊***＊＊*＊*＊*＊＊＊＊＊*inｔmａinMenｕ（）｛prｉntf(”\ｎ*＊＊＊*＊＊*＊＊**＊＊＊****＊**＊＊***＊歡迎使用學生管理信息系統(tǒng)＊＊**＊＊＊＊＊＊**＊**＊**＊＊*＊*＊＊＊****＊＊*＊＊＊*＊＊***＊＊＊＊*\n"）;ｐriｎtｆ(”＊*＊*1輸入學生信息＊**＊*\n")；ｐｒintf("＊＊＊＊2顯示學生信息＊*＊＊＊\n”);prｉｎtf（＂**＊＊3查詢學生信息*＊**＊\n”）；printf（"＊**＊４更新學生信息＊*＊＊＊\n＂）;ｐrinｔf（”＊＊＊*５添加學生信息*＊＊＊＊＼n”)；prｉntf("**＊*6刪除學生信息*＊**＊\ｎ”)；pｒｉntf（”＊＊＊*７保存學生信息＊＊＊*＊\ｎ＂)；pｒiｎｔｆ（"**＊＊8從文件導入學生信息＊*＊＊*\n＂）；ｐrintf（＂*＊＊*0退出管理信息系統(tǒng)*＊***\n");priｎtf（＂＊＊＊＊＊*＊＊＊*＊＊＊＊＊*＊*＊*＊＊*＊＊**＊歡迎使用學生管理信息系統(tǒng)＊＊*＊*＊＊＊*＊*＊＊＊＊*＊*＊＊＊＊***＊****＊＊＊**＊＊＊**＊＊**＊**＂）;?intmｅnu=0； pｒintｆ("請選擇0-８:”）；?scaｎｆ(”%d",＆menu）；if（menu〈0＆＆menｕ〉8） {