|
顺序表存储结构及实现——学生信息管理
一、实验目的 (1) 掌握顺序表的概念及实现方式。 (2) 掌握顺序表的存储结构及主要运算：建立、查找、插入、删除等。 二、实验环境 Windows 10，Microsoft Visual C++ 2010 Express 三、实验内容 1、内容描述 定义一个包含学生信息（学号，姓名，成绩）的顺序表，使其具有如下功能： (1) 逐个输入学生信息，建立信息表； (2) 显示信息表中所有学生的相关信息； (3) 根据姓名进行查找，返回此学生的学号和成绩； (4) 给定一个学生信息，插入到表中指定的位置； (5) 删除指定位置的学生记录； (6) 统计表中学生人数。 2、实现代码
#include
#include
#include
typedef struct{
char no[10]; //学号
char name[20]; //姓名
int mark; //成绩
}student;
typedef struct{
student *elem; //存储空间的基地址
int length;
}sqlist;
bool initlist(sqlist &L){
int n;
printf("输入学生人数：");
scanf("%d",&n);
L.elem=(student *)malloc(50*sizeof(student));
if(L.elem==NULL)
return false;
L.length=0;
printf("输入学生信息，按“学号 姓名 成绩”输入\n");
for(int i=0;i |