学生信息管理系统

学生信息管理系统

一、功能需求
1、制作一个学生信息管理系统。
2、在制作的系统中，能录入学生信息、删除学生信息、修改学生信息，查询学生信息、排序学生信息。
3、学生的信息包括：学号、姓名、年龄（字段可以自行添加）
二、代码实现

#include <stdio.h>
#include <string.h>
#include <stdlib.h>
//定义结构体 --------------------------------------
 typedef struct stu
 {
    char sid;
    char name[32];
    int age;
    struct stu *next;
 }STU;
//---------------------------------------------- ---
 //添加学生 ---头部插入
STU * INTO_first (STU *head,STU *item)
{
   if(NULL ==head)
   head = item;
else
   {
    item->next = head;
    head = item;
   }
return head;
}
//-----------------------------------------------------
//添加学生-----尾部插入
STU *INTO_end(STU *head,STU *item)
{
    if(NULL == head)
    return item;
    STU *p = head;
    while(NULL != p->next)
    {
        p = p->next; 
    }
    p->next = item;
    return head;
}
//--------------------------------------------------------
//打印学生名单
void shows(STU *head)
{
    STU *p = head;
    while(NULL != p)
    {
        printf("%c %s %d\n",p->sid,p->name,p->age);
        p = p->next;
    }
}
//----------------------------------------------------------
//删除学生学号
STU *del(STU *head,char sid)
{
    if(NULL==head) 
    {
        printf("没有数据,无法删除\n");
        return NULL;
    }
    if(head->sid == sid)
    {
        STU *p = head;
        head = head->next;
        free(p);
    }
    else{
        STU *q = head;
    
    while(q->next !=NULL && q->next->sid != sid)
    {
        q=q->next;
    }
    if(q->next == NULL)
    {
        printf("没找到sid = %c\n",sid);
    }
    else
    {
        STU *pn = q->next;
        q->next = pn->next;
        printf("删除sid = %c成功\n",sid);
    }
    }
    return head;
}
//-------------------------------------------------------
//查询学生学号
STU *find_stu(STU *head,char sid)
{
    if(NULL == head)
    {
        return NULL;
    }
    STU *p =head;
    if(p->next !=NULL && p->sid != sid)
    {
        p =p->next;
    }
    if(p->sid == sid)
        return p;
}
//----------------------------------------------------------
//修改学生信息
STU *updata(STU *head,char sid)
{
    if(NULL == head)
    return NULL;
    STU *p = find_stu(head,sid);
    if(NULL== p)
    {
        printf("未找到学生信息,无修改信息\n");
    }
    else 
    {
        char sid_s;
        char name_s[32];
        int age_s;
        printf("请输入要修改学生的学号 名字 年龄:\n");
        scanf("%s %s %d",&sid_s,name_s,&age_s);
        p->sid = sid_s;
        strcpy(p->name,name_s);
        p->age = age_s;
        printf("修改sid = %d 的学生信息成功",sid);
    }
    return head;
}
//-------------------------------------------------
//学生信息排序---按照年龄进行排序的
void sort(STU *head)
{
    if(NULL==head)
    return NULL;
    STU *p = head;
    while(p->next != NULL)
    {
        STU *pmin = p;
        STU *pj = p->next;
        while(pj != NULL)
        {
            if (pmin->age > pj->age)
            {
                pmin = pj;
            }
            pj = pj->next;
        }
        if (pmin != p)
        {
          STU *tmp = malloc(sizeof(STU));
             *tmp = *p;
             *p = *pmin;
             *pmin = *tmp;
             tmp->next = p->next;
             p->next = pmin->next;
             pmin->next = tmp->next;
             free(tmp);
        }
        p = p->next;
    }
    return NULL;
    
}
//----------------------------------------------------------
//学生信息反序
STU *reverse(STU *head)
{
    if(NULL==head)
    return NULL;
    STU *p = head->next;
    head->next = NULL;
    STU *pn = NULL;
    while(p != NULL)
    {
        pn = p->next;
        p->next = head;
        head = p;
        p = pn;
    }
    return head;
}
//---------------------------------------------------------------
int main(int argc, char const *argv[])
{
    STU *head = NULL;
    while (1)
    {
        printf("1.添加学生 2.删除学生 3.打印 4.查询  5.修改 6.排序  7.反序 0.退出\n#:");
        int cmd = 0;
        scanf("%d", &cmd);
        switch (cmd)
        {
        case 0:
            return 1;
        case 1:
            printf("请输入学生的学号 姓名 年龄:\n");
            printf("-------------------------\n");
            STU *item = malloc(sizeof(STU));
            scanf("%s %s %d",&item->sid,item->name,&item->age);
            head = INTO_first (head,item);
            if(NULL != head)
               printf("新增学生成功\n");
            printf("------------------------\n");
           break;
        case 2:
            printf("请输入你要删除的学号:\n");
            char num;
            scanf("%s",&num);
            head = del(head,num);
            printf("--------------------------\n");
            break;
        case 3:
            printf("---------学生信息列表-----------\n");
            shows(head);
            printf("-------------------------------\n");
            break;
        case 4:
            printf("请输入你想要查询的学生学号\n");
            char sid;
            scanf("%hhd",&sid);
           STU *stu = find_stu(head, sid);
            if(NULL == stu)
            {
                printf("未找到sid = %d 的学生\n",sid);
            }else
            printf("找到了,sid =%d的学生信息为:%d %s %d\n",sid,head->sid,head->name,head->age);
            break;  
        case 5:
             printf("请输入你要修改的学生学号:\n");
             char sid_stu;
             scanf("%s",&sid_stu);
             STU *stu_updata = updata(head,sid_stu);
            break;
        case 6:
             printf("学生信息排序完成\n");
            sort(head);
            break;
        case 7:
             printf("学生信息反序完成\n");
             head = reverse(head);
            break;
        }
    }
    return 0;
}