变式 1：只写 fun 返回最高分的结点

👁️ 30 人浏览 💬 0 人评论 ❤️ 添加收藏

请编写函数 fun：返回带头结点链表 h 中 data 最大的那个结点的地址（有并列时返回最前面的；链表里至少有一个数据）。 main 会用这个地址输出最高分和它排第几。例如链表为 70 92 85 时，输出：

最高 92 分，第 2 个

注意：creat、outlist、freelist 和 main 函数已经写好，不要改动；只在 fun 的花括号里填写语句。

提交你的答案

请登录后提交答案。

去登录

← 母题：只写 fun 求链表平均分变式 2：只写 fun 挑出低于平均分的成绩 →

更多题目

代码编辑器

语言： Ctrl + Enter 运行

#include <stdio.h>
#include <stdlib.h>

typedef struct list {
    int data;
    struct list *next;
} SLIST;

/* 用 a[0]～a[n-1] 建一条带头结点的链表，返回头结点的地址 */
SLIST *creat(int a[], int n)
{
    SLIST *h, *p, *q;
    int i;
    h = p = (SLIST *)malloc(sizeof(SLIST));
    h->data = 0;
    for (i = 0; i < n; i++) {
        q = (SLIST *)malloc(sizeof(SLIST));
        q->data = a[i];
        p->next = q;
        p = q;
    }
    p->next = NULL;
    return h;
}

/* 输出所有数据结点；没有数据结点输出「空」 */
void outlist(SLIST *h)
{
    SLIST *p = h->next;
    if (p == NULL)
        printf("空");
    while (p != NULL) {
        printf("%d ", p->data);
        p = p->next;
    }
    printf("\n");
}

/* 释放整条链表（含头结点） */
void freelist(SLIST *h)
{
    SLIST *q;
    while (h != NULL) {
        q = h->next;
        free(h);
        h = q;
    }
}

SLIST *fun(SLIST *h)
{
    /* 在这里写代码 */
    return NULL;
}

int main(void)
{
    int a[20], n, i, k;
    SLIST *h, *p, *q;
    scanf("%d", &n);
    for (i = 0; i < n; i++)
        scanf("%d", &a[i]);
    h = creat(a, n);
    p = fun(h);
    if (p == NULL) {
        printf("NULL\n");
    } else {
        k = 0;
        for (q = h->next; q != NULL; q = q->next) {
            k++;
            if (q == p)
                break;
        }
        printf("最高 %d 分，第 %d 个\n", p->data, k);
    }
    freelist(h);
    return 0;
}

本次输入：

输出：

👩‍🏫

💬 题目评论

🔒 登录并作答后可看讨论