學(xué)生信息管理系統(tǒng)修改

           北京工業(yè)大學(xué)耿丹學(xué)院

         c語言設(shè)計課程報告

課程設(shè)計名稱：高級語言程序設(shè)計

專業(yè)班級：計算機科學(xué)與技術(shù)1

姓名：吳雙

學(xué)號：150809201

2016年5月10日

一 對c語言指針鏈表的體會

………………………………………………………………

二 修改學(xué)生信息管理系統(tǒng)

………………………………………………………………

三 體會

………………………………………………………………

一 對c語言指針鏈表的體會

1、指針    

簡單來說，指針是一個存儲計算機內(nèi)存地址的變量。

用 int *ptr 這種形式可以聲明一個int型指針。

int val = 1 隨便聲明一個int變量并且賦值，

ptr = &val;將指針指向上一個變量的地址。

int deref = *ptr; 

printf("deref地址=%ld,值=%d\n",ptr, deref);

最后對指針取值并輸出結(jié)果。

其中操作符*很關(guān)鍵，

它既可以用來聲明一個指針變量，也可以用作指針的取值。

&是地址操作符，用來引用一個內(nèi)存地址。通過在變量名字前使用&操作符，我們可以得到該變量的內(nèi)存地址。

指針?biāo)赶虻氖堑刂?，而地址里藏著?shù)，所以就算指針顯示的數(shù)被修改也不會影響地址里的數(shù)。

2、數(shù)組

C語言的數(shù)組表示一段連續(xù)的內(nèi)存空間，用來存儲多個特定類型的對象。

數(shù)組變量指向了數(shù)組的第一個元素的內(nèi)存地址。

int myarray[4] = {1,2,3,0};

    int *ptr = myarray;

建立一個數(shù)組，將數(shù)組地址賦值給指針。

3、指針與結(jié)構(gòu)體

指向結(jié)構(gòu)體的指針存儲了結(jié)構(gòu)體第一個元素的內(nèi)存地址。

結(jié)構(gòu)體的指針必須聲明和結(jié)構(gòu)體類型保持一致，或者聲明為void類型。

注意兩個不同的符號，’.’ 和 ‘->’ 。結(jié)構(gòu)體實例可以通過使用 ‘.’ 符號訪問age變量。對于結(jié)構(gòu)體實例的指針，我們可以通過 ‘->’ 符號訪問name變量。也可以同樣通過(*ptr).name來訪問name變量。

4、動態(tài)內(nèi)存分配

所謂動態(tài)內(nèi)存分配就是指在程序執(zhí)行的過程中動態(tài)地分配或者回收存儲空間的分配內(nèi)存的方法。動態(tài)內(nèi)存分配不象數(shù)組等靜態(tài)內(nèi)存分配方法那樣需要預(yù)先分配存儲空間，而是由系統(tǒng)根據(jù)程序的需要即時分配，且分配的大小就是程序要求的大小。

總之就是非常方便，不需要人為的定義大小，而且可大可小。

malloc函數(shù) 
malloc函數(shù)的原型為： 
void *malloc (unsigned int size) 

大約分為成功分配和不成功兩種情況，不成功會返回null，所以還需要檢測返回值。

 if((array=(int *) malloc(10*sizeof(int)))==NULL) 

   { 

     printf("不能成功分配存儲空間。"); 

     exit(1); 

   } 

由于內(nèi)存區(qū)域總是有限的，不能不限制地分配下去，而且一個程序要盡量節(jié)省資源，所以當(dāng)所分配的內(nèi)存區(qū)域不用時，就要釋放它，以便其它的變量或者程序使用。這時我們就要用到free函數(shù)。 

void free(void *p) 

free函數(shù)是釋放已經(jīng)不用的內(nèi)存區(qū)域的。 

運用賦值將結(jié)果拿出去再用free釋放。

鏈表

鏈表由一系列不必在內(nèi)存中相連的結(jié)構(gòu)組成。每一個結(jié)構(gòu)均含有表元素和指向包含該元素后繼元的結(jié)構(gòu)指針。我們稱之為next指針。最后一個單元的next指針指向NULL；該值由C定義并且不能與其它指針混淆。ANSI C規(guī)定NULL為零。

