数据结构 4.10 笔记

最新推荐文章于 2023-06-01 15:15:50 发布

superbrucess

最新推荐文章于 2023-06-01 15:15:50 发布

阅读量198

点赞数

分类专栏：数据结构

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

版权

数据结构专栏收录该内容

15 篇文章

订阅专栏

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

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

案例：有三个学生，每名学生有三门科成绩，要求输出平均成绩最高的学生的全部信息，用动态链表存储学生信息
代码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;}

}
for(p=head;p!=NULL;p=p->next)
{
p->stu.average=(p->stu.score[0]+p->stu.score[1]+p->stu.score[2])/3.0;
}
max=head;
for(p=head;p!=NULL;p=p->next)
{

if(max->stu.average<p->stu.average)
 	max=p;

}
printf("%d %s %lf %lf %lf %lf",max->stu.number,max->stu.name,max->stu.score[0],max->stu.score[1],max->stu.score[2]);
}

代码2（利用函数）:
#include “stdio.h”
#include “stdlib.h”
#include “string.h”
struct student{
char name[20];
int num;
int score[3];
float ave;

};
struct Node{
struct student stu;
struct Node *next;
};

struct Node *add（）{//建立链表
struct Node *p1,*p2;
struct Node head=NULL；
int i；
p1=p2=(struct Node)malloc(sizeof(struct Node));//开辟一个结点，并使p1,p2指向它
scanf("%d%d%d%d%s",&p1->stu.num,&p1->stu.score[0],&p1->stu.score[1],&p1->stu.score[2],p1->stu.name);
p1->stu.ave=(p1->stu.score[0]+p1->stu.score[1]+p1->stu.score[2])/3.0;
p1->next=NULL;
p2=p1;
head=p1;

for(i=0;i<2;i++){
p1=(struct Node*)malloc(sizeof(struct Node));//开辟结点
scanf("%d%d%d%d%s",&p1->stu.num,&p1->stu.score[0],&p1->stu.score[1],&p1->stu.score[2],p1->stu.name);
p1->stu.ave=(p1->stu.score[0]+p1->stu.score[1]+p1->stu.score[2])/3.0;
p1->next=NULL;
p2->next=p1;//建立链
p2=p1;
}
p2->next=NULL;
return head;
}
void maxAve(struct Node *p){
struct Node *f;
f=p->next;
for(;f!=NULL;f=f->next)
{if(p->stu.ave)<(f->stu.ave) p=f;}
return p;//p为平均分最大的学生所在的节点
}
int maxAve2(struct Node *head){//求平均分最高的学生所在位置
struct Node *p=head;
int t=0,i;
float max=p->stu.ave;
for(i=0;p!=NUll;i++,p=p->next)
{if(maxstu.ave)
{max=p->stu.ave;t=i;}
}
return t;
}

void main(){
struct Node *p;
struc Node *head;
int t,i;
head=add();
//maxAve(head);
max=maxAve1(head);
printf(“姓名为:%s\n”,max->stu.name);
printf(“学号为:%d\n”,max->stu.num);
printf(“3门成绩为:%d %d %d\n”,max->stu.score[0],max->stu.score[1],max->stu.score[2]);
printf(“平均成绩为:%f”,max->stu.ave);
t=maxAve2(head);
p=head;
i=0;
while(i<t)
{
p=p->next;
}//循环结束p指向位置为t的结点

printf(“姓名为:%s\n”,p->stu.name);
printf(“学号为:%d\n”,p->stu.num);
printf(“3门成绩为:%d %d %d\n”,p->stu.score[0],p->stu.score[1],p->stu.score[2]);
printf(“平均成绩为:%f”,p->stu.ave);
}

链表结点的删除，删除平均分最高的学生的信息
struct Node * dele(struct Node *head,int t)//删除链表中位置为t的结点，位置是从0开始标记的
{
int i;
struct Node *p;
if(t==0)
{
head=head->next;
}else{
i=0;
while(i<t-1)
{
p=p->next;

	}//循环结束p指向位置为t-1的结点，即要删除结点前的结点
	p->next=p->next->next; 
	
}
return head;