数据结构课程设计

于 2015-12-24 16:08:43 发布
阅读量1.1k 收藏 1
点赞数
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/fjc2838424120/article/details/50394991
版权

1.头文件

#ifndef JC_H_INCLUDED
#define JC_H_INCLUDED

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include<windows.h>
#define  MAXID 10
#define  MAXNAME 20
#define  MAXCOURSE 3
/* 学生数据结构 */
typedef struct node
{
    char id[20];
    char name[15];
    int score[MAXCOURSE];
    int sum;
    node()
    {
        sum=0;
    }
    double average;
    struct node *next;
} Student;
/* 头指针 */
Student *head = NULL;
/*课程名称*/
char ClassName[MAXCOURSE][20]= {"数学","英语","计算机"};

#endif // JC_H_INCLUDED


2.主函数

#include"jc.h"
/* 菜单 */
int Menu()
{
    system("cls");
    fflush(stdin);
    printf("   计算机146-1      傅军超       201458506145   \n");
    printf("~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~\n");
    printf("************学生成绩管理系统****************\n");
    printf("~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~\n");
    printf("  1-初始化\n");
    printf("  2-输入学生信息\n");
    printf("  3-打印全部学生信息\n");
    printf("  4-查找学号或姓名删除学生信息\n");
    printf("  5-按姓名查找学生信息\n");
    printf("  6-按学号查找学生信息\n");
    printf("  7-计算班级总人数\n");
    printf("  8-插入学生信息到链表中\n");
    printf("  0-退出\n");
    return 0;
}
/*初始化*/
Student *Init()
{
    Student *head;
    head=(Student *)malloc(sizeof(Student));
    head->next=NULL;
    return head;
}
/*检查学号*/
char Check_ID(char *s)
{
    int i;
    if(strlen(s)==0||strlen(s)>MAXID)
        return 0;
    for(i=0; i<strlen(s); i++)
    {
        if (s[i] > '0' && s[i] < '9')
            return 1;
    }
    return 0;
}
/*检查姓名*/
char Check_Name(char *s)
{
    int i;
    if(strlen(s)==0||strlen(s)>MAXNAME)
        return 0;
    for(i=0; i<strlen(s); i++)
    {
        if((s[i] >= 'a' && s[i] < 'z') || (s[i] >= 'A' &&  s[i] <= 'Z'))
            return 1;
    }
    return 0;
}
/*检查分数*/
int Check_Score(int s)
{
    if( s>=0 && s<=100 ) return 1;
    return 0;
}
/*检查学号是否相同*/
char Is_SameID(char *s)
{
    Student *p= head->next;
    while(p!=NULL)
    {
        if(strcmp(s,p->id)==0) return 1;
        p=p->next;
    }
    return 0;
}
/* 输入学生信息 */
void Input_Score(Student *p)
{
    /* 学号 */
    printf("\n请输入学号: ");
    do
    {
        gets(p->id);
        if (!Check_ID(p->id))
        {
            printf("输入不正确！请重新输入学号: ");
        }
        else if (Is_SameID(p->id))
        {

            printf("存在已学号！请重新输入学号: ");
        }
    }
    while (!(Check_ID(p->id) && !Is_SameID(p->id)));
    /* 姓名 */
    printf("请输入姓名: ");
    do
    {
        gets(p->name);
        if (!Check_Name(p->name))
        {
            printf("输入不正确！请重新输入姓名: ");
        }
    }
    while (!Check_Name(p->name));      //输入成绩
    int i;

    for(i=0; i<MAXCOURSE; i++)
    {
        do
        {
            printf("请输入%s成绩：",ClassName[i]);
            scanf("%d", &p->score[i]);
            if(!Check_Score(p->score[i]))
                printf("输入成绩不正确！\n请重新输入%s成绩：",ClassName[i]);
        }
        while(!Check_Score(p->score[i]));
    }
    p->average = -1;
    p->sum = -1;
}
/* 头插法插入节点 */
void Insert_Before()
{
    Student *s =(Student*) malloc(sizeof(Student));
    Input_Score(s);
    s->next = head->next;
    head->next = s;
}
/*输出学生成绩信息*/
void Output_Score(Student *p)
{
    int i;
    printf("\n姓名：%s, 学号：%s \n",p->name,p->id);
    for(i=0; i<MAXCOURSE; i++)
    {
        printf("%s成绩:%d  ",ClassName[i],p->score[i]);
    }
}
/*删除节点q*/
void Del_Node(Student *q)
{
    Student *p=head;
    while(p->next!=q)
    {
        p=p->next;
    }
    p->next=q->next;
    free(q);
}
/*插入学生成绩*/
void Insert_List()
{
    int x;
    printf("输入你要插入的学生数：");
    scanf("%d",&x);
    while(x!=0)
    {
        getchar();
        Student *p =(Student*) malloc(sizeof(Student));
        printf("\n请输入学号: ");
        do
        {
            gets(p->id);

            if (!Check_ID(p->id))
            {
                printf("输入不正确！请重新输入学号: ");
            }
            else if (Is_SameID(p->id))
            {

                printf("存在已学号！请重新输入学号: ");
            }
        }
        while (!(Check_ID(p->id) && !Is_SameID(p->id)));
        /* 姓名 */
        printf("请输入姓名: ");
        do
        {
            gets(p->name);
            if (!Check_Name(p->name))
            {
                printf("输入不正确！请重新输入姓名: ");
            }
        }
        while (!Check_Name(p->name));          //输入成绩
        int i;

        for(i=0; i<MAXCOURSE; i++)
        {
            fflush(stdin);
            printf("请输入%s成绩：",ClassName[i]);
            scanf("%d", &p->score[i]);
            do
            {
                if(!Check_Score(p->score[i]))
                    printf("输入成绩不正确！请重新输入%s成绩：",ClassName[i]);
            }
            while(!Check_Score(p->score[i]));
        }
        p->average = -1;
        p->sum = -1;
        p->next = head->next;
        head->next = p;
        x--;
    }
}
/*按学号查找*/
Student *Search_ID(char *id)
{
    Student *p=head->next;
    while(p!=NULL)
    {
        if(strcmp(p->id,id)==0)break;
        p=p->next;
    }
    return p;
}
/*按姓名查找节点*/
Student *Search_Name(char *name)
{
    Student *p=head->next;
    while(p!=NULL)
    {
        if(strcmp(p->name,name)==0)break;
        p=p->next;
    }
    return p;
}
/*输出链表*/
void Output_List()
{
    Student *p;
    p=head->next;
    while(p!=NULL)
    {
        Output_Score(p);
        p=p->next;
    }
}
/*删除指定学生信息*/
void Del_Student()
{
    Student *p;
    fflush(stdin);
    char str[15];
    char judge[10];
    printf("请输入要删除的学生的 学号或姓名：");
    do
    {
        gets(str);

        if(!(Check_ID(str)||Check_Name(str)))
        {
            printf("输入错误！请重新输入：");
        }

    }
    while(!(Check_ID(str)||Check_Name(str)));      //判断是否为学号还是姓名
    if(str[0]>'0'&&str[0]<'9')
    {
        p=Search_ID(str);
        if(p==NULL)
        {
            printf("此学号不存在！\n");
        }
        else
        {
            Output_Score(p);
            printf("是否要删除此学号！(确认按y，任意键取消)：");
            gets(judge);
            if(strcmp(judge,"y")==0)
            {
                Del_Node(p);
                printf("删除成功！");
            }
        }
    }
    else
    {
        p=Search_Name(str);
        if(p==NULL)
        {
            printf("此姓名不存在！\n");
        }
        else
        {
            Output_Score(p);
            printf("是否要删除此姓名！(确认按y，任意键取消)：");
            gets(judge);
            if(strcmp(judge,"y")==0)
            {
                Del_Node(p);
                printf("删除成功！");
            }
        }
        fflush(stdin);
    }
}
/* 退出 */
void Quit()
{
    exit(0);
}
/*计算班级总人数*/
int Count_People()
{
    Student *p;
    int people=0;
    p=head->next;
    while(p!=NULL)
    {
        people=people+1;
        p=p->next;
    }
    return people;
}
/*计算班级平均分*/
/*
void Count_Mark()
{
    Student *p;
    int m;
    float avecla=0;
    p=head->next;
    while(p!=NULL)
    {
        avecla=avecla+p->sum;
        p=p->next;
    }
    m=Count_People();
    printf("班级平均分为：%.2f",avecla/m);
}
*/
/*比较成绩大小*/
/*
Student *Descby_English(Student *Newhead,Student *sort)
{
    Student *p,*q;
    p=Newhead;
    while(p!=NULL)
    {
        if(sort->sum > p->sum)         break;
        q=p;
        p=p->next;
    }
    if(p==Newhead)
    {
        sort->next = p;
        return sort;
    }
    else
    {
        q->next = sort;
        sort->next = p;
        return Newhead;
    }
}*/
/*按总分或平均分降序排列*/
/*
void Descend_English()
{
    Student *p,*q,*Newhead;
    int i,j=1,people;
    Newhead = NULL;
    p = head;
    while(p != NULL)
    {
        q = p->next;
        Newhead = Descby_English(Newhead,p);
        p = q;
    }
    if(p == head)
        printf("学生信息库为空！！！\n");
    else
    {
        p = Newhead->next;
        people=Count_People();
        printf("按总分和平均分排序如下:\n");
        while(p!=NULL)
        {
            if(j<=people)
            {
                printf("第%d名 ",j);
                printf("姓名:%s 学号:%s ",p->name,p->id);
                for(i=0; i<=people-1; i++)
                {
                    printf("%s:%d ",ClassName[i],p->score[i]);
                }
                printf("总分:%d 平均分:%.2f ",p->sum,p->average);
            }
            j++;
            printf("\n");
            p=p->next;
        }
    }
}*/
/*按姓名查找学生成绩*/
void *Searchname_Student()
{
    char name[10];
    int i=0;
    Student *p=head->next;
    getchar();
    printf("请输入你要查找的学生姓名:");
    do
    {
        gets(name);
        if(!Check_Name(name))
            printf("输入姓名不正确!重新输入:");
    }
    while(!Check_Name(name));
    while(p!=NULL)
    {
        if(strcmp(p->name,name)==0)
        {
            Output_Score(p);
            i=1;
        }
        p=p->next;
    }
    if(i==0)
    {
        printf("找不到此姓名!");
    }
}
/*按学号查找学生成绩*/
void *SearchID_Student()
{
    char id[10];
    int i=0;
    Student *p=head->next;
    getchar();
    printf("请输入你要查找的学生学号:");
    do
    {
        gets(id);

        if(!Check_ID(id))
            printf("输入学号不正确!重新输入:");
    }
    while(!Check_ID(id));
    while(p!=NULL)
    {
        if(strcmp(p->id,id)==0)
        {
            Output_Score(p);
            i=1;
        }
        p=p->next;
    }
    if(i==0)
    {
        printf("找不到此学号!");
    }
}
/*主函数*/
int  main()
{
    int x,n,people;
    // Student *q;
    Menu();
    while(1)
    {
        printf("\n请输入命令编号: ");
        scanf("%d", &x);
        switch(x)
        {
        case 1:  //初始化
            head = Init();
            printf("初始化成功!!!\n");
            break;
        case 2:  //输入成绩

            getchar();
            while(n!=0)
            {
                Insert_Before();
                //  printf("输入序号：");
                scanf("%d",&n);
                getchar();
            }
            break;
        case 3:  //打印出所有成绩
            Output_List();
            break;
        case 4:
            Del_Student();
            break;
        case 5:  //按姓名查找学生成绩
            Searchname_Student();
            break;
        case 6:  //按学号查找学生成绩
            SearchID_Student();
            break;
        case 7:  //计算班级人数
            people=Count_People();
            printf("班级总人数为：%d  \n",people);
            break;
        case 8:  /*插入学生成绩*/
            Insert_List();
            break;
        case 0: /*结束*/
            Quit();
            break;
        default:
            printf("输入错误！\n\n");
        }
    }
}


