单链表找最大值
发布日期:2021-06-29 14:39:31
浏览次数:3
分类:技术文章
本文共 1100 字,大约阅读时间需要 3 分钟。
//群:970353786#includeusing namespace std;typedef struct LNode //定义结构{ int data; //数据 struct LNode* next; //指针}LNode, * LinkList;void InitList(LinkList& L, int n) //创建链表{ L = new LNode; //分配内存 L->next = NULL; //处理指针域 LinkList p = L; //p指向尾结点 while (n--) //尾插法 { LinkList q = new LNode; //生成新结点 cin >> q->data; //输入数据 q->next = NULL; //处理指针域 p->next = q; //将结点q插在结点p后面 p = q; //更新指针p,指向新的尾结点q }}int Max(LinkList L) //L指向首元结点,递归求解最大值{ if (L->next == NULL) //若下一个结点为空,则最大值就是本身 return L->data; else return L->next->data > Max(L->next) ? L->next->data : Max(L->next);//两两比较找最大值1 2 5 4}int main(){ int n; cout << "请输入数据个数:"; while (cin >> n && n !='n')//当n=0时输入结束。 { LinkList L; //定义LinkList类型的链表L cout << "请输入不同大小的数据:"; InitList(L, n); //创建链表L // cout << "最大值序号为:"; // cout << next; cout << "最大值为:"; cout << Max(L) << endl; //递归求解最大值 } return 0;}
转载地址:https://chuanchuan.blog.csdn.net/article/details/116906266 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!
发表评论
最新留言
很好
[***.229.124.182]2024年04月08日 20时06分53秒
关于作者
喝酒易醉,品茶养心,人生如梦,品茶悟道,何以解忧?唯有杜康!
-- 愿君每日到此一游!
推荐文章
「第六篇」对于电赛,我们应该看重什么?
2019-04-29
树莓派翻车了
2019-04-29
这位电子工程师,你不能错过。
2019-04-29
「重磅猜题之第二篇」2019年大学生电子设计竞赛
2019-04-29
干货分享 JVM 之第 3 篇 —— Java 内存结构相关
2019-04-29
基于 Hystrix 高并发服务限流第 2 篇 —— 服务隔离(线程池隔离、信号量隔离)
2019-04-29
SpringBoot 整合 JWT 实现统一认证
2019-04-29
TypeError: this.getOptions is not a function
2019-04-29
el-table 二维数组合并行
2019-04-29
UR5e机械臂运行一直阻塞在waitForServer
2019-04-29
ROS把pkg1下的某个头文件和源文件生成动态链接库供pkg2调用
2019-04-29
使用urdf_tutorial快速可视化urdf文件
2019-04-29
SQl 数据完整性(随堂博客)
2019-04-29
左连接、右连接、内连接
2019-04-29
MySQL DQL语句基础(随堂博客)
2019-04-29
利用MySQL进行数据复杂查询(1)
2019-04-29
MySQL 表与表之间的关系
2019-04-29
pymysql 的基础应用
2019-04-29
Python 管理程序改进——连接MYSQL
2019-04-29