数据结构实验一-实验报告

..班级：姓名：学号：实验一线性表的基本操作一、实验目的1、掌握线性表的定义；2、掌握线性表的基本操作，如建立、查找、插入和删除等。二、实验内容定义一个包含学生信息（学号，姓名，成绩）的顺序表和链表（二选一），使其具有如下功能：(1)根据指定学生个数，逐个输入学生信息；(2)逐个显示学生表中所有学生的相关信息；(3)根据姓名进行查找，返回此学生的学号和成绩；(4)根据指定的位置可返回相应的学生信息（学号，姓名，成绩）；(5)给定一个学生信息，插入到表中指定的位置；(6)删除指定位置的学生记录；(7)统计表中学生个数。三、实验环境VisualC++四、程序分析与实验结果#includestdio.h#includemalloc.h#includestdlib.h#includestring.h#defineOK1#defineERROR0#defineOVERFLOW-2..typedefintStatus;//定义函数返回值类型typedefstruct{charnum[10];//学号charname[20];//姓名doublegrade;//成绩}student;typedefstudentElemType;typedefstructLNode{ElemTypedata;//数据域structLNode*next;//指针域}LNode,*LinkList;StatusInitList(LinkList&L)//构造空链表L{L=(structLNode*)malloc(sizeof(structLNode));L-next=NULL;returnOK;..}StatusGetElem(LinkListL,inti,ElemType&e)//访问链表，找到i位置的数据域，返回给e{LinkListp;p=L-next;intj=1;while(p&&ji){p=p-next;++j;}if(!p||ji)returnERROR;e=p-data;returnOK;}StatusSearch(LNodeL,charstr[],LinkList&p)//根据名字查找{p=L.next;while(p)..{if(strcmp(p-data.name,str)==0)returnOK;p=p-next;}returnERROR;}StatusListInsert(LinkListL,inti,ElemTypee)//在i个位置插入某个学生的信息{LinkListp,s;p=L;intj=0;while(p&&ji-1){p=p-next;++j;}if(!p||ji-1)returnERROR;s=(structLNode*)malloc(sizeof(LNode));s-data=e;s-next=p-next;..p-next=s;returnOK;}StatusListDelete(LinkListp,inti)//删除i位置的学生信息{intj=0;while((p-next)&&(ji-1)){p=p-next;++j;}if(!(p-next)||(ji-1))returnERROR;LinkListq;q=p-next;p-next=q-next;deleteq;returnOK;}voidInput(ElemType*e){..printf(姓名:);scanf(%s,e-name);printf(学号:);scanf(%s,e-num);printf(成绩:);scanf(%lf,&e-grade);printf(输入完成\n\n);}voidOutput(ElemType*e){printf(姓名:%-20s\n学号:%-10s\n成绩:%-10.2lf\n\n,e-name,e-num,e-grade);}intmain(){LNodeL;LinkListp;ElemTypea,b,c,d;printf(\n********************************\n\n);puts(1.构造链表);puts(2.录入学生信息);puts(3.显示学生信息);puts(4.输入姓名，查找该学生);..puts(5.显示某位置该学生信息);puts(6.在指定位置插入学生信息);puts(7.在指定位置删除学生信息);puts(8.统计学生个数);puts(0.退出);printf(\n********************************\n\n);intx,choose=-1;while(choose!=0){puts(请选择:);scanf(%d,&choose);switch(choose){case1:if(InitList(p))printf(成功建立链表\n\n);elseprintf(链表建立失败\n\n);break;case2:printf(请输入要录入学生信息的人数:);scanf(%d,&x);..for(inti=1;i=x;i++){printf(第%d个学生:\n,i);Input(&a);ListInsert(&L,i,a);}break;case3:for(inti=1;i=x;i++){GetElem(&L,i,b);Output(&b);}break;case4:chars[20];printf(请输入要查找的学生姓名:);scanf(%s,s);if(Search(L,s,p))Output(&(p-data));elseputs(对不起，查无此人);..puts();break;case5:printf(请输入要查询的位置:);intid1;scanf(%d,&id1);GetElem(&L,id1,c);Output(&c);break;case6:printf(请输入要插入的位置:);intid2;scanf(%d,&id2);printf(请输入学生信息:\n);Input(&d);if(ListInsert(&L,id2,d)){x++;puts(插入成功);puts();}else..{puts(插入失败);puts();}break;case7:printf(请输入要删除的位置:);intid3;scanf(%d,&id3);if(ListDelete(&L,id3)){x--;puts(删除成功);puts();}else{puts(删除失败);puts();}break;case8:..printf(已录入的学生个数为:%d\n\n,x);break;}}printf(\n\n谢谢您的使用，请按任意键退出\n\n\n);system(pause);return0;}用户界面:(1)根据指定学生个数，逐个输入学生信息：..(2)逐个显示学生表中所有学生的相关信息：(3)根据姓名进行查找，返回此学生的学号和成绩：..(4)根据指定的位置可返回相应的学生信息（学号，姓名，成绩）：(5)给定一个学生信息，插入到表中指定的位置：(6)删除指定位置的学生记录：(7)统计表中学生个数：五、实验总结数据结构是一门专业技术基础课。它要求学会分析研究计算机加工的数据结构的特性，以便为应用涉及的数据选择适当的逻辑结构，存储结构及相应的算法，并初步掌握算法的时间分析和空间分析技术。不仅要考虑具体实现哪些功能，同时还要考虑如何布局，这次的实验题目..是根据我们的课本学习进程出的，说实话，我并没有真正的读懂书本的知识，所以刚开始的时候，感到很棘手，于是又重新细读课本，这一方面又加强了对书本的理解，在这上面花费了一些心血，觉得它并不简单，是需要花大量时间来编写的。。在本次实验中，在程序构思及设计方面有了较大的锻炼，能力得到了一定的提高。