数据结构课设.docVIP

姓名： 课程名称：数据结构 任课教师： 吴军良 实验题目：线性表的基本操作 实验环境： Visual C++ 6.0 　 实验目的： 1、掌握线性表的定义； 2、掌握线性表的基本操作，如建立、查找、插入和删除等。 实验内容： 定义一个包含学生信息（学号，姓名，成绩）的的顺序表和链表，使其具有如下功能： (1) 根据指定学生个数，逐个输入学生信息； (2) 逐个显示学生表中所有学生的相关信息； (3) 根据姓名进行查找，返回此学生的学号和成绩； (4) 根据指定的位置可返回相应的学生信息（学号，姓名，成绩）； (5) 给定一个学生信息，插入到表中指定的位置； (6) 删除指定位置的学生记录； (7) 统计表中学生个数。 实验提示： 学生信息的定义： typedef struct { char no[8]; //8位学号 char name[20]; //姓名 int price; //成绩 }Student; 顺序表的定义 typedef struct { Student *elem; //指向数据元素的基地址 int length; //线性表的当前长度 }SqList； 链表的定义： typedef struct LNode{ Student data; //数据域 struct LNode *next; //指针域 }LNode,*LinkList; 实验要求： (1) 程序要添加适当的注释，程序的书写要采用缩进格式。 (2) 程序要具在一定的健壮性，即当输入数据非法时，程序也能适当地做出反应，如插入删除时指定的位置不对等等。 (3) 程序要做到界面友好，在程序运行时用户可以根据相应的提示信息进行操作。 (4) 根据实验报告模板详细书写实验报告,在实验报告中给出链表根据姓名进行查找的算法和插入算法的流程图。 (5) 作业下次上机课上交。顺序表的源程序保存为SqList.cpp，链表的源程序保存为LinkList.cpp，实验报告命名为：实验报告1.doc。源程序和实验报告压缩为一个文件（如果定义了头文件则一起压缩），按以下方式命名：学号姓名.rar，如070814101薛力.rar。 程序代码： #includestdio.h #includemalloc.h #includestring.h typedef int Status; #define OK 1 #define ERROR 0 #define LIST_INIT_SIZE 100 #define LISTINCREMENT 20 struct stu_type{ //定义学生信息（学号，姓名，成绩）数据结构类型 int num; char name[10]; int score; }; typedef struct stu_type Student; typedef struct{ //定义存放学生信息的顺序表 Student *elem; int total; //当前学生总数 int listsize; }Stu_List; void read(Stu_List L) { //从 stu-total文件中读取信息到学生表 //先读取 stu-total文件中保持的学生总数 FILE *fp_t; fp_t=fopen(stu-total,rb); if(fp_t==NULL) printf(Stu_total not found!\n); if(fread((L.total),sizeof(int),1,fp_t)!=1) printf(read error); fclose(fp_t); //再读取学生信息 FILE *fp; int i; if((fp=fopen(stu-list,rb))==NULL) printf(cannot open file\n); for(i=0;iL.total;i++) if(fread(L.elem[i],sizeof(struct stu_type),1,fp)!=1) printf(file read error\n); fclose(fp); } void re_save(Stu_List L) {//操作之后重新保存到文件 FILE *fp;