判断一个非空单链表是否是递增有序的
2019-12-15 16:00:53来源:博客园 阅读 ()
判断一个非空单链表是否是递增有序的
直接附上代码,不理解请看置逆那篇,链接:https://www.cnblogs.com/biaobiao88/p/12042132.html
#include<bits/stdc++.h> #define int long long using namespace std; typedef struct { int len; int *next; }node; //判断一个非空单链表是否是递增有序的 void Inceart(node *list) { int flag = 0; for(int i = 0;i < list->len;i++) { if(list->next[i] > list->next[i + 1]) { flag = 1; break; } } if(flag == 1) { cout << "此非空单链表不是递增有序的" << endl; return ; } if(flag == 0) { cout << "此非空单链表是递增有序的" << endl; return ; } } signed main() { node *list; list = (node *)malloc(sizeof(node)); cout << "输入顺序表长度:"; cin >> list->len; list->next = (int *)malloc(sizeof(int)*list->len); cout << "输入顺序表元素:"; for(int i = 0;i < list->len;i++) cin >> list->next[i]; Inceart(list); free(list->next);
free(list); return 0; }
原文链接:https://www.cnblogs.com/biaobiao88/p/12042888.html
如有疑问请与原作者联系
标签:
版权申明:本站文章部分自网络,如有侵权,请联系:west999com@outlook.com
特别注意:本站所有转载文章言论不代表本站观点,本站所提供的摄影照片,插画,设计作品,如需使用,请与原作者联系,版权归原作者所有
下一篇:二叉树(链表形式)
- 一个工业级、跨平台、轻量级的 tcp 网络服务框架:gevent 2020-06-05
- 分享一个自己项目中用到的c++版的日志类(对初学者十分有用的 2020-05-22
- C++ 单独编译 2020-05-10
- 图 2020-05-02
- STL之map 2020-04-27
IDC资讯: 主机资讯 注册资讯 托管资讯 vps资讯 网站建设
网站运营: 建站经验 策划盈利 搜索优化 网站推广 免费资源
网络编程: Asp.Net编程 Asp编程 Php编程 Xml编程 Access Mssql Mysql 其它
服务器技术: Web服务器 Ftp服务器 Mail服务器 Dns服务器 安全防护
软件技巧: 其它软件 Word Excel Powerpoint Ghost Vista QQ空间 QQ FlashGet 迅雷
网页制作: FrontPages Dreamweaver Javascript css photoshop fireworks Flash