大約就是要先找到第一個單元，然后指向下一個單元，最后一個指向null。

單鏈表運用for循環(huán)，一個節(jié)點一個節(jié)點的走下去，并保存。

查找
對單鏈表進行查找的思路為：對單鏈表的結(jié)點依次掃描，檢測其數(shù)據(jù)域是否是我們所要查好的值，若是返回該結(jié)點的指針，否則返回NULL。

用if語句判斷，相同就返回，不相同就null。

插入

pq間插入s，必須先為s分配空間并賦值，然后使p的鏈域存儲s的地址，s的鏈域存儲q的地址即可。

p->link=s;s->link=q

插入命令需要使用一次malloc調(diào)用從系統(tǒng)得到一個新單元并在此后執(zhí)行兩次指針調(diào)整。想法通過圖3給出，其中虛線表示原來的指針。

 s->link=p->link; /*把新結(jié)點的鏈域指向原來p結(jié)點的后繼結(jié)點*/

   p->link=s; /*p結(jié)點的鏈域指向新結(jié)點*/

似乎兩個p代表原先和后來，這樣解決了q的表示。

刪除

和查找差不多，把查找相同的用free清空，調(diào)整前后鏈接。

二 修改學(xué)生信息管理系統(tǒng)

我把界面修改成了金錢符號，并且把插入和刪除的for循環(huán)轉(zhuǎn)變成while循環(huán)，其他的似乎不好下手。

三

/*

*學(xué)生信息管理程序，

*管理學(xué)生的個人信息及各科成績；

*/

#include <stdio.h>  

#include <conio.h>  

#include <string.h>  

#include <stdlib.h>  

typedef struct Node Node;  

//定義成績信息節(jié)點

//分別為語文、數(shù)學(xué)、英語和總成績；

struct Score  

{  

    int chinese,math,english,sum;  

};  

//定義學(xué)生信息節(jié)點

//分別為姓名、班級、學(xué)號、成績和指向下一個節(jié)點的指針

//定義了4個全局變量，頭節(jié)點，和臨時節(jié)點變量；

struct Node  

{  

    char name[20],classs[20],number[20];  

    struct Score score;  

    struct Node* next;  

}*head,*u,*p,*q;  

  //定義多個學(xué)生的學(xué)生個數(shù)及各科平均成績優(yōu)秀率及格率；

int n,C,M,E,Cj,Cy,Mj,My,Ej,Ey;  

char num[20];  

//進入菜單函數(shù)

void Welcome()  

{  

    printf("\t\t      $$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$\n");  

    printf("\t\t      $  歡迎您使用學(xué)生成績管理系統(tǒng)  $\n");  

    printf("\t\t      $                              $\n");  

    printf("\t\t      $         1.讀取文件           $\n");  

    printf("\t\t      $                              $\n");  

    printf("\t\t      $         2.保存文件           $\n");  

    printf("\t\t      $                              $\n");  

    printf("\t\t      $         3.添加學(xué)生成績       $\n");  

    printf("\t\t      $                              $\n");  

    printf("\t\t      $         4.修改學(xué)生成績       $\n");  

    printf("\t\t      $                              $\n");  

    printf("\t\t      $         5.刪除學(xué)生成績       $\n");  

    printf("\t\t      $                              $\n");  

    printf("\t\t      $         6.查詢個人成績       $\n");  

    printf("\t\t      $                              $\n");  

    printf("\t\t      $         7.查詢本班成績       $\n");  

    printf("\t\t      $                              $\n");  

    printf("\t\t      $         8.查詢?nèi)３煽?      $\n");  

    printf("\t\t      $                              $\n");  

    printf("\t\t      $         9.退出管理系統(tǒng)       $\n");  

    printf("\t\t      $                              $\n");  

    printf("\t\t      $$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$\n\n");  

    printf("\t\t      請輸入指令:(1-9) ");  

}  

//構(gòu)造節(jié)點函數(shù)

