数据结构课程设计—学生信息管理系统

问题描述：

/*   
* Copyright (c)2015,烟台大学计算机与控制工程学院   
* All rights reserved.   
* 文件名称：aaaa.cbp   
* 作    者：张芸嘉  
* 完成日期：2015年12月24日   
* 版 本 号：v1.0   
   
* 问题描述：   本项目为学生信息管理系统，设计一个可以管理学生信息的软件系统。
   
* 输入描述：学生信息
* 程序输出：   
*/    

架构：

代码：

头文件 list.h

/***********************************************************
* 版权所有 (C)2015, 张芸嘉
*
* 文件名称：xxxxgl.cbp
* 文件标识：无
* 内容摘要：学生信息管理系统
* 其它说明：无
* 当前版本： V2.0
* 作 者：张芸嘉
* 完成日期： 20151224
*
* 修改记录1：
* 修改日期： 20151222
* 版本号： V1.0
* 修改人： 张芸嘉
* 修改内容：创建
*
* 修改记录2：
* 修改日期： 20151223
* 版本号： V1.1
* 修改人： 张芸嘉
* 修改内容：各模块建立1
*
* 修改记录3：
* 修改日期： 20151224
* 版本号： V1.2
* 修改人：张芸嘉
* 修改内容：各模块建立2
*
* 修改记录4：
* 修改日期： 20151224
* 版本号： V2.0
* 修改人： 张芸嘉
* 修改内容：完善
**********************************************************/
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#define STUDENT 2

typedef struct student
{
    int num;                      //学号
    char name[20];               //姓名
    int  chinese    ;           //语文成绩
    int English;               //英语成绩
    int math;                 //高数成绩
    struct student *next;    //指向下一个学生的指针
} student;

extern student *head;
extern int length;                    //链表的长度

//函数原型

student *init();               //初始化函数
void create();                 //创建信息
void display();                //显示函数
void searchXH();               //按学号查找信息
void searchXM();               //按姓名查找信息
void insert();                 //插入信息
void Delete();                 //删除信息
void menu();                   //主菜单函数

主函数 main.cpp

/***********************************************************
* 功能描述： 主函数
* 输入参数：
* 输出参数：
* 返回值  ： （1）
* 其它说明： 学生信息包括学号、姓名、性别、高数成绩、英语成绩
************************************************************/
#include"list.h"
int main(void)
{
    system("color 1");
    int a;
    menu();
    int choice;
    while(1)
    {

        printf("请选择您需要的功能：");
        scanf("%d",&a);
        switch(a)
        {
        case 0:
            return 0;
        case 1:
            create();
            menu();
            break;
        case 2:
            if(head)
            {
                display();
                menu();
            }
            else
            {
                printf("学生信息为空，请先建立学生信息！\n");
                menu();
            }
            break;
        case 3:
            if(head)
            {
                printf("请选择按学号查找或按姓名查找，若是按学号查找请输入0，按姓名查找请按1\n");
                scanf("%d",&choice);
                if(choice==0)
                {
                    searchXH();
                }
                else
                {
                    searchXM();
                }
                menu();
            }
            else
            {
                printf("学生信息为空，请先建立学生信息！\n");
                menu();
            }
            break;
        case 4:
            if(head)
            {
                Delete();
                menu();
            }
            else
            {
                printf("学生信息为空，请先建立学生信息！\n");
                menu();
            }
            break;
        case 5:
            if(head)
            {
                insert();
                menu();
            }
            else
            {
                printf("学生信息为空，请先建立学生信息！\n");
                menu();
            }
            break;

        default:
            break;
        }
    }
    system("pause");
    return 0;
}

源文件函数 list.cpp

#include"list.h"
int length;
student *head;
student *init()
{
    return NULL;               //返回空指针
}


/***********************************************************
* 功能描述： 添加学生信息
* 输入参数： 学生信息
* 输出参数： 显示学生的信息
* 返回值  ： （1）
* 其它说明： 学生信息包括学号、姓名、语文成绩、高数成绩、英语成绩
************************************************************/
void create()
{
    student *p1,*p2;
    length=0;
    int number=0;
    p1=(student *)malloc(sizeof(student));
    p1->num=-1;

    if(head==NULL)
        head=p1;
    printf("请输入学生的学号、姓名、语文成绩、高数成绩、英语成绩：\n");
    while(number<=7)
    {
        p2=(student *)malloc(sizeof(student));
        scanf("%d %s %d %d %d",&p2->num,p2->name,&p2->chinese,&p2->English,&p2->math); //输入学生信息
        if(p2->num==0)
        {
            printf("学生信息建立完成！\n");
            break;
        }
        length++;                            //链表的长度
        p1->next=p2;
        p2->next=NULL;
        p1=p1->next;                       //移动指针，指向下一结点
        number++;
    }
    return ;


}

/***********************************************************
* 功能描述： 显示学生信息
* 输入参数：
* 输出参数： 显示学生的信息
* 返回值  ： （1）
* 其它说明： 学生信息包括学号、姓名、语文成绩、高数成绩、英语成绩
************************************************************/
void display()
{
    student *p=head->next;
    printf("链表中所有的学生信息如下:\n");

    while(p!=NULL)
    {
        printf("%d %s %d %d %d\n",p->num,p->name,p->chinese,p->English,p->math);
        p=p->next;
    }
    return ;
}

