顺序表链表实验报告总结.doc

实验报告
实验目的：学生管理系统(顺序表）
实验要求:
　　 　 　　１．建表
　 　
　 　
　 　　　　
　　
　 　　 　　
　 7．退出
源程序：
#include <stｄio。h>
＃include ＜sｔring。h>
#ｉｎｃｌｕde〈sｔdｌiｂ。h>
#define　MaxSｉzｅ 1000
typedｅｆ stｒuct
{
chaｒ　xh［40]；
chａr xｍ[4０];
ﻩｉｎｔ ｃｊ；
}DａｔaTｙpe; 　 /／学生的结构
tｙpｅdeｆ sｔｒuct　{
　　　DataType dａｔa［MaｘSize］; //定义表的数据类型　
　 iｎｔ length; //数据元素分别放置在datａ［０]到data［lｅngth-１］当中　
}　SqList; 　　／/表的结构
void liebiａｏ(SqList ＊L) 　　 　 //建立表格
{
ﻩ ｉnt k,ｎ；
ﻩchar q;　
ﻩprinｔf(”请输入，输入学生的个数：＼n")；
fｆluｓh(stdｉｎ)；
scanf(”%d",＆n）；
for(k=0;k<=n—1;ｋ+＋)
ﻩ｛
ﻩ
ﻩpｒｉntf(”请输入学生学号\ｎ”）;
ﻩscａnf（"%s＂,Ｌ－>ｄata[k］。ｘh);
ﻩprintｆ（”请输入学生名字\n＂);
ﻩﻩsｃａnf（”%s",L—＞ｄata［ｋ］.xｍ）；
ﻩﻩｐrintf(＂请输入学生成绩\n＂）；
ﻩ scanf（”％d”,&L—>dａta［k].ｃj)；
ﻩ
}
Ｌ—〉lenｇth=ｎ；
｝　
vｏid ｑb(SqList *L） 　 　 　　 /／全部输出
{
int ｋ,w;
fｏr(k=0;k<L-〉lenｇｔh；k＋+)
ﻩ{ﻩ
w=ｋ+1;
ﻩprｉｎtf（＂第%d位学生:"，ｗ)；　
printf("%s 　　％ｓ 　　％d\n”，L->data［ｋ]。xh，L—＞ｄatａ[k］．xm，L－＞dａtａ［k］．cj）；
｝
}



ｉnt cr(ＳqLｉst ＊L,DatａType　＊xs,int i) 　 　 ／/插入信息
｛
int　j；　
ﻩｉf(L->lｅngth=＝ＭaxSize）　
｛　
ﻩﻩprintｆ(＂没有！＂)；　
ﻩ rｅtuｒn 0;　
｝　
ﻩelse iｆ((i＜0）｜|（i>L—＞ｌength）)
ﻩ{　
ﻩprintｆ（＂程序溢出，不符合＂);
ﻩｒｅturn 0；
ﻩ}
eｌsｅ
ﻩ{ 　
ﻩ fｏｒ（ｊ=L-〉lenｇth—1；j〉=ｉ;j-－）
ﻩ ｛
ﻩﻩstｒｃpy(L－>ｄata［j+1]。xｈ,L—＞daｔａ[j]．xｈ);
ﻩstrcpｙ(Ｌ-〉data［j+1］.xm，L—＞dａtａ[j］．xm）;
ﻩ Ｌ—>datａ［ｊ+１］.cｊ＝L－>ｄata[j］．cj;
ﻩ ｝ 　
strcpｙ(L->data［i].ｘh,ｘs—〉xh);　
ｓtｒcpy（L—＞data［i]。xm,ｘs-〉xm)；
ﻩL—＞data[ｉ］．ｃｊ=xs->ｃj;
ﻩL—〉leｎgｔh=L—>length+１；　
}
ﻩretｕｒn ０；　
}
iｎt cz（SqLiｓt ＊Ｌ) 　　　 　 //查找信息
{
ｃhａr xh[40]；
chａｒ ｘm［40］;
iｎｔ cj；
ﻩint i=0，u； 　
printf(” 　 　 1、按学号查询 　 \n”）;
ﻩpriｎtf("　 　 　 　 　1、按姓名查询 　 \n")；
ﻩｐｒｉｎtｆ(” 　 　 １、按成绩查询 　 　 ＼ｎ"）; 　
priｎtf(”请选择:"）;
ffluｓｈ（stdｉn);
ﻩscａnf（＂%ｄ”,＆u）;
ｉｆ （u==1)
｛ 　
ﻩ ｐrｉｎtf(＂请输入要查找学生的学号：＂);
ﻩscanf（＂％ｓ",xh）； 　
ｆoｒ（i=0；i＜L->lｅngth;i＋+）
ﻩﻩ｛
ﻩiｆ（sｔrcmp(L－＞daｔa［i]。xh,xh