xiaoing.com©

开花即结果 提问即答案

编程实现:分别采用结构体数组和链表存储学生信息(包括学号、姓名、各科成绩),按成绩(总分)排序,按学号、姓名查找。
原始问题:

编程实现:分别采用结构体数组和链表存储学生信息(包括学号、姓名、各科成绩),按成绩(总分)排序,按学号、姓名查找。

结构体数组:
1.定义学生信息的结构体:struct Student{int num; char name[20]; int score[3];};
2.定义一个用于存储学生信息的数组,并将学生信息填入数组中,例如:Student stu[N]。
3.根据成绩进行排序。使用冒泡法或快速排序来对stu数组进行升序或降序的排列。
4.根据学号或姓名进行查找。使用二分法在stu数组中进行高效的二分法快速查找。

链表:
1.定义一个节点Node,包含int num,char name[20],int score[3], Node next; 2.定义头节点head, head->next = NULL; 3.将学生信息以头节点为出发站增加新节点Node p=new Node(); p->num=xxx; ... p->next=head->next; head->next=p; 4.根据成绩进行升/降序采用归并法来对链表进行重新归并排序。 5.根据学号/姓名进行快速地二分法在链表中快速的二分法来实施

编程实现:分别采用结构体数组和链表存储学生信息(包括学号、姓名、各科成绩),按成绩(总分)排序,按学号、姓名查找。
https://www.xiaoing.com/zhidao/28244.html
AI / 模型Siliconflow
时间 / DATEMay 25, 2023, 6:45 PM
语言zh-CN
IP / 区域四川省阿坝州