顺序表
要求:
定义一个包含学生信息(学号,姓名,成绩)的顺序表和链表,使其具有如下功能:
(1) 根据指定学生个数,逐个输入学生信息;
(2) 逐个显示学生表中所有学生的相关信息;
(3) 根据姓名进行查找,返回此学生的学号和成绩;
(4) 根据指定的位置可返回相应的学生信息(学号,姓名,成绩);
(5) 给定一个学生信息,插入到表中指定的位置;
(6) 删除指定位置的学生记录;
(7) 统计表中学生个数。
typedef struct
{
char stuID[ID_SIZE]; //学生学号
char stuName[NAME_SIZE]; //学生姓名
double stuScore; //学生成绩
} StuData;
1 typedef struct {
2 Student *elem; //指向数据元素的基地址
3 int length; //线性表的当前长度
4 }SqList;
完整代码:
/*
* 顺序表
* 一个简陋的学生信息管理程序
* Data: 10/13/2017 20:42
*/
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <unistd.h>
#include <stddef.h>
#include <errno.h>
#include <inttypes.h>
#define STU_NUM_MAX 100
#define ID_SIZE 8
#define NAME_SIZE 20
typedef struct
{
char stuID[ID_SIZE]; //学生学号
char stuName[NAME_SIZE]; //学生姓名
double stuScore; //学生成绩
} StuData;
typedef StuData* stuPtr;
typedef struct
{
StuData *elem; //指向动态分配的内存的首地址
int length; //保存已存储的数据据元素的数目
} SqList;
void welcome(int *p_choose);
/*
* 功能:输出欢迎界面,并提示用户执行相应的操作
* 参数:指向choose的指针,通过指针改变变量choose的值,根据其值执行相应的操作
* 返回值:无
*/
void InitList(SqList *p_seq);
/*
* 功能:一次性分配所有的储存空间,初始化
* 参数:SqList的指针
* 返回值:无
*/
void add(SqList *p_seq);
/*
* 功能:
*
*
*/
stuPtr info_input(stuPtr info);
/*
* 功能:对数组赋值,其长度不超过len
* 参数:stuID: 指向数组的指针 size_t
* 返回值:传入的指针
*/
void NodeDelete(SqList *p_seq, int locate);
/*
* 功能:删除指定序号的数据元素
* 参数:p_seq: SqList的指针 locate: 序号(第几个)
* 返回值:无
*/
StuData *search(stuPtr p, size_t len, char *target);
/*
* 功能:根据指定的字符串遍历查找是否存在相应的ID or Name
* 参数:p: 指向第一个顺序元素 len: 已存储的数据元素的长度 target: 需要查找的字符
* 返回值:指向查找到的节点,不存在则返回NULL
*/
void print(StuData *elem, size_t len);
/*
* 功能:打印一定长度的数据元素
* 参数:elem: 指向某个数据元素 len: 需要打印多少个数据元素(长度)
* 返回值:无
*/
void save(FILE *stream, stuPtr p, size_t len);
/*
* 功能:将输入的信息保存到文件中
* 参数:stream: 指定的文件输入流 p: 指向第一个数据元素 len: 数据元素的长度
* 返回值:无
*/
int main(void)
{
int choose;
char ans = 'y';
SqList L;
InitList(&L);
system("color 2F");
while (1)
{
fflush(stdin);
ans = 'y';
welcome(&choose);
switch (choose)
{
case 1:
{
while (ans == 'y')
{
if (L.length >= STU_NUM_MAX)