/***********************************************************
* 功能描述： 按学号查找学生信息
* 输入参数： 学生学号
* 输出参数： 显示学生的信息
* 返回值  ： （1）
* 其它说明： 学生信息包括学号、姓名、语文成绩、高数成绩、英语成绩
************************************************************/

void searchXH()
{

    int num_;
    student *p=head->next;
    printf("需要查找的学生学号为：");
    scanf("%d",&num_);

    while(p!=NULL)
    {

        if(p->num==num_)
        {
            printf("学号为%d的学生的信息如下：\n",num_);
            printf("%d %s %d %d %d\n",p->num,p->name,p->chinese,p->English,p->math);
            return;
        }
        p=p->next;
    }
    if(p==NULL)
        printf("无此记录！\n");
    return ;
}

/***********************************************************
* 功能描述： 按姓名查找学生信息
* 输入参数： 学生姓名
* 输出参数： 显示学生的信息
* 返回值  ： （1）
* 其它说明： 学生信息包括学号、姓名、语文成绩、高数成绩、英语成绩
************************************************************/
void searchXM()
{
    char na_me[20];
    student *p=head->next;
    printf("需要查找的学生姓名为：");
    scanf("%s",na_me);

    while(p!=NULL)
    {

        if(!(strcmp(p->name,na_me)))
        {
            printf("姓名为%s的学生的信息如下：\n",na_me);
            printf("%d %s %d %d %d\n",p->num,p->name,p->chinese,p->English,p->math);
            return;
        }
        p=p->next;
    }
    if(p==NULL)
        printf("无此记录！\n");
    return ;
}

/***********************************************************
* 功能描述： 指定位置插入学生信息
* 输入参数： 插入位置及学生信息
* 输出参数： 显示插入完成后的学生信息
* 返回值  ： （1）
* 其它说明： 学生信息包括学号、姓名、语文成绩、高数成绩、英语成绩
************************************************************/

void insert()
{
    int num_,i;
    student *p,*q;
    p=head;

    printf("请输入你要插入位置: ");
    scanf("%d",&num_);
    if(num_>length)
    {
        printf("找不到要插入的位置\n");
        return ;
    }
    else
    {
        printf("请输入你要插入的学生的学号、姓名、语文成绩、英语成绩、高数成绩：\n");
        q=(student *)malloc(sizeof(student));
        scanf("%d %s %d %d %d",&q->num,q->name,&q->chinese,&q->English,&q->math);

        while(p!=NULL)
        {
            if(p->num==q->num)
            {
                printf("该学号已经存在，无法插入信息！\n");
                return ;
            }
            p=p->next;
        }
        p=head;
        for(i=0; i<num_; i++)
            p=p->next;
        q->next=p->next;
        p->next=q;
        length++;
        printf("插入学生信息成功！\n");
        return ;
    }
}

/***********************************************************
* 功能描述： 删除学生信息
* 输入参数： 删除学生学号
* 输出参数：
* 返回值  ： （1）
* 其它说明： 学生信息包括学号、姓名、语文成绩、高数成绩、英语成绩
************************************************************/

void Delete()
{
    int num_;
    student *p,*q;
    q=head,p=head->next;
    printf("请输入要删除的学生的学号:\n");
    scanf("%d",&num_);

    while(p!=NULL)
    {
        if(p->num==num_)
        {
            q->next=p->next;
            free(p);
            length--;
            printf("删除成功！\n");
            return ;
        }
        p=p->next;
        q=q->next;
    }
    if(p==NULL)
    {
        printf("找不到要删除的学号！\n");
        return ;
    }
}

/***********************************************************
* 功能描述： 主菜单
* 输入参数： 所需功能代号
* 输出参数：
* 返回值  ： （1）
* 其它说明： 学生信息包括学号、姓名、语文成绩、高数成绩、英语成绩
************************************************************/

void menu()
{

    system("color 08");
    printf("***************************************************************\n");
    printf("** ︵＿＿╭╭╭╭╭＿＿＿︵                                 **\n");
    printf("**│                      │                                **\n");
    printf("**│                      │        ╭─────────╮  **\n");
    printf("**│    ●           ●   │       │     欢迎使用       │ **\n");
    printf("**│       ╭──╮       │       │学生信息管理系统^o^ │ **\n");
    printf("**│       │●●│       │   ╭╮╰─────────╯   **\n");
    printf("**│       ╰──╯       │○ ╰╯                         **\n");
    printf("**╰──┬◎───┬◎──╯                                **\n");
    printf("***************************************************************\n");
    printf("|              1、 添加学生信息                                 |\n");
    printf("|              2、 显示学生信息                                 |\n");
    printf("|              3、 查找某个学生信息                             |\n");
    printf("|              4、 删除指定学号的学生                           |\n");
    printf("|              5、 指定的位置上插入学生信息                     |\n");
    printf("****************************************************************\n");

    return ;
}

运行结果：
添加学生信息

显示学生信息

按学号查找学生信息

按姓名查找学生信息

删除指定学号学生信息

指定位置上插入学生信息

知识点总结：

       此程序逻辑结构属于线性结构，存储结构为链式存储结构，程序中包含单链表以及结构体数组等知识点。

学习心得：

       通过这次课程设计让我对链表的结构有了更深的了解，在以后的应用中也会更加熟悉。也让我认识到，想要真正做出一个项目会有很多困难和挫折，需要下很大的功夫。这几天，我深刻体验到了团队的力量，如果没有老师、同学的帮助，我的项目也不会这么顺利的完成。总之，这次课程设计真的让我收获了很多，学到了很多，我相信以后会更好!!!!!