数据结构实验一实验报告Word文档格式.docx

1、char name20; II 姓名 double grade; II 成绩 stude nt;typedef stude nt ElemType;typedef struct LNodeElemType data; II 数据域 struct LNode *next; II 指针域LNode,*Li nkList;Status In itList（L in kList & L） II 构造空链表 LL=（struct LNode*）malloc（sizeof（struct LNode）;L- next二NULL;return OK;i位置的数据域,Status GetElem（Li nkLi

2、st L,i nt i,ElemType & e） / 访问链表，找到返回给eLin kList p;p=L-n ext;in t j=1;while（p&j+j；if（!p|ji） return ERROR;e二p-data;Status Search（LNode L,char str,L in kList & p） / 根据名字查找p=L .n ext;while（p）if（strcmp（p-data .n ame,str）=O） p=p-return ERROR;Status ListInsert（LinkList L,int i,ElemType e） / 在 i 个位置插入某个学生的

3、信息 Lin kList p,s;p=L;in t j=0;i-1）+j;i-1） retur n ERROR;s=（struct LNode*）malloc（sizeof（LNode）;s-data=e;n ext=p-p-n ext二s;Status ListDelete（LinkList p,int i） / 删除 i 位置的学生信息 while（p- next ）&（jnext）|（ji-1） return ERROR;Lin kList q;q=p-n ext=q-delete q; void In put（ElemType *e）printf（姓名:）;sca nf（%s,e-n

4、ame）;学号:nu m）;成绩:%lf,&e-grade）;printf（” 输入完成 nnvoid Output（ElemType *e）pri ntf（” 姓 名 ：-20sn 学 号 ：-10sn绩:%-10.2lfnn name,e- nu m,e- int mai n（）LNode L;ElemType a,b,c,d;puts（1.构造链表2.录入学生信息）；3.显示学生信息”）；4.输入姓名，查找该学生5.显示某位置该学生信息6.在指定位置插入学生信息”）;7.在指定位置删除学生信息”）;8.统计学生个数0.退出n*nnint x,choose=-1;while（choose!

5、=0）请选择:%d, &choose）;switch（choose）case 1:if（I nitList（p）成功建立链表nnelse链表建立失败nnbreak;case 2:请输入要录入学生信息的人数：”）;，&x）;for（i nt i=1;i=x;i+） 第%d 个学生:n,i）;In put（&a）;List In sert （&L,i,a）;case 3:i+）GetElem（&L,i,b）;Output （&b）;case 4:char s20;请输入要查找的学生姓名：,s）;if（Search（L,s,p）data）;对不起，查无此人case 5:请输入要查询的位置:int i

6、d1;id1）;GetElem （&L,id1,c）;c）;case 6:printf （请输入要插入的位置：int id2;id2）;请输入学生信息:d）;if（Listl nsert（&L,id2,d）x+;插入成功 else puts（”插入失败”）； puts（case 7:请输入要删除的位置：int id3;id3）;if（ListDelete（&L,id3）x-;删除成功删除失败case 8:已录入的学生个数为:%dnn,x）; break;prin tf（nn谢谢您的使用，请按任意键退出nnnsystem（pausereturn 0;用户界面：生息任倩 学信生生 该生学学 找学入

7、除 息息査该插別数 信信，置置置个 表生生名位包位生 链学学姓某定定学 造入示入示指指计出 构录显输显在在统退C ;U 茨巧RANGDektop 侏命S Lexe1成功建立链表请选择：（1） 根据指定学生个数，逐个输入学生信息: r C:UsersANGDcsktopLexe反显示某位置该学生信息6.在指定位置插入学生信息7-在指定位置删除学生信息8.统计学生个数U.退岀1丄* n丄1丄丄亠 -R J 追严 aJ *丄亠 alL* 疏1a *!J a* J ii *J, 巴加 J, 丄-4空 w丄一注-=丄1書七f 韦:f Fj r Fjn Jr r ji 占 r_rm请选f:成功建立陡表2第

8、1个学生：林辉涛学号;15103408成纟责:100输入完成第2个学生：姓名：123456矽：99（2） 逐个显示学生表中所有学生的相关信息:请选择-3蛙名：林溥涛 学号：15103408 或绩:100.00楚名:123456 学号:123456 业绩:gg_ oo请选拜：（3） 根据姓名进行查找，返回此学生的学号和成绩:4请输入要査找的学生姓名：林海涛 妊居:秣海諒151034D8100. 00（4） 根据指定的位置可返回相应的学生信息（学号，姓名，成绩）5请输入要育询的位置；1 理右:袜海清（5） 给定一个学生信息，插入到表中指定的位置:歯选择：e请辙入要插入的也畫:2 请输入学生信息：6

9、54321 学号:654321 成绩：1 命入完成插入成功（6） 删除指定位置的学生记录:庚选拾请输入要册除的位置:JM除成功（7） 统计表中学生个数:已厲入的学生个数为迄诸选择：五、实验总结数据结构是一门专业技术基础课。它要求学会分析研究计算机加工的数据结构的特性，以 便为应用涉及的数据选择适当的逻辑结构，存储结构及相应的算法，并初步掌握算法的时间分 析和空间分析技术。不仅要考虑具体实现哪些功能，同时还要考虑如何布局，这次的实验题目 是根据我们的课本学习进程出的，说实话，我并没有真正的读懂书本的知识，所以刚开始的时 候，感到很棘手，于是又重新细读课本，这一方面又加强了对书本的理解，在这上面花费了一 些心血，觉得它并不简单，是需要花大量时间来编写的。在本次实验中，在程序构思及设计方 面有了较大的锻炼，能力得到了一定的提高。