数据结构 4.10 笔记

最新推荐文章于 2022-05-08 19:48:57 发布

superbrucess

最新推荐文章于 2022-05-08 19:48:57 发布

阅读量190

点赞数

分类专栏：数据结构

本文链接：https://blog.csdn.net/wuwndj/article/details/105436661

版权

这篇博客介绍了如何使用动态链表存储学生信息并找出平均成绩最高的学生。通过示例代码展示了如何创建链表，计算平均成绩，以及找到平均成绩最高的学生节点。示例包括两个版本的代码，一种直接在主函数中实现，另一种通过函数处理。

摘要由CSDN通过智能技术生成

案例：有三个学生，每名学生有三门科成绩，要求输出平均成绩最高的学生的全部信息，用动态链表存储学生信息
代码1：
#include “stdio.h”
#include “string.h”
#include “stdlib.h”
struct Student{
int number;
char name[20];
double score[3];
double average;
};
struct Node{
struct Student stu;
struct Node *next;
};
void main(){struct Node *head=NULL,*n,*p,*max;
int i;
for(i=0;i<3;i++){
n=(struct Node *)malloc(sizeof(struct Node));
scanf("%d%s%lf%lf%lf",&n->stu.number,n->stu.name,&n->stu.score[0],&n->stu.score[1],&n->stu.score[2]);
(*n).next=NULL;
if(head==NULL)
{p=n;
head=n;}
else{p->next=n;
p=n;}