2.判断链表是否递增有序

最新推荐文章于 2022-05-15 21:59:26 发布

Alwaythere

最新推荐文章于 2022-05-15 21:59:26 发布

阅读量2.7k

点赞数 5

分类专栏：考研文章标签：链表单链表

本文链接：https://blog.csdn.net/lcl123456m/article/details/118615051

版权

考研专栏收录该内容

2 篇文章 0 订阅

订阅专栏

2.判断链表是否递增有序

int is_sorted(LinkList &L){
//1代表有序，0代表无序。
//如果单链表为空 或者只有一个节点 如需要进行判断，直接返回为1。
	if (!L|| !L->next) return 1;
	LNode *p = L->next; //p指向单链表中的第一个节点
	for (LNode *t=p; t->next; t=t->next) 
		if (t->data > t->next->data) return 0;
	return 1;
}