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

精品文档 精品文档 . . 班级： 姓名： 学号： 实验一 线性表的基本操作 一、实验目的 1、掌握线性表的定义； 2、掌握线性表的基本操作，如建立、查找、插入和删除等。 二、实验内容 定义一个包含学生信息（学号，姓名，成绩）的顺序表和链表（二选一），使其具有如下功能： 根据指定学生个数，逐个输入学生信息； 逐个显示学生表中所有学生的相关信息； 根据姓名进行查找，返回此学生的学号和成绩； 根据指定的位置可返回相应的学生信息（学号，姓名，成绩）； 给定一个学生信息，插入到表中指定的位置； 删除指定位置的学生记录； 统计表中学生个数。 三、实验环境 Visual C++ 四、程序分析与实验结果#includestdio.h #includemalloc.h #includestdlib.h #includestring.h #define OK 1 #define ERROR 0 #define OVERFLOW -2 typedef int Status; // 定义函数返回值类型 typedef struct { char num[10]; // 学号char name[20]; // 姓名double grade; // 成绩 }student; typedef student ElemType; typedef struct LNode { ElemType data; //