C语言 链表 求某班20名学生的最高成绩

骑猪看日落 2022-06-13 06:12 276阅读 0赞

务描述
某班级有20名学生,要求从键盘输入每个学生的课程成绩(百分制),并输出最高成绩者。
功能要求
①找出成绩最高者,并输出该成绩
②用链表实现存储(每名学生包括姓名和成绩两项),并用函数实现链表的创建,输出和查找

  1. #include<stdio.h>
  2. #include<stdlib.h>
  3. typedef struct {
  4. char name[10];
  5. int score;
  6. }t_student;
  7. typedef struct node {
  8. t_student stu;
  9. struct node *next;
  10. }linkList;
  11. int createList(linkList *head, int n)
  12. {
  13. linkList *s, *p;
  14. int i;
  15. p = head;
  16. for (i = 0; i < n; i++) {
  17. s = (linkList*)malloc(sizeof(linkList));
  18. scanf("%s", s->stu.name);
  19. scanf("%d", &s->stu.score);
  20. s->next = p->next;
  21. p->next = s;
  22. p = s;
  23. }
  24. return 0;
  25. }
  26. int output(t_student *stu)
  27. {
  28. printf("%s ", stu->name);
  29. printf("%d\n", stu->score);
  30. }
  31. int find(t_student *stu, linkList *head)
  32. {
  33. linkList *p = head;
  34. p = head->next;
  35. *stu = p->stu;
  36. while (p->next!=NULL) {
  37. p = p->next;
  38. if (p->stu.score > stu->score) {
  39. *stu = p->stu;
  40. }
  41. }
  42. return 0;
  43. }
  44. int main()
  45. {
  46. linkList head;
  47. head.next = NULL;
  48. t_student result;
  49. createList(&head, 20);
  50. find(&result, &head);
  51. output(&result);
  52. system("pause");
  53. return 0;
  54. }

发表评论

表情:
评论列表 (有 0 条评论,276人围观)

还没有评论,来说两句吧...

相关阅读

    相关 学生成绩处理PTA

    本题要求实现两个函数,一个将输入的学生成绩组织成单向链表;另一个将成绩低于某分数线的学生结点从链表中删除。 函数接口定义: struct stud_node c