定义嵌套结构体建立一个通讯录

题目：通讯录包括姓名，生日，电话号码。其中生日又包括出生年，月，日。要求：定义一个嵌套的结构体类型，输入n（n<10）个联系人的信息，再按照他们的姓名字母顺序依次输出其信息。

分析：

（1）定义一个通讯录结构体，里面嵌套一个生日结构体。

（2）姓名与电话号码定义为字符数组，年月日全定义为整型。

（3）姓名需按26个字母的顺序输出，即小的字符串在前。可通过排序来实现。其中又包含了字符串的比较，调用函数strcmp(s,t)，增加头文件#include<string.h> 

这里用了选择排序和冒泡排序。 

#include<stdio.h>
#include<string.h>
#define N 10
struct birthday //被嵌套的结构体要要先调用 
{
    int year;
	int month;
	int day;
};

struct adrlist 
{
	char name[9];
	struct birthday date;//在adrlist这个结构体中嵌套一个结构体date 
	char tel[12];
};

int main(void)
{
	int n,i,k,j;
	struct adrlist men[N],t;//中间变量t也要定义为结构体变量 
	
	printf("Enter n(n<10):");
	scanf("%d",&n); 
	for(i=0;i<n;i++)//结构体数组采用循环输入 
	{
		printf("请输入第%d位的姓名：",i+1);
		scanf("%s",men[i].name);
		printf("请输入出生年："); 
		scanf("%d",&men[i].date.year); 
		printf("请输入出生月：");
		scanf("%d",&men[i].date.month); //要引用到最底层（最小的结构成员名） 
		printf("请输入出生日：");
		scanf("%d",&men[i].date.day); 
		printf("请输入电话号码：");
		scanf("%s",men[i].tel); 
	}
	for(i=0;i<n-1;i++)//选择排序 
	{
		k=i;
		for(j=i+1;j<n;j++)
		{
			if(strcmp(men[j].name,men[k].name)<0)//从小到大排序 ,后面的小于前面，要放到前面
			k=j;
		}
		t=men[k];
		men[k]=men[i];//只交换结构体数组，一定不能涉及到成员名
		men[i]=t;
	}
	puts("按姓名字母顺序输出为：");
	printf("姓名  出生年-月-日   电话号码\n");
	for(i=0;i<n;i++)
	{
		printf("%3s%7d-%2d-%2d%12d\n",men[i].name,men[i].date.year,men[i].date.month,men[i].date.day,men[i].tel);
	}
	for(i=1;i<n;i++)// n-1趟 ，冒泡排序
	{
		for(j=0;j<n-i;j++)
		{
			if(strcmp(men[j+1].name,men[j].name)<0) //后面的<前面的
			{
				t=men[j+1];
				men[j+1]=men[j];//只交换结构体数组，一定不能涉及到成员名
				men[j]=t;
			}
		}
	}
	puts("冒泡排序："); 
	puts("按姓名字母顺序输出为：");
	printf("姓名  出生年-月-日   电话号码\n");
	for(i=0;i<n;i++)
	{
		printf("%3s%7d-%2d-%2d%12d\n",men[i].name,men[i].date.year,men[i].date.month,men[i].date.day,men[i].tel);
		
	}
	
	return 0;
}

另一结构体练习题：假设学生的基本信息包括学号、姓名、三门课成绩以及个人平均成绩，要求:

⑴定义合适的结构体数据类型；

⑵输入n（n<50）个学生的学号、姓名和三门课程的成绩信息，计算并输出平均分最高的学生信息；

⑶按照学生的个人平均成绩从高到低输出他们的信息。

全部写在一个主函数里：

