信息学院学生成绩管理系统

两个链表

#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
struct Student{
    int Grade;
    char Major[50];
    int Class;
    int ID;
    char Name[20];
    struct Student *next;
};
struct GMC{                    //Grade   Major    Class
    int Grade;
    char Major[50];
    int Class;
    struct Student *down;
    struct GMC *next;
};


char major[3][50] = { "电子信息技术","计算机科学与技术", "数字媒体与技术" };
int sizeGMC = sizeof(struct GMC);
int sizeSTU = sizeof(struct Student);

struct GMC* CreatGMC1(struct GMC *L, int dian, struct GMC *q,int i,int k)
{

        struct GMC  *p = NULL;
        for (p = L; p->next != NULL; p = p->next);

            p->next = q;
            q->Grade = i;
            strcpy(q->Major, major[0]);
            q->Class = k;
            q->down = NULL;
            q->next = NULL;
            
            p = q;
            
    return L;
}
struct GMC* CreatGMC2(struct GMC *L, int ji, struct GMC *q,int i,int k)                //创建计科
{
    
    
    struct GMC  *p = NULL;

    
    for (p = L; p->next != NULL; p = p->next);
            
            q->Grade = i;
            strcpy(q->Major, major[1]);
            q->Class = k;
            q->down = NULL;
            q->next = NULL;
            p->next = q;
            p = q;
            

    return L;
}
struct GMC* CreatGMC3(struct GMC *L,int shu,struct GMC *q,int i,int k)            //创建数媒
{
    
    struct GMC  *p = NULL;
    
    for (p = L; p->next != NULL; p = p->next);
            p->next = q;
            q->Grade = i;
            strcpy(q->Major, major[2]);
            q->Class = k;
            q->down = NULL;
            q->next = NULL;        
            p = q;
            
    return L;
}
void Mean1()
{

    printf(" ******************************** ");
    printf("****** 1-插入学生信息*********** ");
    printf("****** 2-查询学生信息*********** ");
    printf("****** 3-删除学生信息*********** ");
    printf("****** 4-列出学生信息*********** ");
    printf("****** 5-退出系统    *********** ");
    printf(" 请输入您的选择:   ");
}
void PrintOneStu(struct Student *k)
{
            printf(" 年级：%d   ", k->Grade);
            printf("专业：%s   ", k->Major);
            printf("班级：%d   ", k->Class);
            printf("学号：%d   ", k->ID);
            printf("姓名：%s   ", k->Name);
            printf(" ");
}
struct GMC * Insert(struct GMC *L,struct Student *q)            //插入一个学生信息
{
    int  m;
    struct GMC *p = L->next;
    struct Student *k1=NULL,*k2=NULL,*k=NULL;
    
    
    printf("请选择年级：1-大一  2-大二  3-大三  4-大四  ");
    scanf("%d",&q->Grade);
    printf("请选择专业：1-电子  2-计科  3-数媒   ");
    scanf("%d", &m);
    strcpy(q->Major, major[m-1]);
    printf("请输入班级：");
    scanf("%d", &q->Class);
    printf("请输入学号  ");
    scanf("%d",& q->ID);
    printf("请输入姓名  ");
    scanf("%s", q->Name);
    q->next = NULL;

    while ((p->Grade!=q->Grade) || (p->Class!=q->Class)|| (strcmp(p->Major,q->Major)!=0)|| !p)        //定位指针到班级
    {
        p = p->next;
    }

    if (p->down == NULL)                                //插入班级第一个人
    {
        p->down = q;
    }
    
    else                                                //将指针定位到班级第一个人
    {
        k = p->down;
        k2 = k;
        while ((q->ID > k2->ID) && (k2->next != NULL))
        {
            k1 = k2;
            k2 = k2->next;
        }
        if (q->ID <= k2->ID)
        {
            if (k2 == k)
            {
                p->down = q;
                q->next = k2;
            }
            else
            {
                k1->next = q;
                q->next = k2;
            }
        }
        else
        {
            k2->next = q;
        }
    }

