C语言程序设计基础教程：查询和排序模块设计方案

调用search（）函数实现对学生信息的查询功能，调用sort（）函数实现对所有学生的信息按学号从小到大排序的功能，并且将查询和排序模块设计为一个select4（）；函数来实现功能的选择。

select4（）函数实现第4 模块代码如下：

（1）查询模块

1）具体功能介绍

①确定选择查询模块。

②选择查询方式。

③如果选择按照学号查询，先输入查询的学号，将search_number 与程序中每个同学的学号进行比较，如果search_number==p->number 条件为真，则输出该学生的信息，并且循环提前结束；如果search_number==p->number 条件为假，则进行下一个同学学号的比较。

④如果选择按照姓名查询，先输入查询的姓名，将search_name 与程序中每个同学的姓名进行比较，如果search_name ==p ->name 条件为真，则输出该学生的信息，并且循环提前结束；如果search_name==p->name 条件为假，则进行下一个同学姓名的比较。

2）查询模块程序流程图

查询模块程序流程图如图11.10所示。

图11.10　查询模块程序流程图

3）代码

(www.xing528.com)

（2）排序模块

1）具体功能介绍

利用冒泡法的编程方式，完成对所有学生的信息按照学号从小到大排序输出的功能。

①让q 指针指向第一个同学，让k 指针指向第二个同学。

②做q->number >k ->number 的比较，如果满足条件为真，则交换2 个同学的所有信息，否则不交换。

③然后q 指针变量改为指向其后者，k 指针变量也改为指向其后者。继续第②步。

④当q->next！ =NULL 为假时，则循环结束。

⑤转至第①步，重复①、②、③、④操作直到p->！=NULL 为假为止！

2）排序模块程序流程图

排序模块程序流程图如图11.11所示。

3）代码

图11.11　排序模块程序流程图