指針與數組

創新互聯是專業的彭陽網站建設公司，彭陽接單;提供成都做網站、網站建設,網頁設計,網站設計,建網站,PHP網站建設等專業做網站服務;采用PHP框架,可快速的進行彭陽網站開發網頁制作和功能擴展;專業做搜索引擎喜愛的網站,專業的做網站團隊,希望更多企業前來合作!

指針通常指向一片儲存空間，而開辟的儲存空間地址為指針的量；數組開辟的是一段連續的內存空間，而指針則是單一特定內存地址，因此兩者不可互相轉換。數組變量可以賦值給指針（即將數組第一個變量的地址賦予指針）。

動態內存分配與靜態內存分配

（1）動態內存分配

根據程序的需要開辟空間，不需要預先分配，智能自動，可以根據需要增大或減小.

（2）靜態內存分配

 即預先分配好儲存空間，缺點顯而易見，需要預先知道數據的大小，修改數據的時候需要更改已經分配好的儲存空間，浪費內存等。

（3）函數

void free(void *p)

3.單鏈表

next指針：指向前一個數據的地址的指針

鏈表中的數據是以結點來表示的，每個結點的構成：元素(數據元素的映象) + 指針(指示后繼元素存儲位置)，元素就是存儲數據的存儲單元，指針就是連接每個結點的地址數據。

頭指針head和終端結點指針域的表示

單鏈表中每個結點的存儲地址是存放在其前趨結點next域中，而開始結點無前趨，故應設頭指針head指向開始結點。

需要注意的是鏈表由頭指針唯一確定，單鏈表可以用頭指針的名字來命名。

終端結點無后繼，故終端結點的指針域為空，即NULL。

學生信息管理程序代碼：

#include

#include

#include

#include

typedef struct Node Node;

//定義成績信息節點

//分別為語文、數學、英語和總成績；

struct Score

{

    int chinese,math,english,sum;

};

//定義學生信息節點

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

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

struct Node

{

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

    struct Score score;

    struct Node* next;

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

  //定義多個學生的學生個數及各科平均成績優秀率及格率；

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

char num[20];

//進入菜單函數

void Welcome()

{

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

    printf("\t\t      #   歡迎您使用學生成績管理系統 #\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.添加學生成績       #\n");

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

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

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

    printf("\t\t      #         5.刪除學生成績       #\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");

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

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

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

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

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

}

//構造節點函數

Node* new_node(Node* uu)

{

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

    uu->next = NULL;

    return uu;

}

//添加學生信息

void Add()

{

//新建一個節點；

    u = new_node(u);

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

    printf("\n姓名: ");

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

    printf("\n班級: ");

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

    printf("\n學號: ");

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

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

    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;

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

    u->next = head->next;

//將新節點放在頭節點后面；

    head->next = u;

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

}

//根據學號修改信息

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

void Mod()

{

    n = 0;

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

    scanf("%s",num);

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

    {

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

        {

            n = 1;

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

            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;

        }

    }

    if(!n)

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

}

//根據學號刪除學生信息，

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

void Del()

{

    n = 0;

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

    scanf("%s",num);

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

    {

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

        {

            n = 1;

            p->next = u->next;

            free(u);

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

            break;

        }

        p = u;

    }

    if(!n)

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

}

void Sort()

{

    int i,j;

//記錄學生總數；

    n = 0;

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

        n++;

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

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

    {

        u = head;

        for(j=0;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;

        }

    }

}

//按學號查找某一學生成績；

void Que_One()

{

//標志變量，記錄是否查找成功；

    n = 0;

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

    scanf("%s",num);

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

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

    {

//如果當前節點學號與要查找學號一致這輸出此學生信息；

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

        {

            n = 1;

            printf("\n");

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

            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--->沒有這個學生的信息!\n");

}

void Analyze_Sco(Node *uu)

{

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

//求優秀率及格率；

    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++;

}

//打印各科平均成績及格率優秀率

void Print_Sco()

{

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

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

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

}

//查找某一班級所以學生的信息；

void Que_Cla()

{

//對鏈表節點排序；

    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)

    {

//不是該班的學生則跳過；

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

            continue;

//如果是第一個學生則打印頭信息

        if(!n)

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

        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("沒有這個班級的學生信息!\n");

        return ;

    }

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

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

    Print_Sco();

}

//打印全校所以學生的信息

//具體情況同打印班級學生信息；

void Que_All()

{

    Sort();

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

    printf("\n");

    if(head->next == NULL)

    {

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

        return ;

    }

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

    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全校共有學生 %d 人.\n\n",n);

    Print_Sco();

}

//保存文件；

void Save()

{

    char c;

    printf("\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 ;

    }

//寫入數據表頭信息；

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

    if(head->next != NULL)

        fputs("\n",fp);

//從頭節點開始依次寫入文件；

    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請把數據放到目錄C:\\\\data.txt中,按任意鍵確認.\n");

    getch();

    FILE *fp;

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

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

    {

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

        return ;

    }

    char tmp[100];

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

    fgets(tmp,66,fp);

//讀到文件結尾處跳出循環；

    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 ;

//打印結束語；

    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;

//設置系統文本顏色

    system("color 0B");

//新建一個學生信息頭節點；

    head = new_node(head);

    while(1)

    {

//顯示菜單、

        Welcome();

//接收用戶命令、

        scanf("%d",&orz);

//調用系統函數清屏；

        system("cls");

        switch(orz)

        {

//根據指令進入相應菜單選項

            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");

//執行系統函數

        system("pause");

        system("cls");

    }

    return 0;

}

這個學生信息管理系統通過使用指針以及鏈表完成了學生信息管理系統，實現了讀取文件、保存文件、添加學生成績、修改學生成績、刪除學生成績、查詢個人成績、查詢本班成績、查詢全校成績、退出管理系統等多個功能。我個人認為指針是C語言中比較難的部分，我還要更具體的學習才能掌握。

另外有需要云服務器可以了解下創新互聯scvps.cn，海內外云服務器15元起步，三天無理由+7*72小時售后在線，公司持有idc許可證，提供“云服務器、裸金屬服務器、高防服務器、香港服務器、美國服務器、虛擬主機、免備案服務器”等云主機租用服務以及企業上云的綜合解決方案，具有“安全穩定、簡單易用、服務可用性高、性價比高”等特點與優勢，專為企業上云打造定制，能夠滿足用戶豐富、多元化的應用場景需求。

分享題目：指針與鏈表-創新互聯
文章地址：http://www.yijiale78.com/article26/cdpdcg.html

成都網站建設公司_創新互聯，為您提供面包屑導航、外貿網站建設、標簽優化、軟件開發、手機網站建設、動態網站

廣告

聲明：本網站發布的內容（圖片、視頻和文字）以用戶投稿、用戶轉載內容為主，如果涉及侵權請盡快告知，我們將會在第一時間刪除。文章觀點不代表本網站立場，如需處理請聯系客服。電話：028-86922220；郵箱：631063699@qq.com。內容未經允許不得轉載，或轉載時需注明來源： 創新互聯