学生管理系统函数代码

                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                           
//管理显示信息
void interface()
{
    printf("        学生管理系统         \n");
    printf("****输入编号1查找学生信息****\n");
    printf("****输入编号2添加学生信息****\n");
    printf("****输入编号3删除学生信息****\n");
    printf("****输入编号4修改学生信息****\n");
    printf("输入编号5按成绩从高到低排序显示\n");
    printf("****输入编号0退出系统****\n");
}
//创建学生类型
student *creat()
{
    student *st=(student*)malloc(sizeof(student));
    if(NULL==st)
    {
        printf("创建失败\n");
        return NULL;
    }
    st->next=NULL;//建立头节点
    st->len=0;
    //printf("创建成功\n");
    return st;
}
//判空
int empty(student *st)
{
    if(NULL==st)
    {
        printf("链表不合法\n");
        return -1;
    }

    return st->next==NULL?1:0;
    //1为空，0为不空
}
//添加学生信息节点
int insert(student *st)
{
    //判断逻辑
    if(st==NULL)
    {
        printf("信息添加失败\n");
        return -1;
    }
    //插入逻辑
    student *p=creat();
    printf("请输入学生学号:");
    scanf("%d",&p->s.num);
    printf("请输入学生姓名:");
    scanf("%s",p->s.name);
    printf("请输入学生性别:");
    scanf("\n%s",p->s.sex);
    printf("请输入学生成绩:");
    scanf("%f",&p->s.score);
    p->next=st->next;
    st->next=p;
    st->len++;
    printf("插入成功\n");
    return 0;
}
//循环插入节点
int circular(student *st)
{
    //判断逻辑
    if(st==NULL)
    {
        printf("信息添加失败\n");
        return -1;
    }
    int num;
    printf("请输入想要添加的学生个数:");
    scanf("%d",&num);
    for(int i=0;i<num;i++)
    {
        insert(st);
    }
    return 0;
}
//按值查找
int find(student *st,int id)
{
    //判断逻辑
    if(st==NULL||empty(st))
    {
    printf("无法查找\n");
    return -1;
    }
    //查找逻辑
    student *p=st->next;
    for(int i=1;i<=st->len;i++)
    {
    if(p->s.num==id)
    {
    return i;
    }
    p=p->next;
    }
    return 0;

}

//按位置查找
student* find_pop(student *st,int pop)
{
    //判断逻辑
 if(st==NULL||empty(st))                                                                                                                                                                                                                            
    {
        return NULL;
    }
    //按位置查找逻辑
    student *q=st;
    for(int i=1;i<=st->len;i++)
    {
        q=q->next;
        if(pop==i)
        {
            return q;
        }
    }
    return NULL;

}

//遍历节点
int show(student *st)
{
    //判断逻辑
    if(st==NULL||empty(st))
    {
        printf("遍历失败\n");
        return -1;
    }
    //遍历逻辑
    student *p=st;
    while(p->next!=NULL)
    {
        p=p->next;
        printf("学号:%d\t姓名:%s\t性别:%s成绩:%g\n",p->s.num,p->s.name,p->s.sex,p->s.score);
    }
    printf("遍历成功\n");
    return 0;
}

//修改信息
int modify(student *st,int id)
{
    //判断逻辑
    if(st==NULL||empty(st))
    {
        printf("修改失败\n");
        return -1;
    }
    //修改逻辑
        int pop=find(st,id);
        if(pop>0)
        {
        student *p=find_pop(st,pop);
        printf("请输入学生学号:");
        scanf("%d",&p->s.num);
        printf("请输入学生姓名:");
        scanf("%s",p->s.name);
        printf("请输入学生性别:");
        scanf("\n%s",p->s.sex);
        printf("请输入学生成绩:");
        scanf("%f",&p->s.score);
        printf("学号:%d\t姓名:%s\t性别:%s成绩:%g\n",p->s.num,p->s.name,p->s.sex,p->s.score);
        printf("修改成功\n");
    }
    else
        printf("查无此人，无需修改\n");
    return 0;

}
//删除学生信息
void sdelete(student *st,int id)
{
    //判断逻辑
    if(st==NULL||empty(st))
    {
        printf("删除失败\n");
    }
    //删除逻辑

f(pop>0){                                                                                                                                                                                                                                         
        student *p=find_pop(st,pop-1);
        //将要查找元素的上一级赋值给p
        student*q= p->next;
        //将要查元素赋值给q
        p->next=q->next;
        //将q的下一级元素放在q的位置上
        free(q);
        q=NULL;
        st->len--;
        printf("删除成功\n");
    }
    else
        printf("信息有误，没有此人,不需删除\n");
}

//按成绩从高到低循环排序
void encircle(student *st)
{
    //判断逻辑
    if(st==NULL||empty(st))
    {
        printf("排序失败\n");
    }
    //循环逻辑
    student *p=st;
    student *q=NULL;
    student *l=NULL;
    while(p->next!=NULL)
    {
        q=p;
        l=p->next;
        while(l->next!=NULL)
        {
            if((l->s.score)<(l->next->s.score))
            {
                l->next=l->next;//将第三级给1
                l->next=l->next->next;//将第四级给二级
                q->next->next=l;//将之前的第二级给现在第二级
            }
            q=q->next;
            l=l->next;

        }
        p=p->next;
    }
    p=NULL;
    q=NULL;
    l=NULL;
    printf("排序完成\n");

}