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

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

#include<stdio.h>
#include<stdlib.h>
typedef struct {
    char name[10];
    int score;
}t_student;
typedef struct node {
    t_student stu;
    struct node *next;
}linkList;

int createList(linkList *head, int n) 
{
    linkList *s, *p;
    int i;
    p = head;
    for (i = 0; i < n; i++) {
        s = (linkList*)malloc(sizeof(linkList));
        scanf("%s", s->stu.name);
        scanf("%d", &s->stu.score);
        s->next = p->next;
        p->next = s;
        p = s;
    }
    return 0;
}

int output(t_student *stu)
{
    printf("%s   ", stu->name);
    printf("%d\n", stu->score);
}

int find(t_student *stu, linkList *head)
{
    linkList *p = head;
    p = head->next;
    *stu = p->stu;
    while (p->next!=NULL) {
        p = p->next;
        if (p->stu.score > stu->score) {
            *stu = p->stu;
        }
    }
    return 0;
}
int main()
{
    linkList head;
    head.next = NULL;
    t_student result;
    createList(&head, 20);
    find(&result, &head);
    output(&result);
    system("pause");
    return 0;
}
首先,我们来解释第一部分的要。这里需要创建一个程序,用于记录一个班级每个学生的信息,包括学号、姓和三门课程的成绩。此外,还需要计算每个学生的三门课程的平均成绩。通常,这样的信息会存储在结构体或类,然后可以创建一个数组或其他数据结构来存储所有学生的信息。 接下来,针对第二部分的要,我们需要将存储学生信息的数组替换为链表链表是一种常见的数据结构,它由一系列节点组成,每个节点包含数据和指向下一个节点的指针。在这个场景,每个节点可以存储一个学生的信息,而链表则可以链接所有学生的信息。 下面是一个简化的示例,展示如何用伪代码实现这两个要: 1. 创建一个学生类(或结构体): ```pseudo class Student { String studentId; String name; float course1, course2, course3; float average; // 存储平均分,可以是计算结果,也可以是预先计算并存储的值 // 计算平均分的方法 float calculateAverage() { return (course1 + course2 + course3) / 3; } } ``` 2. 创建链表节点,用于存储学生信息,并链接至下一个节点: ```pseudo class ListNode { Student data; ListNode next; } ``` 3. 创建链表类,并实现添加学生记录的方法: ```pseudo class StudentList { ListNode head; // 添加学生记录到链表 void addStudent(Student student) { ListNode newNode = new ListNode(); newNode.data = student; newNode.next = null; if (head == null) { // 链表为空时,新节点即为头节点 head = newNode; } else { // 遍历链表找到最后一个节点,并将新节点链接到它后面 ListNode current = head; while (current.next != null) { current = current.next; } current.next = newNode; } } // 计算链表所有学生的平均成绩 void calculateAllAverages() { ListNode current = head; while (current != null) { current.data.average = current.data.calculateAverage(); current = current.next; } } } ``` 4. 从键盘输入学生信息,并创建学生对象,计算平均分,然后将其添加到链表。 5. 在所有学生信息添加完毕后,调用`calculateAllAverages()`方法计算并存储所有学生的平均成绩。 请注意,以上代码是伪代码示例,仅用于说明如何实现指定的功能,并不是实际可执行的代码。在实际编程语言,你需要根据语言的语法和库函数来具体实现细节。
评论 2
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值