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

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;
}