HTML怎么判斷一個(gè)非空單鏈表是否是遞增有序的

本篇內(nèi)容介紹了“HTML怎么判斷一個(gè)非空單鏈表是否是遞增有序的”的有關(guān)知識(shí)，在實(shí)際案例的操作過程中，不少人都會(huì)遇到這樣的困境，接下來就讓小編帶領(lǐng)大家學(xué)習(xí)一下如何處理這些情況吧！希望大家仔細(xì)閱讀，能夠?qū)W有所成！

判斷一個(gè)非空單鏈表是否是遞增有序的

#include<bits/stdc++.h>
#define int long long
using namespace std;
typedef struct
{
    int len;
    int *next;
}node;

//判斷一個(gè)非空單鏈表是否是遞增有序的 
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;
}

“HTML怎么判斷一個(gè)非空單鏈表是否是遞增有序的”的內(nèi)容就介紹到這里了，感謝大家的閱讀。如果想了解更多行業(yè)相關(guān)的知識(shí)可以關(guān)注億速云網(wǎng)站，小編將為大家輸出更多高質(zhì)量的實(shí)用文章！