数据结构实验一实验报告.doc

《数据结构实验一实验报告.doc》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、.班级：姓名：学号：实验一线性表的基本操作一、实验目的1、掌握线性表的定义；2、掌握线性表的基本操作，如建立、查找、插入和删除等。二、实验内容定义一个包含学生信息（学号，姓名，成绩）的顺序表和链表（二选一），使其具有如下功能：(1)根据指定学生个数，逐个输入学生信息；(2)逐个显示学生表中所有学生的相关信息；(3)根据姓名进行查找，返回此学生的学号和成绩；(4)根据指定的位置可返回相应的学生信息（学号，姓名，成绩）；(5)给定一个学生信息，插入到表中指定的位置；(6)删除指定位置的学生记录；(7)统计表中学生个数。三、实验环境VisualC++四、程序分析与实验结果

2、#include#include#include#include#defineOK1#defineERROR0#defineOVERFLOW-2..typedefintStatus;//定义函数返回值类型typedefstruct{charnum[10];//学号charname[20];//姓名doublegrade;//成绩}student;typedefstudentElemType;typedefstructLNode{ElemTypedata;//数据域structLNode*n

3、ext;//指针域}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&&jnext;++j;}if(!p

4、

5、j>i)returnERROR;e=p->data;retur

6、nOK;}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&&jnext;++j;}if(!p

7、

8、j>i-1)returnERROR;s=(struct

9、LNode*)malloc(sizeof(LNode));s->data=e;..s->next=p->next;p->next=s;returnOK;}StatusListDelete(LinkListp,inti)//删除i位置的学生信息{intj=0;while((p->next)&&(jnext;++j;}if(!(p->next)

10、

11、(j>i-1))returnERROR;LinkListq;q=p->next;p->next=q->next;deleteq;returnOK;}voidInput(ElemType*e)..{pri

12、ntf("姓名:");scanf("%s",e->name);printf("学号:");scanf("%s",e->num);printf("成绩:");scanf("%lf",&e->grade);printf("输入完成");}voidOutput(ElemType*e){printf("姓名:%-20s学号:%-10s成绩:%-10.2lf",e->name,e->num,e->grade);}intmain(){LNodeL;LinkListp;ElemTypea,b,c,d;printf("******************

13、**************");puts("1.构造链表");puts("2.录入学生信息");puts("3.显示学生信息");..puts("4.输入姓名，查找该学生");puts("5.显示某位置该学生信息");puts("6.在指定位置插入学生信息");puts("7.在指定位置删除学生信息");puts("8.统计学生个数");puts("0.退出");printf("********************************");intx,choose=-1;while(choose!=0){puts("请选择:");sc