C语言_结构体练习

2021-04-15 结构体练习

结构体及变量

struct 结构体名
{
	成员列表;
	
} 结构体变量名;

结构体作为函数参数和返回值

struct student avg_fun(struct student s)
{
	s.avg=(s.Chinese+s.English+s.Math)/3.0;
	return s;
}

结构体的嵌套，链式访问
注意：结构体不能嵌套它自身（除非是结构体指针类型）

struct score
	{
		int Chinese;
		int English;
		int Math;
	};
struct student
	{
		char name[20];
		int id;
		struct score scr;  //struct score需要提前声明
	}stu;

//通过stu访问score： stu.scr.Math

结构体数组与嵌套

#include 

struct score{
		int English;
		int Math;
		float avg;
	}

struct student
	{
		char name[20];
		int id;
		int Chinese;
		struct score scr1;  		//stu[i].scr1.English
		struct score scr[20];  //stu[i].scr[i].English
	}stu[20];

结构体的自引用：在一个结构体内部包含指向该结构体本身的指针

struct node
{
	int data;
	struct node *next;
};

题1：使用结构体表示学生的基本信息（姓名，学号，籍贯，C语言考试成绩），对其进行输入输出

/*
 * 1_stu.c
 * 使用结构体表示学生的基本信息（姓名，学号，籍贯，C语言考试成绩），对其进行输入输出
 * 
 */

#include 

int main(int argc, char **argv)
{
	struct student
	{
		char name[20];
		int id;
		char province[20];
		int C_score;
	};
	struct student stu;  //student为结构体名，stu为结构体变量名
	
	printf("请输入学生的姓名：");
	scanf("%s",stu.name);
	printf("请输入学生的学号：");
	scanf("%d",&stu.id);
	printf("请输入学生的籍贯：");
	scanf("%s",stu.province);
	printf("请输入学生的C成绩分数：");
	scanf("%d",&stu.C_score);
	
	printf("该学生的信息为：\n姓名：%s\t学号：%d\n籍贯：%s\tC成绩分数：%d\n"
				,stu.name,stu.id,stu.province,stu.C_score);
	
	return 0;
}

题2：使用结构体表示学生的基本信息，并在结构体中包含3门成绩，并计算学生3门课的平均分，至少包含三门成绩，其余成员自拟。

/*
 * 2_stu_score.c
 使用结构体表示学生的基本信息，并在结构体中包含3门成绩，并计算学生3门课的平均分，至少包含三门成绩，其余成员自拟。
 */
#include 

struct student
	{
		char name[20];
		int id;
		int Chinese;
		int English;
		int Math;
	};
	
float score_avg(struct student* stu);  //函数使用到结构体则需要提前声明结构体
int main(int argc, char **argv)
{
	struct student stu1={"徐文涵",12,77,88,99},stu2={"王永先",12,77,90,77};
	struct student *p1 = &stu1, *p2 = &stu2; //不能像数组一样定义指针
	
	printf("徐文涵的三门主课均分：%.2f\n",score_avg(p1));
	printf("王永先的三门主课均分：%.2f\n",score_avg(p2));
	
	return 0;
}
float score_avg(struct student* stu){
	return (stu->Chinese+stu->English+stu->Math)/3.0;
	}
	#include 

struct score{
		int English;
		int Math;
		float avg;
	}

struct student
	{
		char name[20];
		int id;
		int Chinese;
		struct score scr1;  		//stu[i].scr1.English
		struct score scr[20];  //stu[i].scr[i].English
	};

第二种方法：结构体作为函数参数和返回值

struct student
	{
		char name[20];
		int id;
		int Chinese;
		int English;
		int Math;
		float avg;
	};
	
struct student avg_fun(struct student s)
{
	s.avg=(s.Chinese+s.English+s.Math)/3.0;
	return s;
}

int main(){
	struct student stu1={"haha",1,99,88,77,0};
	stu1= avg_fun(stu1);
	printf("%s的三门主课均分：%.2f\n",stu1.name, stu1.avg);
}

题3：

现有学生结构体(id,name,score),写代码实现
(1)定义结构体数组并从键盘初始化学员(id不用手动输入)
(2)id自增：每增加一个学员，id+1
(3)遍历打印所有学员

/*
 * 3_stu_input.c
现有学生结构体(id,name,score),写代码实现
(1)定义结构体数组并从键盘初始化学员(id不用手动输入)
(2)id自增：每增加一个学员，id+1
(3)遍历打印所有学员
 */
#include 
#define SIZE 3
struct student
	{
		char name[20];
		int id;
		int score;
	};
