P14124

寻找单链表中最大的结点

难度 4 级 小学 数据结构入门 链表
讨论 统计 126通过 270提交 46.7%通过率 旧版界面
时间限制 1 秒 内存限制 512 MB

题目描述

创建一条单链表,其结点的数据域只有一个整型数据,单链表以输入“-999”为结束标志。在单链表中找到数值最大的结点(该单链表中结点数值均不相同),并且在该结点的前面和后面各插入一个结点,数值都为-25。

输入

一行以-999为结尾的整数,两个数之间用空格隔开。

输出

输出一行,输出插入-25后的单链表。

样例

样例 1
输入
2 5 -999
输出
2 -25 5 -25
样例 2
输入
92 75 54 70 25 67 0 68 -999
输出
-25 92 -25 75 54 70 25 67 0 68
样例 3
输入
5 -999
输出
-25 5 -25
Tab 缩进 · 提交后可在下方查看评测状态
请先登录后再提交