简单的学生信息管理系统（静态数组和链表实现）

一.实现相应要求步骤（显示界面）：

二：代码基于要求：
1、定义学生的基本信息；
2、定义链表的结点结构；
3、“数据输入”：要求在输入多个数据的同时将数据排序(从小到大)，不能使用排序算法排序。
4、“新增学生”：新增1个学生，新增前链表中的数据已排序，将该新增数据插入到某个位置，使插入后的链表也有序
5、“删除学生”：输入1个学生的学号，删除该学生。先查询该生是否存在，若存在，删除之，不存在，提示数据输入错误。
6、“查询学生”： 输入1个学生的学号，输出该学生的所有基本信息
7、“信息修改”：输入1个学生的学号，先查询该生是否存在，若存在，输入基本信息，对链表中的该生的信息进行修改。

三：代码实现：
1.静态数组版本：

#include<stdio.h>
#include<stdlib.h>
#include<string.h>

#define Maxname 50
#define MaxSex  20
#define Length  100
#define   OK     1
#define  ERROR   -1
typedef int Status;
int n,m;
int local = -99;//没查到就返回它
struct P
{
   
    int id;
    char name[Maxname];
    char sex[MaxSex];
    double grade;
} student[Length],student_new[Length];

void menu()
{
   
    printf("***********学生基本信息管理系统**************\n\n");
    printf("\t\t1 数据输入\n");
    printf("\t\t1 数据输出\n");
    printf("\t\t3 新增学生\n");
    printf("\t\t4 删除学生\n");
    printf("\t\t5 查询学生\n");
    printf("\t\t6 信息修改\n");
    printf("\t\t0 退出系统\n\n");
    printf("***********学生基本信息管理系统**************\n\n");
}

Status input(P student[])
{
   
    if(n>0 && n<=Length)
        return OK;
}

void output(P student[])
{
   
     printf("\t\t  学号\t姓名\t性别\t所获分数\n");
     for(int i=0;i<n;i++)
     {
   
         printf("第%d位学生相应信息为:",i+1);
         printf("%d\t%s\t%s\t%lf\n",student[i].id,student[i].name,student[i].sex,student[i].grade);
     }

}
//按学号查重即可
Status id_serach(P student[],int num)
{
   
    for(int i=0;i<n;i++)
    {
   
        if(student[i].id==num)
            return ERROR;
    }
    return OK;
}
//原来长度为n,新增长度为m
void increase_stu(P student[],P student_new[])
{
   
    int flag=0;
    for(int i=n;i<n+m;i++)
    {
   
        if(id_serach(student,student_new[i-n].id)==OK)
        {
   
            student[i].id = student_new[i-n].id;
            strcpy(student[i].name,student_new[i-n].name);
            strcpy(student[i].sex,student_new[i-n].sex);
            student[i].grade = student[i-n].grade;
            flag++;
        }
        else
        {
   
            printf("已有该学生信息，请勿重复添加！\n");
        }

    }
    //只添加不重复的
    n+=flag;
    printf("新增该学生信息完毕！\n");
}

//查询（按学号）
Status serach_stu(P student[],int num)
{
   
    for(int i=0;i<n;i++)
    {
   
        if(student[i].id==num)
            return i;
    }
    return local;
}

//删除（按学号）
void delete_stu(P student[],int num)
{
   
	local=serach_stu(student,num);
	if(local<0)
		printf("没有该学生信息！\n");
	else
	{
   
		for(int i=local;i<n;i++)
			student[i]=student[i+1]