順序表鏈表總結(jié)實驗報告

1、-讓每一個人相同地提升自我實驗報告實驗?zāi)康模簩W(xué)生管理系統(tǒng)（次序表）實驗要求：1.建表2.求表長3.插入4.查找5.刪除6.列表7.退出源程序：#include#include#include#defineMaxSize1000typedefstructcharxh40;charxm40;intcj;DataType;h);1-讓每一個人相同地提升自我printf(請輸入學(xué)生名字n);scanf(%s,L-datak.xm);printf(請輸入學(xué)生成績n);scanf(%d,&L-datak.cj);L-length=n;voidqb(SqList*L)h,L-datak.xm,L-datak

2、.cj);intcr(SqList*L,DataType*xs,inti)h,L-dataj.xh);strcpy(L-dataj+1.xm,L-dataj.xm);L-dataj+1.cj=L-dataj.cj;strcpy(L-datai.xh,xs-xh);strcpy(L-datai.xm,xs-xm);2-讓每一個人相同地提升自我L-datai.cj=xs-cj;L-length=L-length+1;return0;intcz(SqList*L)h,xh)=0)returni;if(u=2)printf(請輸入要查找學(xué)生的姓名：);scanf(%s,xm);for(i=0;ilen

3、gth;i+)if(strcmp(L-datai.xm,xm)=0)returni;if(u=3)3-讓每一個人相同地提升自我printf(請輸入要查找學(xué)生的成績：);scanf(%s,cj);for(i=0;ilength;i+)if(L-datai.cj,&cj)returni;return-1;h,xh)=0)m,xm)=0)j=L-dataj+1.cj;h,L-dataj+1.xh);strcpy(L-dataj.xm,L-dataj+1.xm);L-length-;printf(該學(xué)生信息已被刪除！n);intbc(SqList*L)return(L-length);intmain(

4、)h,L-datai.xm,L-datai.cj);4-讓每一個人相同地提升自我elseprintf(信息不存);gotoee;if(q=5)rewind(stdin);printf(刪除n);printf(刪除學(xué)生信息n);sc(L);gotoee;if(q=6)rewind(stdin);printf(列表n);qb(L);gotoee;if(q=0)printf(感謝使用n);5-讓每一個人相同地提升自我if(!(q=1|q=2|q=3|q=4|q=5|q=5|q=0)gotoee;system(pause);return0;主程序：輸入1-6建表n=16-讓每一個人相同地提升自我求表長

5、n=2插入n=3查找n=4刪除n=5列表n=6退出建表：輸入學(xué)生個數(shù)n，變量kk=0;k=n-1;7-讓每一個人相同地提升自我可否輸入學(xué)號，姓名，成績k=k+1結(jié)束查找：輸入查找學(xué)號n，變量kk=08-讓每一個人相同地提升自我n=k可否k=k+1輸出插入：輸入插入地點n表長L變量kndataj+1.xh,L-dataj.xh);strcpy(L-dataj+1.xm,L-dataj.xm);L-dataj+1.cj=L-dataj.cj結(jié)束刪除：輸入刪除的地點n變量k表長L輸入錯誤ndataj.xh,L-dataj-1.xh);strcpy(L-dataj.xm,L-dataj-1.xm);L

6、-dataj.cj=L-dataj-1.cj結(jié)束列表：輸入表長L變量kk=L可否11-讓每一個人相同地提升自我輸出學(xué)號，姓名，成績k=k+1結(jié)束實驗?zāi)康模簩W(xué)生管理系統(tǒng)(鏈表)實驗要求：1.建表刪除列表退出12-讓每一個人相同地提升自我源程序：#include#include#includestructxueshengcharxh7;charxm40;intcj;structxuesheng*next;structxuesheng*cha_ru(structxuesheng*x)structxuesheng*p,*q;intc;doif(x=0)x=(structxuesheng*)malloc

7、(sizeof(structxuesheng);printf(inputxh:);scanf(%s,(*x).xh);printf(inputxm:);scanf(%s,(*x).xm);printf(inputcj:);scanf(%d,&(*x).cj);(*x).next=0;elsep=x;while(*p).next!=0)p=(*p).next;q=(structxuesheng*)malloc(sizeof(structxuesheng);printf(inputxh:);scanf(%s,(*q).xh);printf(inputxm:);scanf(%s,(*q).xm);p

8、rintf(inputcj:);scanf(%d,&(*q).cj);(*p).next=q;(*q).next=0;printf(nihaijixume?1/2:);scanf(%d,&c);while(c=1);return(x);intlink_len(structxuesheng*x)structxuesheng*p;intl=0;p=x;if(p!=0)dol=l+1;13-讓每一個人相同地提升自我p=p-next;while(p!=0);return(l);structxuesheng*shan_chu(structxuesheng*x)structxuesheng*p,*q,*t

9、;intk,l,i;p=x;q=x;l=link_len(x);printf(inputshanchujiedianxuhao:);scanf(%d,&k);if(kl)printf(errordata!n);if(k=1)x=p-next;t=p;free(t);if(k1&k=l)for(i=1;inext;t=p-next;for(i=1;inext;p-next=q;free(t);printf(vvvvvvvshanchuwanbi!vvvvvvvn);return(x);voidlie_biao(structxuesheng*x)structxuesheng*p;intl;p=x;

10、if(p=0)printf(gaibiaoweikong!n);elsedoprintf(%20s%20s%7dn,(*p).xh,(*p).xm,(*p).cj);p=(*p).next;while(p!=0);l=link_len(x);printf(l=%dn,l);main()14-讓每一個人相同地提升自我structxuesheng*s_head;intn;s_head=0;doprintf(1:charun);printf(2:chazhaon);printf(3:shanchun);printf(4:liebiaon);printf(5:tuichun);printf(input

11、1-5:);scanf(%d,&n);switch(n)case1:s_head=cha_ru(s_head);break;/*case2:cha_zhao(s_head);break;*/case3:s_head=shan_chu(s_head);break;case4:lie_biao(s_head);break;while(n=1|n=3|n=4);printf(n);return0;框圖：主函數(shù)：輸入n（1-4）1.n=1建是表否2.15刪n=2除-讓每一個人相同地提升自我是否可否否建表：輸入學(xué)號，姓名，成績p-=0否是p=q=016-讓每一個人相同地提升自我是否刪除：定義表長L，k，i否k0此表為空是是k=1否17-讓每一個人相同地提升自我x=p-next;L=k否輸入錯誤t=p;free(t);是i=1；i=k-2；可否inext;否t=p-next;q=q-next;p-next=q;i=i+1;i=i+1;結(jié)束free(t);總結(jié)：次序表儲藏地點是相鄰連續(xù)的，能夠隨即接見的一種數(shù)據(jù)構(gòu)造，一個次序表在使用前必定指定起長度，一旦分派內(nèi)存，則在使用中不能夠夠動向的更正。他的優(yōu)點是接見數(shù)據(jù)是比較方便，能夠隨即的接見表中的任何一個數(shù)據(jù),缺點是定義的長度不能更正造成儲藏空間的浪費。鏈表是經(jīng)過