Node* new_node(Node* uu)  

{  

    uu = (Node*)malloc(sizeof(Node));  

    uu->next = NULL;  

    return uu;  

}  

//添加學(xué)生信息

void Add()  

{  

//新建一個節(jié)點；

    u = new_node(u);  

    printf("\n請輸入您要加入的學(xué)生的信息:\n");  

    printf("\n姓名: ");  

    scanf("%s",u->name);  

    printf("\n班級: ");  

    scanf("%s",u->classs);  

    printf("\n學(xué)號: ");  

    scanf("%s",u->number);  

    printf("\n語文、數(shù)學(xué)、英語成績: ");  

    scanf("%d%d%d",&u->score.chinese,&u->score.math,&u->score.english);  

//計算總成績；

    u->score.sum = u->score.chinese + u->score.math + u->score.english;  

//采用頭插法將新節(jié)點的尾指針指向第二個節(jié)點(掰開）

    u->next = head->next;  

//將新節(jié)點放在頭節(jié)點后面；

    head->next = u;  

    printf("\n--->添加成功!\n");  

}  

//根據(jù)學(xué)號修改信息

//和查找函數(shù)一樣，依次從第二個節(jié)點開始遍歷，如果找到這更新

void Mod()  

{  

    n = 0;  

    printf("\n請輸入您要修改的學(xué)號: ");  

    scanf("%s",num);  

u = head; 

While(u != NULL){  

        if(strcmp(u->number,num) == 0)  

        {  

            n = 1;  

            printf("\n請輸入新的語文、數(shù)學(xué)、英語成績: ");  

            scanf("%d%d%d",&u->score.chinese,&u->score.math,&u->score.english);  

            u->score.sum = u->score.chinese + u->score.math + u->score.english;  

            printf("\n--->修改成功!\n");  

            break;  

        }  

u = u->next;

    }  

    if(!n)  

        printf("\n--->沒有這個學(xué)生的信息!\n");  

}  

//根據(jù)學(xué)號刪除學(xué)生信息，

//從頭節(jié)點開始遍歷，如果找到這刪除此節(jié)點；

void Del()  

{  

    n = 0;  

    printf("\n請輸入您要刪除的學(xué)生的學(xué)號: ");  

    scanf("%s",num);  

u = head;

While( u != NULL){  

        if(strcmp(u->number,num) == 0)  

        {  

            n = 1;  

            p->next = u->next;  

            free(u);  

            printf("\n--->刪除成功!\n");  

            break;  

        }  

        p = u; 

u = u->next; 

    }  

    if(!n)  

        printf("\n--->沒有這個學(xué)生的信息!\n");  

}  

void Sort()  

{  

    int i,j;  

//記錄學(xué)生總數(shù)；

    n = 0;  

    for(u = head->next; u != NULL;u = u->next)  

        n++;  

//采用冒泡法對各個節(jié)點按班級升序和總成績降序排列

    for(i=1;i<=n;i++)  

    {  

        u = head;  

        for(j=0;j<n-i;j++)  

        {  

            p = u->next;  

            q = p->next;  

            if(strcmp(p->classs,q->classs) > 0 || strcmp(p->classs,q->classs) == 0 && p->score.sum < q->score.sum)  

            {  

                u->next = q;  

                p->next = q->next;  

                q->next = p;  

            }  

            u = u->next;  

        }  

    }  

}  

//按學(xué)號查找某一學(xué)生成績；

void Que_One()  

{  

//標(biāo)志變量，記錄是否查找成功；

    n = 0;  

    printf("\n請輸入您要查詢的學(xué)生的學(xué)號: ");  

    scanf("%s",num);  

//從第二個節(jié)點開始遍歷，直到最后一個節(jié)點為止；

    for(u = head->next; u != NULL;u = u->next)  

    {  

//如果當(dāng)前節(jié)點學(xué)號與要查找學(xué)號一致這輸出此學(xué)生信息；

        if(strcmp(u->number,num) == 0)  

        {  

            n = 1;  

            printf("\n");  

            puts("班級       姓名          語文  數(shù)學(xué)  英語 總成績");  

            printf("%-11s%-15s",u->classs,u->name);  

            printf("%-6d%-6d%-6d%-6d\n",u->score.chinese,u->score.math,u->score.english,u->score.sum);  

            break;  

        }  

    }  

    if(!n)  

        printf("\n--->沒有這個學(xué)生的信息!\n");  

}  