#include<stdio.h>
struct student
{
	int num;
	char name[9];
	int program,math,english;
	double average;
}; 
int main(void)
{
	int n,i,max,j,k;
	
	struct student students[50],t;
	
	printf("Enter n(n<=50):");
	scanf("%d",&n);
	for(i=0;i<n;i++)
	{
		printf("请输入学号："); 
		scanf("%d",&students[i].num);
		printf("请输入姓名："); 
		scanf("%s",students[i].name);
		printf("请输入程序设计成绩："); 
		scanf("%d",&students[i].program);
		printf("请输入数学成绩："); 
		scanf("%d",&students[i].math);
		printf("请输入英语成绩："); 
		scanf("%d",&students[i].english);
		students[i].average=(students[i].program+students[i].math+students[i].english)/3.0;
	}
	printf("\n");
	/*平均分最高的学生信息*/
	max=0;
	for(i=1;i<n;i++)
	{
		if(students[i].average>students[max].average)
		{
			max=i;
		}
	} 
	printf("平均分最高的学生信息:\n");
	puts("学号\t姓名\t程序设计 数学\t英语\t平均成绩\n");
	printf("%d\t %s\t %d\t %d\t %d\t %lf\n\n",students[max].num,students[max].name,students[max].program,students[max].math,students[max].english,students[max].average);
	/*按平均成绩从高到低排序，选择排序*/
	for(i=0;i<n-1;i++)
	{
		k=i;
		for(j=i+1;j<n;j++)
		{
			if(students[j].average>students[k].average)
			{
				k=j;
			}
		}
		t=students[k];
		students[k]=students[i];//交换的是全部的信息，不可以具体的对其中的平均分进行引用 
		students[i]=t;
	}
	puts("按平均成绩利用选择排序法降序排序为："); 
	puts("学号\t姓名\t程序设计 数学\t英语\t平均成绩\n");
	for(i=0;i<n;i++)
	{
		printf("%d\t %s\t %d\t %d\t %d\t %lf\n",students[i].num,students[i].name,students[i].program,students[i].math,students[i].english,students[i].average);
	}
	printf("\n");
	/*冒泡排序*/
	for(i=1;i<=n;i++)//共走n-1趟 
	{
		for(j=0;j<n-i;j++)//实际数组下标，和比较次数 
		{
			if(students[j+1].average>students[j].average)
			{
				t=students[j+1];
				students[j+1]=students[j];
				students[j]=t;
			}
		}
	} 
	puts("按平均成绩利冒泡排序法降序排序为：");
	puts("学号\t姓名\t程序设计 数学\t英语\t平均成绩\n");
	for(i=0;i<n;i++)
	{
		printf("%d\t %s\t %d\t %d\t %d\t %lf\n",students[i].num,students[i].name,students[i].program,students[i].math,students[i].english,students[i].average);
	}
	 
	return 0;
}

 将输入，输出，找最高平均分，排序都封装到自定义函数里:

#include<stdio.h>
struct student
{
	int num;
	char name[9];
	int program,math,english;
	double average;
}; 
int input(struct student students[])//自定义输入函数 
{
	int i,n;
	printf("Enter n(n<=50):");
	scanf("%d",&n);
	for(i=0;i<n;i++)
	{
		printf("请输入学号："); 
		scanf("%d",&students[i].num);
		printf("请输入姓名："); 
		scanf("%s",students[i].name);
		printf("请输入程序设计成绩："); 
		scanf("%d",&students[i].program);
		printf("请输入数学成绩："); 
		scanf("%d",&students[i].math);
		printf("请输入英语成绩："); 
		scanf("%d",&students[i].english);
		students[i].average=(students[i].program+students[i].math+students[i].english)/3.0;
	}
	
	return n;
}
void output(struct student students[],int n)//自定义输出函数 
{
	int i;
	puts("学号\t姓名\t程序设计 数学\t英语\t平均成绩\n");
	for(i=0;i<n;i++)
	{
		printf("%d\t %s\t %d\t %d\t %d\t %lf\n",students[i].num,students[i].name,students[i].program,students[i].math,students[i].english,students[i].average);
	}
} 
void bubble(struct student students[],int n,struct student t)//自定义冒泡排序函数 
{
	int i,j;
	for(i=1;i<=n;i++)//共走n-1趟 
	{
		for(j=0;j<n-i;j++)//实际数组下标，和比较次数 
		{
			if(students[j+1].average>students[j].average)
			{
				t=students[j+1];
				students[j+1]=students[j];
				students[j]=t;
			}
		}
	} 
	puts("按平均成绩利冒泡排序法降序排序为：");
	output( students,n);
}
void bubble1(struct student students[],int n,struct student t)//自定义选选择排序函数 
{
	int i,j,k;
	for(i=0;i<n-1;i++)
	{
		k=i;
		for(j=i+1;j<n;j++)
		{
			if(students[j].average>students[k].average)
			{
				k=j;
			}
		}
		t=students[k];
		students[k]=students[i];//交换的是全部的信息，不可以具体的对其中的平均分进行引用 
		students[i]=t;
	}
	puts("按平均成绩利用选择排序法降序排序为：");
	output(students,n); 
}
void max_average(struct student students[],int n)//自定义求平均分最大值 
{
	int i,max=0;
	
	for(i=1;i<n;i++)
	{
		if(students[i].average>students[max].average)
		{
			max=i;
		}
	} 
	printf("平均分最高的学生信息:\n");
	puts("学号\t姓名\t程序设计 数学\t英语\t平均成绩\n");
	printf("%d\t %s\t %d\t %d\t %d\t %lf\n\n",students[max].num,students[max].name,students[max].program,students[max].math,students[max].english,students[max].average);
}

int main(void)
{
	int n,i;
	struct student students[50],t;
	
	n=input(students);
	/*平均分最高的学生信息*/
	max_average(students,n);
	/*按平均成绩从高到低排序，选择排序*/
	bubble1(students,n,t);
	/*冒泡排序*/
	bubble(students,n,t);
	
	 
	return 0;
}