問題描述：

/*   
* 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();                   //主選單函式

 

/***********************************************************
* 功能描述： 主函式
* 輸入引數：
* 輸出引數：
* 返回值  ： （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;
}
 

#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 ;
}


 

顯示學生資訊

按學號查詢學生資訊

按姓名查詢學生資訊

刪除指定學號學生資訊

指定位置上插入學生資訊

知識點總結：

此程式邏輯結構屬於線性結構，儲存結構為鏈式儲存結構，程式中包含單鏈表以及結構體陣列等知識點。

學習心得：

       通過這次課程設計讓我對連結串列的結構有了更深的瞭解，在以後的應用中也會更加熟悉。也讓我認識到，想要真正做出一個專案會有很多困難和挫折，需要下很大的功夫。這幾天，我深刻體驗到了團隊的力量，如果沒有老師、同學的幫助，我的專案也不會這麼順利的完成。總之，這次課程設計真的讓我收穫了很多，學到了很多，我相信以後會更好!!!!!