顺序表的应用-数据结构实验报告.docx

1、大学数据结构实验报告课程名称 数据结构实验 第（三）次实验 实验名称 顺序表的应用 学生姓名 于歌 专业班级 学号 实验成绩 指导老师（签名 ） 日期 2018年9月30日 一、实验目的1学会定义线性表的顺序存储类型，实现C程序的基本结构，对线性表的一些基本操作和具体的函数定义。2掌握顺序表的基本操作，实现顺序表的插入、删除、查找以及求并集等运算。3掌握对多函数程序的输入、编辑、调试和运行过程。二、实验要求1预习C语言中结构体的定义与基本操作方法。2对顺序表的每个基本操作用单独的函数实现。3编写完整程序完成下面的实验内容并上机运行。4整理并上交实验报告。 三、实验内容：1定义一个包含学生信息（

2、学号，姓名，成绩）的顺序表，使其具有如下功能：（1）根据指定学生个数，逐个输入学生信息（2）逐个显示学生表中所有学生的相关信息（3）根据姓名进行查找，返回此学生的学号和成绩（4）根据指定的位置可返回相应的学生信息（学号，姓名，成绩）（5）给定一个学生信息，插入到表中指定的位置（6）删除指定位置的学生记录（7）统计表中学生个数四、实验设计1定义一个包含学生信息（学号，姓名，成绩）的顺序表，使其具有如下功能：（1）根据指定学生个数，逐个输入学生信息for(count=0; countn; count+) scanf(%s%s%d,e.no,e.name,&e.score); Input(&L,e)

3、;Status Input(SqList *L,ElemType e) if(!(*L).elem) return ERROR; (*L).elem(*L).length+=e; return OK;（2）逐个显示学生表中所有学生的相关信息Status Print(SqList L) printf( 学号 姓名 成绩 n); int count; for(count=0; countL.length; count+) Pri(L.elemcount); return OK;void Pri(ElemType e) printf(%8s |,e.no); printf(%20s |,e.name

4、); printf(%8d n,e.score);（3）根据姓名进行查找，返回此学生的学号和成绩Status LocateElem(SqList L,ElemType e) int count; for(count=0; countL.length; count+) if(strcmp(L.elemcount.name,e.name)=0) break; if(countL.length) printf( 学号 姓名 成绩 n); Pri(L.elemcount); else printf(%s在顺序表中查不到！n,e.name); return OK;（4）根据指定的位置可返回相应的学生信息

5、（学号，姓名，成绩）Status LocateNum(SqList L,int i) if(iL.length+1) return OVERFLOW; printf( 学号 姓名 成绩 n); Pri(L.elemi-1); return OK;（5）给定一个学生信息，插入到表中指定的位置Status ListInsert(SqList *L,int i,ElemType e) int count; if(i(*L).length+1) return OVERFLOW; if(*L).length=(*L).MaxSize) (*L).elem=(ElemType *)realloc(*L).

6、elem,sizeof(ElemType)*(*L).MaxSize+LISTINCREMENT); if(!(*L).elem) exit(OVERFLOW); for(count=(*L).length-1; count=i-1; count-) (*L).elemcount+1=(*L).elemcount; (*L).elemi-1=e; (*L).length+; return OK;（6）删除指定位置的学生记录Status ListDelete(SqList *L,int i) int count; if(i(*L).length+1) return OVERFLOW; for(c

7、ount=i; count(*L).length; count+) (*L).elemcount-1=(*L).elemcount; (*L).length-; return OK;（7）统计表中学生个数printf(表中学生的个数为:%dn,L.length);（8）主函数int main() SqList L; ElemType e; int i,count,n,number; InitList(&L); printf(请输入学生的个数:n); scanf(%d,&n); printf(请输入学号、姓名、成绩:n); for(count=0; count0&n7) switch(n) ca

8、se 1: Print(L); break; case 2: printf(请输入要查找的学生的姓名:); scanf(%s,e.name); LocateElem(L,e); break; case 3: printf(请输入要查找的学生的位置:); scanf(%d,&i); LocateNum(L,i); break; case 4: printf(输入插入学生的位置、学号、姓名、成绩:); scanf(%d%s%s%d,&i,e.no,e.name,&e.score); if(ListInsert(&L,i,e) printf(插入成功！n); break; case 5: print

9、f(请输入要删除的学生的位置:n); scanf(%d,&i); if(ListDelete(&L,i) printf(删除成功！n); break; case 6: printf(表中学生的个数为:%dn,L.length); Pr(); scanf(%d,&n); if(n=7) printf(退出成功！); return 0;五、实验测试2定义一个包含学生信息（学号，姓名，成绩）的顺序表，使其具有如下功能运行界面六、总结附录1：源代码#include #include #include #define LIST_INIT_SIZE 100#define LISTINCREMENT 10#

10、define OK 1#define ERROR 0#define OVERFLOW 2typedef int Status;typedef struct char no8; char name20; int score;Student;typedef Student ElemType;typedef struct ElemType *elem; int length; int MaxSize; SqList;Status InitList(SqList *L) (*L).elem=(ElemType *)malloc(sizeof(ElemType)*LIST_INIT_SIZE); if(

11、!(*L).elem) exit(OVERFLOW); (*L).length=0; (*L).MaxSize=LIST_INIT_SIZE; return OK;Status Input(SqList *L,ElemType e) if(!(*L).elem) return ERROR; (*L).elem(*L).length+=e; return OK;Status ListInsert(SqList *L,int i,ElemType e) int count; if(i(*L).length+1) return OVERFLOW; if(*L).length=(*L).MaxSize) (*L).elem=(ElemType *)realloc(*L).elem,sizeof(El