一个卡了我三个小时的bug

最新推荐文章于 2025-12-10 00:28:00 发布

原创最新推荐文章于 2025-12-10 00:28:00 发布 · 337 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c语言 #单链表 #数据结构

博客讲述了在PAT竞赛中遇到的一道编程题，要求读入学生姓名、学号和成绩并输出最高和最低成绩者。作者通过定义链表结构并尝试插入排序的方式存储数据，但在初始插入时遇到野指针问题导致程序异常。通过调整while循环条件语句的顺序解决了问题，使得程序能够正确运行。文章重点讨论了指针操作和逻辑条件在编程中的重要性。

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