判断带头结点单链表是否递增有序

#include <bits/stdc++.h>
using namespace std;

//节点类
struct node {
	int val;
	node *next;
};

bool isSorted(node *head) {
	//如果单链表为空 或者只有一个节点 如需要进行判断,直接返回为true
	if (!head || !head->next) return 1;
	node *p = head->next; //p指向单链表中的第一个节点
	for (node *t=p; t->next; t=t->next) 
		if (t->val > t->next->val) return false;
	return true;
}
已标记关键词 清除标记
相关推荐
©️2020 CSDN 皮肤主题: 技术黑板 设计师:CSDN官方博客 返回首页