判断一个非空单链表是否是递增有序的

Posted 恶魔岛

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了判断一个非空单链表是否是递增有序的相关的知识,希望对你有一定的参考价值。

直接附上代码,不理解请看置逆那篇,链接: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; }

以上是关于判断一个非空单链表是否是递增有序的的主要内容,如果未能解决你的问题,请参考以下文章

线性表练习之Example002-删除递增非空单链表中的重复值域节点

两个递增有序的单链表,设计算法成一个非递减有序的链表

两个递增有序的单链表,设计算法成一个非递减有序的链表

链表习题-有一个带头结点的单链表,编写算法使其元素递增有序

链表 | 去除递增有序单链表中的重复元素

C语言单链表合并