数据结构实验一实验报告

1、班级：姓名：学号： 一、 实验目的二、 实验内容三、 实验环境四、 程序分析与实验结果#include#include#include#include#define OK 1#define ERROR 0#define OVERFLOW -2typedef int Status; 构造链表);puts(2. 录入学生信息);puts(3. 显示学生信息);puts(4. 输入姓名，查找该学生);puts(5. 显示某位置该学生信息);puts(6. 在指定位置插入学生信息);puts(7. 在指定位置删除学生信息);puts(8. 统计学生个数);puts(0. 退出);printf(n*nn

2、);int x,choose=-1;while(choose!=0)puts(请选择:);scanf(%d,&choose);switch(choose)case 1:if(InitList(p)printf(成功建立链表nn);elseprintf(链表建立失败nn);break;case 2:printf(请输入要录入学生信息的人数:);scanf(%d,&x);for(int i=1;i=x;i+)printf(第%d个学生:n,i);Input(&a);ListInsert(&L,i,a);break;case 3:for(int i=1;idata);elseputs(对不起，查无此

3、人);puts();break;case 5:printf(请输入要查询的位置:);int id1;scanf(%d,&id1);GetElem(&L,id1,c);Output(&c);break;case 6:printf (请输入要插入的位置:);int id2;scanf(%d,&id2);printf(请输入学生信息:n);Input(&d);if(ListInsert(&L,id2,d)x+;puts(插入成功);puts();elseputs(插入失败);puts();break;case 7:printf(请输入要删除的位置:);int id3;scanf(%d,&id3);i

4、f(ListDelete(&L,id3)x-;puts(删除成功);puts();elseputs(删除失败);puts();break;case 8:printf(已录入的学生个数为:%dnn,x);break;printf(nn谢谢您的使用，请按任意键退出nnn);system(pause);return 0;用户界面:(1) 根据指定学生个数，逐个输入学生信息：(2) 逐个显示学生表中所有学生的相关信息：(3) 根据姓名进行查找，返回此学生的学号和成绩：(4) (5) 给定一个学生信息，插入到表中指定的位置：(6) 删除指定位置的学生记录：(7) 统计表中学生个数：五、 实验总结数据结构是一门专业技术基础课。它要求学会分析研究计算机加工的数据结构的特性，以便为应用涉及的数据选择适当的逻辑结构，存储结构及相应的算法，并初步掌握算法的时间分析和空间分析技术。不仅要考虑具体实现哪些功能，同时还要考虑如何布局，这次的实验题目是根据我们的课本学习进程出的，说实话，我并没有真正的读懂书本的知识，所以刚开始的时候，