结构体与链表

1、PTA实验做业

题目1：通信录排序

（输入n个朋友的信息，包括姓名、生日、电话号码，本题要求编写程序，按照年龄从大到小的顺序依次输出通信录。题目保证全部人的生日均不相同。）

1. 本题PTA提交列表

2. 设计思路：先定义10个朋友的结构体数组，数组内包括姓名，生日和号码，将结构体名称定为friends,

再定义结构体变量temp,做为交换位置时的临时变量。用一个for循环输入几个朋友的信息，

定义一个index做为下角标标识，再用两个for循环来对结构体数组进行从新排序，

外循环将i赋值给index，内循环比较friends【j】.birthday和friends【index】.birthday，

再对friends【j】和friends【index】进行大小位置调换，循环结束，最后用一个for循环从新输出排序后的数组。

（包括流程图）

3.本题调试过程碰到问题及PTA提交列表状况说明

本题提交一次性经过

2、同窗代码结对互评
1.同窗互评照片
个人代码（左），嘉慧的代码（右）

2.我和同窗代码不一样在嘉慧的代码更加精简，但有些量的名称与题目不太相符，不容易一眼看出，

个人代码 将各个量都用相应的英文表示，容易理清思路，但我仍是更喜欢嘉慧的代码，很是简洁明了。

 

题目2：通信录的录入与显示

（通信录中的一条记录包含下述基本信息：朋友的姓名、出生日期、性别、固定电话号码、移动电话号码。 本题要求编写程序，录入N条记录，而且根据要求显示任意某条记录。）

1. 本题PTA提交列表

2. 设计思路：先定义一个结构体数组存放每一个人的基本信息，将结构体名称定为argv，输入一个数N，再用while 循环输入N我的的信息，定义一个K表示要查询的个数，定义一个数组num用于存放输入要查询的编号，用一个for循环输入查询的编号，再用一个for循环查找编号信息，用if语句判断输入的编num 是否在人数0到N之间，若是是则输出下标为num【i】的结构体数组，不是则输出Not Found。

（包括流程图）

3.本题调试过程碰到问题及PTA提交列表状况说明
本题提交一次性经过

2、同窗代码结对互评
1.同窗互评照片。
个人代码（左），嘉慧的代码（右）

2.我习惯用完整的英文单词定义的一些量的名称，程序看起来会有些复杂，而嘉慧喜欢用简单的字母来表示，他的程序看上去会简洁许多，但我以为个人方式更好，由于具体单词容易看懂每个量表明的意义。

题目3：一帮一

（“一帮一学习小组”是中小学中常见的学习组织方式，老师把学习成绩靠前的学生跟学习成绩靠后的学生排在一组。本题就请你编写程序帮助老师自动完成这个分配工做，即在获得全班学生的排名后，在当前还没有分组的学生中，将名次最靠前的学生与名次最靠后的异性学生分为一组。）

1. 本题PTA提交列表

2. 设计思路：先定义a,b两个字符数组，分别用于存放性别和名字，输入全班人数N，用for（）循环输入排名，

再用两个for（）循环进行分配安排，外循环表示从0开始的学生，内循环表示从最后一位同窗开始，

用if语句对两位同窗的性别做比较，若是不相同，则先将2分别赋值给表明两位同窗性别的数组

（以便在下一次循环对比中将匹配过得同窗跳过，以避免出现错误），在内循环中直接输出两位同窗，

下标与性别下标相同的名字数组，跳出循环，如此循环便可达到匹配一帮一的母的。

（包括流程图）

3.本题调试过程碰到问题及PTA提交列表状况说明
本次提交一次经过

2、同窗代码结对互评
1.同窗互评照片。

个人代码（左），嘉慧的代码（右）

2.我和同窗代码不一样在：个人代码将学生的姓名和性别用两个数组分开定义，操做过程比较简单，代码难度系数低，但不够严谨；嘉慧的代码是用一个结构数组对学生的性别和姓名，进行打包存放，难度系数较高，程序更加的严谨，我以为嘉慧的程序个具备优点，我更喜欢嘉慧的代码。

 

3、截图本周题目集的PTA最后排名

 

4、本周学习总结
1.我学会了定义结构体数组，用结构体来打包成员信息，并应用结构体处理数据。

2.本周的内容，你还不会链表的操做。