fjc2838424120
关注
《数据结构》课程设计
darmic的专栏
01-10 1529
《数据结构》课程设计 学生姓名 赵丹敏 所在专业 信息管理与信息系统 所在班级 信管1131 任课老师 易学明 实习时间         2015年  1  月 9 日   目录 1) 课题描述  2) 系统需求分析 3) 总体设计
《数据结构》 课程设计
overture的专栏
01-11 910
一. 问题描述 题目4. 赵斌是一个信管专业的学生，大学四年顺利毕业了。在毕业季，他也像其他学子一样，投身于求职大军，投出一份又一份求职简历，在苦苦地等待之后，他接到了中国移动通信公司广东分公司的面试通知书，通知他于本月1号10点到公司面试。当天，晴空万里，艳阳高照，他身着西装，高兴地早早来到公司楼下等待。10点钟整，他和其他新人一起，坐到公司的面试现场。他领取的一份程序设计题：
数据结构课程设计航空客运订票系统源代码+报告文档和可执行文件.zip
06-07
数据结构课程设计航空客运订票系统源代码+报告文档和可执行文件数据结构课程设计航空客运订票系统源代码+报告文档和可执行文件数据结构课程设计航空客运订票系统源代码。数据结构课程设计航空客运订票系统源代码+...
C++数据结构课程设计大作业-员工管理系统(带完整报告）
03-22
在这个C++数据结构课程设计大作业中，学生构建了一个员工管理系统，这是一项综合性的实践项目，旨在提升对C++编程语言、数据结构以及文件操作的理解。这个系统可以在命令行环境下运行，适合在Linux环境中编译，同时...
数据结构课程设计C++语言停车场管理系统源码.zip
06-17
数据结构课程设计C++语言停车场管理系统源码，添加了UI数据结构课程设计C++语言停车场管理系统源码，添加了UI数据结构课程设计C++语言停车场管理系统源码，添加了UI数据结构课程设计C++语言停车场管理系统源码，添加...
数据结构课程设计运动会分数统计(C语言版).doc
02-15
数据结构课程设计运动会分数统计(C语言版) 本文档是关于数据结构课程设计运动会分数统计系统的设计和实现，使用C语言作为开发语言。整个系统的设计和实现将分为四个章节，即绪论、需求分析、系统开发工具及关键技术...
数据结构课程设计-商店管理系统.doc
09-22
数据结构课程设计-商店管理系统 本文档是《数据结构》课程设计的一份报告，旨在设计和实现一个商店存货管理系统。该系统的主要功能是管理商店的存货，包括存货的添加、删除、修改和查询操作。系统要求使用C语言编程...
数据结构 课程设计设计
09-22
数据结构课程设计。经典之作，前辈留下的遗产！经典的两个系统。不下载就后悔矣！哈哈
一份数据结构课程设计
01-10
21世纪是个信息化的时代，现代计算机技术的发展，为各行各业的发展创造了一个全新的时代背景——人们的生活、工作等已经越来越离不开计算机科学的运用，而Internet的应用加速了这种趋势。随着全球经济一体化步伐的加快，在信息时代的今天，各企业商家所关心的不再局限于自身的产品质量、生产设备、员工的素质，更多的是关心自己的销售群体（客户群），关心他们的想法、需求、购买目的。网上书店系统的存在给予广大用户能不出门也能买到书，搜索到自己想要的书籍。随着网站的大规模化，它的存在就成为互联网生活中不可缺少的一部分。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值