    return L;
}
void PrintMajor(struct GMC *L)
{
    int choice;
    struct GMC *p = NULL;
    struct Student *k;
    printf("选择要列出的专业：1-电子   2-计科   3-数媒  ");
    scanf("%d", &choice);
    for (p = L->next; p != NULL; p = p->next)
    {
        if (strcmp(p->Major,major[choice-1])==0)
        {
            for (k = p->down; k != NULL; k = k->next)
            {
                PrintOneStu(k);
            }
        }
    }
}
void PrintClass(struct GMC *L)
{
    int choice1,choice2,choice3;
    struct GMC *p = NULL;
    struct Student *k;
    printf("需要列出的年级：1-大一  2-大二  3-大三  4-大四");
    scanf("%d", &choice1);
    printf("选择要列出的专业：1-电子   2-计科   3-数媒  ");
    scanf("%d", &choice2);
    printf("选择要列出的班级：");
    scanf("%d", &choice3);
    for (p = L->next; p != NULL; p = p->next)
    {
        if ((p->Grade == choice1) && (strcmp(p->Major,major[choice2])) && (p->Class==choice3))
        {
            for (k = p->down; k != NULL; k = k->next)
                PrintOneStu(k);
        }
    }
}
void PrintAll(struct GMC *L)                        //打印出所有的学生
{
    struct GMC *p=L->next;
    struct Student *k;
    while (p->next!=NULL)
    {    
        for (k = p->down; k != NULL; k = k->next)
        {
            PrintOneStu(k);
        }
        p = p->next;
    }
}
void Print(struct GMC *L)
{    
    int choice;
    printf("请选择列出学生信息方式：1-列出全部  2-分类列出  ");
    scanf("%d", &choice);
    if (choice == 1)
    {
        PrintAll(L);
    }
    else
    {
        printf("请选择：  1-分专业列出    2-分班级列出");
        scanf("%d", &choice);
        if (choice == 1)
            PrintMajor(L);
        else if (choice == 2)
            PrintClass(L);
        else
            printf("选择错误 ");
    }
}
void SearchID(struct GMC *L,int id)                    //按学号查询
{
    struct GMC *p;
    struct Student *k;
    for (p = L->next; p != NULL; p = p->next)
    {
        for (k = p->down; k != NULL; k = k->next)
        {
            if (k->ID == id)
            {
                PrintOneStu(k);
                return ;
            }
        }
    }

}
void SearchName(struct GMC *L,char name[])                //按名字查询
{
    struct GMC *p;
    struct Student *k;
    for (p = L->next; p != NULL; p = p->next)
    {
        for (k = p->down; k != NULL; k = k->next)
        {
            if (strcmp(k->Name,name)==0)
            {
                PrintOneStu(k);
                return;
            }
        }
    }
}
void Search(struct GMC *L)
{    
    int choice,id;
    char name[20];
    printf("请选择查询方法：1-按学号查询   2-按姓名查询    ");
    scanf("%d", &choice);
    if (choice == 1)
    {
        printf("请输入您的学号：");
        scanf("%d", &id);
        SearchID(L,id);
    }    
    else
    {
        printf("请输入需要查询的名字：");
        scanf("%s", name);
            SearchName(L,name);
    }
        
}
void Delete(struct GMC *L,int DelID)            //删除一个学生信息
{
    struct GMC *p;
    struct Student *k=NULL, *k2=NULL;
    for (p = L->next; p != NULL; p = p->next)
    {
        for (k = p->down; k != NULL; k = k->next)
        {
            if (k->ID == DelID)
            {
                if (k == p->down)
                {
                    p->down = k->next;
                }
                else
                    k2->next = k->next;
                free(k);
                return;
            }
            k2 = k;
        }
    }
}
int main()
{
    int i = 0,k = 0;
    int dian=0,ji=0,shu=0,choice = 0;
    struct GMC *L = NULL,*q=NULL;
    struct Student *q1 = NULL;
    int DelID;
    L = (struct GMC*)malloc(sizeGMC);
    L->next = NULL;
    printf("请输入电子班级个数：");
    scanf("%d", &dian);

    printf("请输入计科班级个数：");
    scanf("%d", &ji);

    printf("请输入数媒班级个数：");
    scanf("%d", &shu);
    for (i = 1; i <= 4; i++)                    //  4个年级
    {
        for (k = 1; k <= dian; k++)                //创建电子
        {
            q = (struct GMC*)malloc(sizeGMC);
            L = CreatGMC1(L,dian,q,i,k);
        }
        for (k = 1; k <= dian; k++)                //创建计科
        {
            q = (struct GMC*)malloc(sizeGMC);
            L = CreatGMC2(L,ji,q,i,k);
        }
        for (k = 1; k <= dian; k++)            //创建数媒
        {
            q = (struct GMC*)malloc(sizeGMC);
            L = CreatGMC3(L,shu,q,i,k);
        }

    }

    while (1)
    {
        Mean1();
        scanf("%d", &choice);
        switch (choice)
            {
            case 1:
                q1 = (struct Student *)malloc(sizeSTU);
                L=Insert(L,q1);
                break;
            case 2:
                Search(L);
                break;
            case 3:
                printf("请输入要删除的学号：");
                scanf("%d", &DelID);
                Delete(L,DelID);
                break;
            case 4:
                Print(L);
                break;
            case 5:
                return 0;
            default:
                printf("输入错误");

            }
    }
    return 0;
}