本题要求实现一个函数，遍历链表求链表节点数据的最大值 节点类型定义： struct node { int ch ; struct node *next ;} 函数接口定义： 在这里描述函数接口。例如： int max_node( struct node *p) p是链表头指针,返回链表上最大的ch属性值。 裁判测试程序样例： #include <stdio.h> #include<stdlib.h> struct node {int ch; struct node * next;}; struct node *setlink(int N);//建立链表函数，已经定义 int max_node(struct node * head);//需要定义这个函数 int main() { int N; struct node *head; scanf("%d",&N); head=setlink(N); printf("%d", max_node(head)); return 0; }

int max_node(struct node *p) {
    if (p == NULL) { // 空链表
        return -1; // 返回一个无效值表示错误
    }
    int max_val = p->ch; // 假设第一个节点的值最大
    while (p != NULL) {
        if (p->ch > max_val) {
            max_val = p->ch; // 更新最大值
        }
        p = p->next; // 指针移动到下一个节点
    }
    return max_val;
}

首先判断链表是否为空，如果是空链表则返回一个无效值表示错误。然后假设第一个节点的值最大，遍历链表，如果当前节点的 ch 值大于假设的最大值，则更新最大值。最后返回最大值。