void Analyze_Sco(Node *uu)  

{  

//對查找到的節(jié)點進行求各科平均成績

//求優(yōu)秀率及格率；

    C += uu->score.chinese;  

    M += uu->score.math;  

    E += uu->score.english;  

    if(uu->score.chinese >= 60)  

        Cj++;  

    if(uu->score.chinese >= 90)  

        Cy++;  

    if(uu->score.math >= 60)  

        Mj++;  

    if(uu->score.math >= 90)  

        My++;  

    if(uu->score.english >= 60)  

        Ej++;  

    if(uu->score.english >= 90)  

        Ey++;  

}  

//打印各科平均成績及格率優(yōu)秀率

void Print_Sco()  

{  

    printf("語文平均成績: %-6.2f, 及格率: %%%-6.2f , 優(yōu)秀率: %%%-6.2f.\n\n",(float)C/n,(float)100*Cj/n,(float)100*Cy/n);  

    printf("數(shù)學(xué)平均成績: %-6.2f, 及格率: %%%-6.2f , 優(yōu)秀率: %%%-6.2f.\n\n",(float)M/n,(float)100*Mj/n,(float)100*My/n);  

    printf("英語平均成績: %-6.2f, 及格率: %%%-6.2f , 優(yōu)秀率: %%%-6.2f.\n\n",(float)E/n,(float)100*Ej/n,(float)100*Ey/n);  

}  

//查找某一班級所以學(xué)生的信息；

void Que_Cla()  

{  

//對鏈表節(jié)點排序；

    Sort();  

    n = C = M = E = Cj = Cy = Mj = My = Ej = Ey = 0;  

    printf("\n請輸入您要查詢的班級: ");  

    scanf("%s",num);  

    printf("\n");  

    for(u = head->next; u != NULL;u = u->next)  

    {  

//不是該班的學(xué)生則跳過；

        if(strcmp(u->classs,num))  

            continue;  

//如果是第一個學(xué)生則打印頭信息

        if(!n)  

            puts("學(xué)號       姓名          語文  數(shù)學(xué)  英語 總成績");  

        n++;  

        printf("%-11s%-15s",u->number,u->name);  

        printf("%-6d%-6d%-6d%-d\n",u->score.chinese,u->score.math,u->score.english,u->score.sum);  

        Analyze_Sco(u);  

    }  

    if(!n)  

    {  

        printf("沒有這個班級的學(xué)生信息!\n");  

        return ;  

    }  

//打印該班級學(xué)生的各個成績的特征值；

    printf("\n該班共有學(xué)生 %d 人.\n\n",n);  

    Print_Sco();  

}  

//打印全校所以學(xué)生的信息

//具體情況同打印班級學(xué)生信息；

void Que_All()  

{  

    Sort();  

    n = C = M = E = Cj = Cy = Mj = My = Ej = Ey = 0;  

    printf("\n");  

    if(head->next == NULL)  

    {  

        printf("--->沒有學(xué)生信息!\n");  

        return ;  

    }  

    puts("班級        學(xué)號        姓名          語文  數(shù)學(xué)  英語 總成績");  

    for(u = head->next; u != NULL;u = u->next)  

    {  

        n++;  

        printf("%-12s%-12s%-15s",u->classs,u->number,u->name);  

        printf("%-6d%-6d%-6d%-d\n",u->score.chinese,u->score.math,u->score.english,u->score.sum);  

        Analyze_Sco(u);  

    }  

    printf("\n全校共有學(xué)生 %d 人.\n\n",n);  

    Print_Sco();  

}  

//保存文件；

void Save()  

