数据结构作业day2

作业一：结构体数组存储学生信息（姓名，年龄，分数），完成输入学生信息，输出学生信息，求学生成绩之和，求最低学生成绩。

main.c

cpp 复制代码

#include "test.h"

int main(int argc, const char *argv[])
{
	Pstu p = malloc(sizeof(stu)*5);
	input(p,5);
	output(p,5);

	qiuhe(p,5);
	find(p,5);
	return 0;
}

hanshu.c

cpp 复制代码

#include"test.h"

void input(Pstu p,int n)
{
	int i;
	printf("请输入学生信息：\n");
	for(i=0;i<n;i++)
	{
		scanf("%s%d%d",p[i].name,&p[i].age,&p[i].score);
	}
}

void output(Pstu p,int n)
{
	int i;
	for(i=0;i<n;i++)
	{
		printf("姓名：%s\t年龄：%d\t分数：%d\n",p[i].name,p[i].age,p[i].score);
	}
}

void qiuhe(Pstu p,int n)
{
	int i,sum=0;
	for(i=0;i<n;i++)
	{
		sum = sum + p[i].score;
	}
	printf("所有学生的成绩总和为：%d\n",sum);
}

void find(Pstu p,int n)
{
	int i,min=0,sub=-1;
	for(i=0;i<n;i++)
	{
		if(p[i].score<p[min].score)
		{
			min = i;
			sub++;
		}
	}
	if(sub != -1)
	{
		printf("最低学生成绩的分数：%d\n",p[min].score);
	}
	else
	{
		printf("最低学生成绩的分数：%d\n",p[min].score);
	}
}

test.h

cpp 复制代码

#ifndef _TEST_H_
#define _TEST_H_
#include <myhead.h>

typedef struct
{
	char name[20];
	int age;
	int score;
}stu,*Pstu;

void input(Pstu,int n);
void output(Pstu,int n);
void qiuhe(Pstu,int n);
void find(Pstu,int n);
#endif

作业二：在堆区，申请5个结构体空间，存储学生信息（姓名，分数）

循环输入学生信息，按照输入姓名查找某个学生，修改其成绩为100分。

main.c

cpp 复制代码

#include "test.h"
int main(int argc, const char *argv[])
{
	Pstu p = apply(5);
	input(p,5);
	output(p,5);

	printf("请输入要查找的姓名：");
	
	char key[20];
	scanf("%s",key);
	find(p,key,5);
	output(p,5);

	return 0;
}

hanshu.c

cpp 复制代码

#include "test.h"
Pstu apply(int n)
{
	Pstu p = malloc(sizeof(stu)*n);
	if(p==NULL)
	{
		printf("申请空间失败\n");
		return NULL;
	}
	else
	{
		printf("申请成功！\n");
		return p;
	}
}


void input(Pstu p,int n)
{
	int i;
	for(i=0;i<n;i++)
	{
		printf("请输入第%d个学生信息：",i+1);
		scanf("%s%d",p[i].name,&p[i].score);
	}
}

void output(Pstu p,int n)
{
	int i;
	for(i=0;i<n;i++)
	{
		printf("姓名：%s，成绩：%d\n",p[i].name,p[i].score);
	}

}

void find(Pstu p,char key[],int n)
{
	int i,sub=-1;
	for(i=0;i<n;i++)
	{
		if(strcmp(p[i].name,key)==0)
		{
			sub = i;
		}
	}
	if(sub!=-1)
	{
		printf("查找成功，该学生分数为：%d\n",p[sub].score);
		p[sub].score = 100;
	}
	else
	{
		printf("查找失败！");
	}

}

test.h

cpp 复制代码

#ifndef _TEST_H_
#define _TEST_H_
#include <myhead.h>

typedef struct
{
	char name[20];
	int score;
}stu,*Pstu;

Pstu apply(int);
void input(Pstu,int);
void output(Pstu,int);
void find(Pstu,char key[],int);
#endif

xmind