设计一个算法,判断一个单链表中的各个结点值是否有序

Question

用C语言实现...
i=j也叫是有序？有序不是递增或递减的吗？等于算不算有序？

Answer 1

int judge (slink *head)
{
slink *p_tr = head->next;
int tem;
int i = 0, j = 0, k = 0, l = 0;
while (p_tr->next != NULL) {
tem = p_tr->data;
p_tr = p_tr->next;
if (tem > p_tr->data)
i ++;
else if (tem == p_tr->data)
k ++;
else
l ++;
j ++;
}
if (i+k == j || l+k == j )
return 1;
else return 0;
}

非递增有序和非递减有序