最后一课

最后一节课我们学习了指针和链表的使用，老实说，这些内容我到现在还有不懂得部分，因为难度实在太大，想学好还需时日。
 
首先，什么是指针？在上一篇博客我也有提到过指针。形象的说，指针指向地址，按我的理解，指针可以直接看做地址，从指针指向的内存读取数据称作指针的取值。指针可以指向某些具体类型的变量地址，例如int、long和double。指针也可以是void类型、NULL指针和未初始化指针。例如：
#include<stdio.h>
int main()
{
   int*ptr;   // 声明一个int指针
   intval = 1;  // 声明一个int值
   ptr= &val;  // 为指针分配一个int值的引用
   intderef = *ptr;  // 对指针进行取值，打印存储在指针地址中的内容
   printf("deref地址=%ld,值=%d\n",ptr,deref);
}
通过*申明一个int指针，并取1为其值。这里可以把指针、引用和值的关系类比为信封、邮箱地址和房子。一个指针就好像是一个信封，我们可以在上面填写邮寄地址。一个引用（地址）就像是一个邮件地址，它是实际的地址。取值就像是地址对应的房子。我们可以把信封上的地址擦掉，写上另外一个我们想要的地址，但这个行为对房子没有任何影响。
C语言数组可以用来存多个不同特定类型的目标，但是指针只能指一个，所以他们不能互相转换。然而，可以把一个数组变量赋值给指针。把数组变量赋值给指针时，实际上是把指向数组第一个元素的地址赋给指针。
指向结构体的指针存储了结构体第一个元素的内存地址。与数组指针一样，结构体的指针必须声明和结构体类型保持一致，或者声明为void类型。例如：
#include<stdio.h>
struct person {
  intage;
  char*name;
};
 
int main()
{
  structperson first;
  structperson *ptr;
  first.age= 21;
  char*fullname = "full name";
  first.name= fullname;
  ptr= &first;
  printf("age=%d,name=%s\n", first.age, ptr->name);
}
第1至6行声明了一个person结构体，一个变量指向了一个person结构体和指向person结构体的指针。
 
链表由一系列不必在内存中相连的结构组成。每一个结构均含有表元素和指向包含该元素后继元的结构指针。我们称之为next指针。最后一个单元的next指针指向NULL；如果想要插入新表，那么首先要断开连接位置的原连接，再将指针指向新表，最后再相连。
 
学生管理系统：
#include<stdio.h>  
#include<conio.h>  
#include<string.h>  
#include<stdlib.h>  
    
  
typedef structNode Node;  
  
//定义成绩信息节点
//分别为语文、数学、英语和总成绩；
 
struct Score 
{  
    intchinese,math,english,sum;  
};  
 
//定义学生信息节点
//分别为姓名、班级、学号、成绩和指向下一个节点的指针
 
struct Node 
{  
    charname[20],class
4000
s[20],number[20];  
    structScore score;  
    structNode* next;  
}*head,*u,*p,*q; 
  
  //定义多个学生的学生个数及各科平均成绩优秀率及格率；
intn,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;  
    returnuu;  
}  
//添加学生信息
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() 
{  
    inti,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<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;  
        } 
    } 
}  
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"); 
}  
voidAnalyze_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() 
{  
    charc;  
    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;  
    } 
    chartmp[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() 
{  
    charc;  
    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                         Thankyou!\n\n\n");  
    exit(0); 
}  
int main() 
{  
//存储指令的变量
    intorz;  
//设置系统文本颜色
    system("color0B");  
//新建一个学生信息头节点；
    head= new_node(head);  
    while(1) 
    { 
//显示菜单、
        Welcome(); 
//接收用户命令、
        scanf("%d",&orz); 
//调用系统函数清屏；
        system("cls"); 
        switch(orz) 
        { 
//根据指令进入相应菜单选项
            case1:Open();break;  
            case2:Save();break;  
            case3:Add();break;  
            case4:Mod();break;  
            case5:Del();break;  
            case6:Que_One();break;  
            case7:Que_Cla();break;  
            case8:Que_All();break;  
            case9:Exi();break;  
            default:printf("\n--->无效的指令!\n");  
        } 
        printf("\n");
//执行系统函数
        system("pause"); 
        system("cls"); 
    } 
    return0;  
}