建立學(xué)生信息無(wú)頭結(jié)點(diǎn)單鏈表C語(yǔ)言版

#include<stdio.h>#include<malloc.h>typedefstructStudent/*定義學(xué)生類*/{ intnum; charname[20]; charsex[2]; intage; floatgrade;}stu;typedefstructLNode{ studata; structLNode*next;}LNode,*Linklist;LinklistInitList_L(LinklistL)/*構(gòu)造一個(gè)空的單向鏈表*/{ L=(Linklist)malloc(sizeof(stu)); if(!L) printf("ERROR\n"); else { L=NULL; printf("OK\n"); returnL; }}voidDestroyList_L(LinklistL)//銷毀單向鏈表*/{ Linklistp; if(!L) printf("ERROR\n");else { while(L) { p=L; L=L->next; free(p); } printf("OK\n"); } }voidClearList_L(LinklistL)/*將L重置為空表*/{ Linklistp; if(!L) printf("ERROR\n"); else { while(L->next) { p=L->next; L->next=p->next; free(p); } printf("OK\n"); }}voidListEmpty_L(LinklistL)/*L為空表返回TRUE，否則返回FALSE*/{ if(!L) printf("ERROR\n"); else { if(!L->next) printf("TRUE\n"); else printf("FLASE\n"); }}intListLength_L(LinklistL)/*返回L中數(shù)據(jù)元素個(gè)數(shù)*/{ inti=0; Linklistp=L; if(!L) return0; else { while(p) { i++; p=p->next; } returni; }}voidGetElem_L(LinklistL,inti)//返回第i個(gè)元素的值*/{ stue; Linklistp=L; intj=1; while(p!=NULL&&j<i) { p=p->next; ++j; } if(!p||j>i) printf("ERROR\n"); else { printf("學(xué)生%d的數(shù)據(jù)為:\n",i); printf("學(xué)號(hào):%d\n姓名:%s\n性別:%s\n年齡:%d\n成績(jī):%f\n",p->data.num,p->,p->data.sex,p->data.age,p->data.grade); printf("OK\n"); }}voidPriorElem_L(LinklistL,stucur_e)/*用pre_e返回cur_e的前驅(qū)*/{ Linklistp=L; while(p->next&&(p->next->data).num!=cur_e.num) p=p->next; if(!p->next) printf("ERROR\n"); else { printf("cur_e的前驅(qū)為:\n"); printf("num:%d\nname:%s\nsex:%s\nage:%d\ngrade:%f\n",p->data.num,p->,p->data.sex,p->data.age,p->data.grade); printf("OK\n"); }}voidNextElem_L(LinklistL,stucur_e)/*用next_e返回cur_e的后驅(qū)*/{ Linklistp=L; while(p&&(p->data).num!=cur_e.num) p=p->next; if(!p||!p->next) printf("ERROR\n"); else { printf("cur_e的后驅(qū)為:\n"); printf("num:%d\nname:%s\nsex:%s\nage:%d\ngrade:%f\n",p->next->data.num,p->next->,p->next->data.sex,p->next->data.age,p->next->data.grade); printf("OK\n"); }}voidListInsert_L(LinklistL,inti)/*在i位置之前插入新元素*/{ intj=0; Linklistp=L,s; while(p&&j<i-2) { p=p->next; ++j; } if(!p||j>i-2) printf("ERROR\n"); else { s=(Linklist)malloc(sizeof(LNode)); printf("請(qǐng)輸入要插入的元素的數(shù)據(jù):\n"); printf("學(xué)號(hào)：\n");scanf("%d",&s->data.num); printf("姓名：\n");scanf("%s",&s->);printf("年齡\n");scanf("%d",&s->data.age); printf("性別：\n"); scanf("%s",&s->data.sex); printf("成績(jī)：\n"); scanf("%f",&s->data.grade); s->next=p->next; p->next=s; printf("OK\n"); }}voidListDelete_L(LinklistL,inti)/*刪除第i個(gè)元素*/{ Linklistp=L,q; intj=0; while(p&&j<i-2) { p=p->next; ++j;} if(!p->next||j>i-2) printf("ERROR\n"); else { q=p->next; p->next=q->next; free(q); printf("OK\n"); }}voidListTraverse_L(LinklistL,intvisit(stu))/*對(duì)L中每個(gè)元素調(diào)用函數(shù)visit（）*/{ Linklistp=L->next; while(p) { if(!visit(p->data)) { printf("ERROR\n"); break; break; } } if(!p) printf("OK\n");}LinklistListCreat_L()/*建立不帶頭結(jié)點(diǎn)的單鏈表*/{ LinklistL,p1,p2; intn=0; p1=p2=(Linklist)malloc(sizeof(LNode)); printf("請(qǐng)輸入學(xué)生的數(shù)據(jù)，學(xué)號(hào)為零停止\n學(xué)號(hào)：\n"); scanf("%d",&p1->data.num); printf("姓名：\n"); scanf("%s",&p1->); printf("年齡\n"); scanf("%d",&p1->data.age); printf("性別：\n"); scanf("%s",&p1->data.sex); printf("成績(jī)：\n"); scanf("%f",&p1->data.grade); L=NULL;while(p1->data.num!=0){ n=n+1; if(n==1) L=p1; else p2->next=p1; p2=p1; p1=(Linklist)malloc(sizeof(LNode)); printf("請(qǐng)輸入學(xué)生的數(shù)據(jù),學(xué)號(hào)為零停止：\n學(xué)號(hào)：\n"); scanf("%d",&p1->data.num); printf("姓名：\n"); scanf("%s",&p1->); printf("年齡\n"); scanf("%d",&p1->data.age); printf("性別：\n"); scanf("%s",&p1->data.sex); printf("成績(jī)：\n"); scanf("%f",&p1->data.grade); } p2->next=NULL; returnL;}voiddisplay(Linklistp){ printf("***************學(xué)生信息*****************\n"); printf("學(xué)號(hào)姓名性別年齡成績(jī)\n"); while(p) { printf("%d\t%s\t%s\t%d\t%f\n",p->data.num,p->,p->data.sex,p->data.age,p->data.grade); p=p->next; } printf("****************************************\n");}voidmain(){ LinklistL,Q,p; printf("首先請(qǐng)先建立一個(gè)學(xué)生數(shù)據(jù)單鏈表再進(jìn)行其他操作\n"); Q=ListCreat_L(); p=Q; L=Q; printf("現(xiàn)在輸出建立的表\n"); display(p); intn; printf("\n請(qǐng)輸入任意鍵進(jìn)入菜單........\n"); getchar();for(;;) { printf("***********************菜單******************\n"); printf("1.建立空的單鏈表\n"); printf("2.建立單鏈表\n"); printf("3.銷毀單鏈表\n"); printf("4.將單鏈表置為空表\n"); printf("5.L若為空表返回TRUE，否則返回FLASE\n"); printf("6.返回L中數(shù)據(jù)元素個(gè)數(shù)\n"); printf("7.返回L中第i個(gè)元素的值\n"); printf("8.返回cur_e的前驅(qū)\n"); printf("9.返回cur_e的后驅(qū)\n"); printf("10.在i之前插入新元素\n"); printf("11.刪除第i個(gè)元素\n"); printf("0.結(jié)束\n"); printf("***********************************************\n"); printf("請(qǐng)輸入你的選擇(0~11):\n");scanf("%d",&n);switch(n){case1:L=InitList_L(L);break;case2:{ printf("現(xiàn)在請(qǐng)重新建立單鏈表\n"); L=ListCreat_L(); printf("現(xiàn)在輸出建立的單鏈表\n"); display(L); break; }case3:DestroyList_L(L);break;case4:ClearList_L(L);break;case5:ListEmpty_L(L);break;case6:printf("線性表的長(zhǎng)度為%d.\n",ListLength_L(Q));break;case7:{ inti; printf("請(qǐng)輸入查找的數(shù)據(jù)位序:\n"); scanf("%d",&i); GetElem_L(L,i); break; } case8:{ stucur_e; printf("請(qǐng)輸入cue_e的學(xué)生的學(xué)號(hào):\n"); scanf("%d",&cur_e.num); PriorElem_L(L,cur_e); break;