{  

    char c;  

    printf("\n確認(rèn)保存？(Y/N): ");  

    scanf("%*c%c",&c);  

    if(c == 'N')  

        return ;  

    FILE *fp;  

    if((fp=fopen("C:\\data.txt","w"))==NULL)  

    {  

        printf("\n--->無法打開文件\n");  

        return ;  

    }  

//寫入數(shù)據(jù)表頭信息；

    fputs("班級       學(xué)號       姓名          語文  數(shù)學(xué)  英語 總成績",fp);  

    if(head->next != NULL)  

        fputs("\n",fp);  

//從頭節(jié)點開始依次寫入文件；

    for(u = head->next; u != NULL;u = u->next)  

    {  

        fprintf(fp,"%-11s%-11s%-15s",u->classs,u->number,u->name);  

        fprintf(fp,"%-6d%-6d%-6d%-d",u->score.chinese,u->score.math,u->score.english,u->score.sum);  

        if(u->next != NULL)  

            fprintf(fp,"\n");  

    }  

    fclose(fp);  

    printf("\n--->成績成功存入C:\\\\data.txt中\n");  

}  

//讀取文件；

void Open()  

{  

    printf("\n請把數(shù)據(jù)放到目錄C:\\\\data.txt中,按任意鍵確認(rèn).\n");  

    getch();  

    FILE *fp; 

//從c盤根目錄下讀取文件；

    if((fp=fopen("C:\\data.txt","r"))==NULL)  

    {  

        printf("\n--->沒有找到文件!\n");  

        return ;  

    }  

    char tmp[100];  

//讀取65個菜單頭字符存入tem字符數(shù)組中；

    fgets(tmp,66,fp);  

//讀到文件結(jié)尾處跳出循環(huán)；

    while(!feof(fp))  

    {  

        u = new_node(u);  

        fscanf(fp,"%s%s%s",u->classs,u->number,u->name);  

        fscanf(fp,"%d%d%d%d",&u->score.chinese,&u->score.math,&u->score.english,&u->score.sum);

//頭插法建立鏈表；

        u->next = head->next;  

        head->next = u;  

    }  

    printf("\n--->成績讀入成功!\n");  

    fclose(fp);  

}  

//退出程序

void Exi()  

{  

    char c;  

    printf("\n確定退出？(Y/N): ");  

    scanf("%*c%c",&c);  

    if(c == 'N')  

        return ;  

//打印結(jié)束語；

    system("cls");  

    printf("\n\n");  

    printf("\t\t\t     %c %c %c %c %c %c %c %c %c\n",4,4,4,4,4,4,4,4,4);  

    printf("\t\t\t     %c 謝謝使用 %c\n",4,4);  

    printf("\t\t\t     %c %c %c %c %c %c %c %c %c\n",4,4,4,4,4,4,4,4,4);  

    printf("\t\t\t                          Thank you!\n\n\n");  

    exit(0);  

}  

int main()  

{  

//存儲指令的變量

    int orz;  

//設(shè)置系統(tǒng)文本顏色

    system("color 0B");  

//新建一個學(xué)生信息頭節(jié)點；

    head = new_node(head);  

    while(1)  

    {  

//顯示菜單、

        Welcome();  

//接收用戶命令、

        scanf("%d",&orz);  

//調(diào)用系統(tǒng)函數(shù)清屏；

        system("cls");  

        switch(orz)  

        {  

//根據(jù)指令進入相應(yīng)菜單選項

            case 1:Open();break;  

            case 2:Save();break;  

            case 3:Add();break;  

            case 4:Mod();break;  

            case 5:Del();break;  

            case 6:Que_One();break;  

            case 7:Que_Cla();break;  

            case 8:Que_All();break;  

            case 9:Exi();break;  

            default :printf("\n--->無效的指令!\n");  

        }  

        printf("\n"); 

//執(zhí)行系統(tǒng)函數(shù)

        system("pause");  

        system("cls");  

    }  

    return 0;  

}

三 體會

感覺看完word心力憔悴，面對龐大的程序不好下手，不過可以對循環(huán)進行簡單的替換。

理解是個非常累的過程，必須要有耐心，去領(lǐng)悟，最后有所收獲。