BJFU_数据结构习题_230查找链表中的最大值

北林表姐夫（不再使用此账号）

于 2019-10-12 22:28:02 发布

阅读量1.7k

点赞数 1

分类专栏： BJFU_数据结构文章标签：北林数据结构习题

本文链接：https://blog.youkuaiyun.com/weixin_43722827/article/details/102526903

版权

本题来自北京林业大学OJ系统，要求在单链表中通过一次遍历找到最大值。输入包含链表长度及元素，输出最大值。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

欢迎登录北京林业大学OJ系统
http://www.bjfuacm.com

230查找链表中的最大值

描述
利用单链表表示一个整数序列，通过一趟遍历在单链表中确定值最大的结点。
输入
多组数据，每组数据有两行，第一行为链表的长度n，第二行为链表的n个元素（元素之间用空格分隔）。当n=0时输入结束。
输出
对于每组数据分别输出一行，输出每个链表的最大值。
输入样例 1
5
2 1 3 5 4
6
2 3 10 4 5 1
4
-1 -2 -3 -4
0
输出样例 1
5
10
-1

#include<iostream>
using namespace std;          
typedef struct LNode
{
   
    int data;
    struct LNode *next;
}LNode,*LinkList;
void InitList(LinkList &L