C语言建立一个链表，其每个结点代表一位学生的信息。信息从文件student.in读取。求平均年龄；并且按字母顺序对链表排序，输出排序后的学生姓名和学号

￡神魔★判官ぃ 2023-07-18 04:47 3阅读 0赞

**题目描述：**建立一个链表，其每个节点代表一位学生的信息。信息从文件student.in中读取(文件student.in是外部已经存在文件，其格式为第一行是一个大于零的整数表示学生数量，以后每行表示一位学生的信息分别有学号、姓名、性别、年龄)。

**要求：1.** 求所有学生的平均年龄

**2.** 以姓名为标准按照字母表顺序对链表进行排序，输出排序后的学生姓名和学号

**题目分析：**本题主要考察c语言中的文件读写信息、链表创建和链表排序。

**先介绍一下c语言中对文件操作的函数  ：**

(1)c语言中打开文件函数fopen(文件名，使用文件方式），关闭文件fclose(文件指针)，其中文件读写方式主要                          ①"r"只 读 ②"w"只写，如果指定文件不存在建立新文件③"r+"读写④"w+"读写，如果指定文件不存在建立新文件。

(2)c语言中读写字符所用函数fgetc(fp)从fp所指向的文件读入一个字符；fputc(ch,fp)把字符ch写到文件指针变量fp所指              向的文件中

(3)其次C语言读写字符串所用函数fets(str,n,fp)从fp指向的文件读入一个长度为n-1的字符串，存放到字符数组str中；                 fputs(str,fp)把str所指向的字符串写到文件指针变量fp所指向的文件中。

** 本题解决思路：**先把文件student.in中的信息读出，然后用这些信息建立学生链表(StuLink)。链表创建完成后，完成要求               1：遍历链表找出每个学生的年龄，然后求平均年龄。完成要求二 ：利用选择排序思想对学生姓名按字母表顺序进行链表              排序，然后输出排序好的姓名和学号。

** 一、已经存在的文件student.in信息**

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80MjA3MDQ3Mw_size_16_color_FFFFFF_t_70][]

本文件我将它放在桌面具体路径为C:\\Users\\Mr.w\\Desktop\\student.in,以便在读入文件信息时快速找到此文件

** 二、读入文件信息并创建链表**

**部分代码：**

typedef struct Student{
    	   int num;    //学号
    	   char name[20]; //姓名
    	   char sex[2];     //性别
    	   int age;    //年龄
    
    	   struct Student *next;
        }Student,*StuLink;
        
    
        fp = fopen("C:\\Users\\Mr.w\\Desktop\\student.in", "r");//在指定位置读取信息
        fgets(ch,4,fp);    //读取信息
        q = (StuLink)malloc(sizeof(Student));   //创建单个学生结点
        fgets(q->name, 5, fp);  //将读取到的学生姓名赋予当前学生结点的name域

**三、求平均年龄**

void ageAverage(StuLink s){
    	StuLink p=s->next;
    	int sum = 0, count = 0;
    	double aver;
    	while (p!=NULL)
    	{
    		sum += p->age;
    		count++;
    		p = p->next;
    	}
    	aver =(double) sum / count;
    	printf("平均分:%.2f\n", aver);
    }

**   四、对学生姓名按字母表顺序排序**

void nameSort(StuLink s){
    	StuLink minpre, min, p, pre,r;
    	r = s;
    	while (r->next != NULL){  //选择排序对链表按名字排序
    		pre = r;
    		p = pre->next;
    		min = p;
    		minpre = pre;
    		while (p != NULL)
    		{
    			if (strcmp(min->name,p->name) > 0){
    				minpre = pre;
    				min = p;
    			}
    			pre = p;
    			p = p->next;
    		}
    		if (r->next == min)
    			r = r->next;
    		else{
    			minpre->next = min->next;  //防止断链
    			min->next = r->next;    //尾插法
    			r->next = min;    
    			r = min;
    
    		}
    
    	}
    	r = s->next;
    	while (r!=NULL)
    	{
    		printf("%s %d\n", r->name,r->num);
    		r = r->next;
    	}
    	
    }

**运行结果：**

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80MjA3MDQ3Mw_size_16_color_FFFFFF_t_70 1][]

**对本问题有什么疑问欢迎讨论！！！**

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80MjA3MDQ3Mw_size_16_color_FFFFFF_t_70]: /images/20230528/d95703339da344569bbed92c3c16dbda.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80MjA3MDQ3Mw_size_16_color_FFFFFF_t_70 1]: /images/20230528/a89851934f6446aaa02812946b41019f.png