一个卡了我三个小时的bug

这是一道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时就会跳出循环,执行后续命令,就不会产生这种错误了。

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

Dora_programmer

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值