这是一道pat竞赛网站上的题目,题目如下:
1004 成绩排名 (20 分)
读入 n(>0)名学生的姓名、学号、成绩,分别输出成绩最高和成绩最低学生的姓名和学号。
输入格式:
每个测试输入包含 1 个测试用例,格式为
第 1 行:正整数 n
第 2 行:第 1 个学生的姓名 学号 成绩
第 3 行:第 2 个学生的姓名 学号 成绩
... ... ...
第 n+1 行:第 n 个学生的姓名 学号 成绩
其中姓名
和学号
均为不超过 10 个字符的字符串,成绩为 0 到 100 之间的一个整数,这里保证在一组测试用例中没有两个学生的成绩是相同的。
输出格式:
对每个测试用例输出 2 行,第 1 行是成绩最高学生的姓名和学号,第 2 行是成绩最低学生的姓名和学号,字符串间有 1 空格。
这道题目很简单,只要保存最大值和最小值数据即可。在完成这道题目后,尝试着用刚学过的链表存储全部数据,并按成绩从高到低的顺序输出。
定义结点类型,初始化,头指针,按N循环输入,条件判断循环遍历寻找插入点...一顿操作猛如虎,一会儿便写好了如下的代码。
#include<stdio.h> #include<stdlib.h> typedef struct student{ //定义结点类型 char name[11]; char num[11]; int ach; struct student* next; }stu; void print(stu* m){ //打印结点数据 printf("%s %s %d\n",m->name,m->num,m->ach); } stu* build(int N){ //存储数据 stu *head,*temp=NULL,*rear; head=(stu*)malloc(sizeof(stu)); head->ach=100; head->next=NULL; rear=head; //初始化链表 stu* sea=head; //用来寻找结点位置的指针 int i=0; for(i=0;i<N;i++){ temp=(stu*)malloc(sizeof(stu)); scanf("%s %s %d",temp->name,temp->num,&temp->ach); //录入数据 sea=head; while((sea->next->ach>temp->ach)&&(sea->next!=NULL)) sea=sea->next; //比较成绩,寻找数据插入位置 if(sea->next!=NULL){ temp->next=sea->next; sea->next=temp; } else{ sea->next=temp; rear=temp; rear->next=NULL; } } rear->next=NULL; return head; } int main(){ int N=0; scanf("%d",&N); stu* head=build(N); stu*arro=head; int i=0; while(arro->next!=NULL){ print(arro->next); arro=arro->next; } printf("%d",i); }
在输入一条数据后,抛出异常,又是万恶的return3221225477
野指针,野指针,我和野指针的区别不过是有个对象......
然而找了很久,把初始化指针都赋成了NULL,也没找到哪里有问题,但还是跑不通。最后用输出sea结点的方法将错误锁定在了while循环里。
while((sea->next->ach>temp->ach)&&(sea->next!=NULL))
sea=sea->next;
将&&前后的条件对换位置,成功地跑通了。
while((sea->next!=NULL)&&(sea->next->ach>temp->ach))
在执行先判断循环时,按照从左到右的顺序计算逻辑运算表达式,即进入的循环条件表达式的值。当访问sea->next时,如果next为空,再访问sea->next->ach时就会出现异常。而在输入第一项数据时,头指针,尾指针,sea指针指向同一个结点也就是头结点,指针域的next指针恰好为空(或野指针),因而输入第一项数据时就会发生异常。
调换顺序后,计算sea->next!=NULL时就会跳出循环,执行后续命令,就不会产生这种错误了。