直接附上代码,不理解请看置逆那篇,链接: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
欢迎关注
微信关注下方公众号,第一时间获取干货硬货;公众号内回复【pdf】免费获取数百本计算机经典书籍
原创文章受到原创版权保护。转载请注明出处:https://www.ccppcoding.com/archives/307748
非原创文章文中已经注明原地址,如有侵权,联系删除
关注公众号【高性能架构探索】,第一时间获取最新文章
转载文章受原作者版权保护。转载请注明原作者出处!