typedef struct student stud;
int main(void)
{
	stud stu[SIZE];
	
	for(int i=0;i<SIZE;++i){
		stu[i].id=i+1;
		printf("请输入%d号学生的名字和成绩：",stu[i].id);
		scanf("%s %d", stu[i].name, &stu[i].score);
		
		}
	printf("输入的学生信息为：\n");
	for(int i=0;i<SIZE;++i)
	printf("%d\t%s\t%d\n",stu[i].id,stu[i].name, stu[i].score);
	
	
	return 0;
}

方法二：使用链表

/*
 * 3_stu_input.c
现有学生结构体(id,name,score),写代码实现
(1)从键盘初始化学员
(2)使用链表
(3)遍历打印所有学员
 */


#include 
#include 
#define SIZE 3
struct student
	{
		char name[20];
		int id;
		int score;
		struct student* next;
	};
typedef struct student stud;
void output(void);
void insert(void);
stud* creat(stud* p);

stud* head=NULL;

int main(void)
{
	head=creat(head);
	char n='\0';
	while(n!='q'){
		insert();
		printf("按任意键继续，或者按'q'退出：\n");
		while(getchar()!='\n');
		scanf("%c",&n);
		
	}
	printf("输入的学生信息为：\n");
	output();
	
	return 0;
}
stud* creat(stud* p){
	p=(stud*)malloc(sizeof(stud));
	p->next=NULL;
	return p;
}
	
void insert(void){
	stud* p=(stud*)malloc(sizeof(stud));
	printf("请输入学生的学号，名字和成绩：");
	scanf("%d %s %d",&p->id,p->name, &p->score);
	p->next=NULL;
	
	stud* current = head; 
	while(current->next!=NULL) current=current->next;
	current->next=p;

}

void output(void){
	for(stud* current=head; 
			current->next!=NULL; current=current->next)	
		printf("%d %s %d\n",current->next->id,current->next->name, current->next->score);
}//此处判断到结点指向NULL就会退出，无法输出最终项，所以使用current=head，current->next->name来输出。

题4：程序输入日期(含年月日)，写函数求下一天日期

/*
 * date.c
 * 程序输入日期(含年月日)，写函数求下一天日期
 */


#include 

struct date
{
	int year;
	int mon;
	int day;	
};
	
typedef struct date dat;
int adj_date(dat* p);
dat next_day(dat* p);

int main(int argc, char **argv)
{
	while(1){
		dat date1;
		printf("请按顺序输入年份、月份、日期：");
		scanf("%d%d%d",&date1.year, &date1.mon, &date1.day);
		
		dat *p1=&date1; 
		dat next; 
		if(adj_date(p1)) {
			next = next_day(p1);
			printf("输入的日期为：%d %d %d\n", date1.year, date1.mon, date1.day);
			printf("日期的下一天为：%d %d %d\n", next.year, next.mon, next.day);
			break;
			}
		else 
			{printf("输入日期不合法！\n");continue;}
	}
	return 0;
}

/*判断闰年*/
int adj_lunar(dat* p){
	
	if((p->year%4==0&&p->year%100!=0)||p->year%400==0)return 1;else return 0;
	}

/*求某月天数*/
int day_of_mon(dat* p){
#if 0
	switch(p->mon)
	{
		case 1: case 3: case 5: case 7: 
		case 8: case 10: case 12:
		return 31;
		
		case 4: case 6: case 9: case 11:
		return 30;

		case 2:
		if(adj_lunar(p))return 29;
		else return 28;

		default:return 0;
	}
#endif
#if 1
	//查表法：建立月份和天数的关系——月数作为下标，天数为内容
	int days[12]={31,28,31,30,31,30,31,31,30,31,30,31};
	if(adj_lunar(p)&&p->mon==2)return days[p->mon-1]+1;
	return days[p->mon-1];
#endif
}

/*合法性判断*/
int adj_date(dat* p){
	if(p->year>=0){
	if(p->mon>0&&p->mon<13){
	if(p->day>0&&p->day<=day_of_mon(p)){
	return 1;}}}
	return 0;
}

/*判断下一天，返回结构体*/
dat next_day(dat* p){
	dat p1=*p;
	
	if(p1.day==day_of_mon(p))
	{
		if(!(p1.mon%=12))++p1.year;
		p1.day=1;++p1.mon;
	}
	else ++p1.day;
	
	return p1;
}

题：定义学号(id)，姓名(name)，C成绩(cscore)，Java成绩(javascore)的学员结构体，定义3个学员

