数据结构实验一，第26题：查找链表中的最大值

Cznwtl

于 2019-10-06 22:39:43 发布

阅读量3k

点赞数 2

分类专栏：数据结构文章标签：数据结构链表找最大值

本文链接：https://blog.csdn.net/Cznwtl/article/details/102257962

版权

该博客介绍了一种在单链表中寻找最大值的方法，通过一次遍历就能确定链表中的最大元素。文章提供了输入输出样例，并指出此问题相对简单，主要涉及数据结构和链表操作。

摘要由CSDN通过智能技术生成

描述

利用单链表表示一个整数序列，通过一趟遍历在单链表中确定值最大的结点。

输入

多组数据，每组数据有两行，第一行为链表的长度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 <bits/stdc++.h>
using namespace std;
typedef struct link {
   
	int data;
	struct link* next;
}link,*linklist

关注

专栏目录