的学员结构体数组，动态初始化键盘输入，遍历输出，输出结果参考如下（具体数据按照键盘输入值，下图仅作参考）：初始化、输出要求函数编写
附加，按成绩升序排序
思路：为了不因为一次成绩排名就重排整个空间，所以使用指针数组对指针进行排序，最后按指针进行输出

/*
 * 1_cscore.c
1. (本题5分)
定义学号(id)，姓名(name)，C成绩(cscore)，Java成绩(javascore)的学员结构体，定义3个学员
的学员结构体数组，动态初始化键盘输入，遍历输出，输出结果参考如下（具体数据按照键盘输入值，下图仅作参考）：初始化、输出要求函数编写
附加，按成绩升序排序
 */


#include 
#include 

typedef struct Student
	{
		char name[20];
		int id;
		int cscore;
		int javascore;
		float avg;
	}Stud;

Stud* input(Stud* stu,int *size);
void output(Stud* stus[],int *size, int n);
void sort(Stud** stus,int start_index, int end_index);
int main(void)
{
	int size=0;
	Stud* stu=(Stud*)malloc(sizeof(Stud));
	while(1){
		stu=input(stu,&size);
		printf("已输入%d个学生信息，要继续录入吗？(按q退出录入)：",size);
		while(getchar()!='\n');
		if(getchar()=='q')break;
	}
	
	Stud* stus[size];
	for(int i=0;i<size;++i) stus[i]=stu+i;
	
	printf("\n输入的学生信息\n");
	printf("学号\t姓名\tC语言\tJava\t平均分\n");
	output(stus,&size,1);
	
	printf("\n学生信息按均分排名\n");
	printf("学号\t姓名\tC语言\tJava\t平均分\t名次\n");
	sort(stus,0,size-1);
	output(stus,&size,0);
	
	free(stu);stu=NULL;
	
	return 0;
}

Stud* input(Stud* stu,int *size){
	stu=(Stud*)realloc(stu, (++*size)*sizeof(Stud));
	printf("请输入学生的学号、名字、C成绩、Java成绩：");
	scanf("%d %s %d %d", &stu[*size-1].id, stu[*size-1].name, &stu[*size-1].cscore, &stu[*size-1].javascore);
	stu[*size-1].avg=(stu[*size-1].cscore+stu[*size-1].javascore)/2.0;
	return stu;
}

void output(Stud* stus[],int *size, int n){
if(n){
	for(int i=0;i<*size;++i)
	printf("%d\t%s\t%d\t%d\t%.2f\n",stus[i]->id,stus[i]->name, \
			stus[i]->cscore,stus[i]->javascore, stus[i]->avg);
	}
	else{
	for(int i=0;i<*size;++i)
	printf("%d\t%s\t%d\t%d\t%.2f\t%d\n",stus[i]->id,stus[i]->name, \
			stus[i]->cscore,stus[i]->javascore, stus[i]->avg,i+1);
	}
}

int divide(Stud* stus[],int left, int right){
	
	Stud* pivot=*(stus+left);
	while(left<right){
		while(left<right && stus[right]->avg <= pivot->avg) --right; 
			*(stus+left)=*(stus+right);
		while(left<right && stus[left]->avg >= pivot->avg)++left; 
			*(stus+right)=*(stus+left);
	}
	*(stus+left)=pivot;
	return left;
}

void sort(Stud** stus,int start_index, int end_index){
	
	if(start_index>=end_index) return;
	int pivot_index = divide(stus, start_index, end_index);
	
	sort(stus, start_index, pivot_index-1);
	sort(stus, pivot_index+1, end_index);
	}
	

输出：

请输入学生的学号、名字、C成绩、Java成绩：1 徐文涵 99 98
已输入1个学生信息，要继续录入吗？(按q退出录入)：
请输入学生的学号、名字、C成绩、Java成绩：2 王永先 89 95
已输入2个学生信息，要继续录入吗？(按q退出录入)：
请输入学生的学号、名字、C成绩、Java成绩：3 孙毅 90 96
已输入3个学生信息，要继续录入吗？(按q退出录入)：
请输入学生的学号、名字、C成绩、Java成绩：4 王文 88 87
已输入4个学生信息，要继续录入吗？(按q退出录入)：q

输入的学生信息
学号	姓名	C语言	Java	平均分
1	徐文涵	99	98	98.50
2	王永先	89	95	92.00
3	孙毅	90	96	93.00
4	王文	88	87	87.50

学生信息按均分排名
学号	姓名	C语言	Java	平均分	名次
1	徐文涵	99	98	98.50	1
3	孙毅	90	96	93.00	2
2	王永先	89	95	92.00	3
4	王文	88	87	87.50	4