升序序列返回1,降序返回-1,无序返回0
844真题
typedef struct LNode
{
Elemtype data;
struct LNode *next;
}LNode,*LinkList;
int judge(LinkList L)
{
LNode *p=L->next;
while(p->data==p->next->data)
p=p->next;//找到起始不相等的元素
if(p->next->data>p->data)
{
while(p->next!=NULL)
if(p->next->data<p->data)
return 0;
return 1;
}
if(p->next->data<p->data)
{
while(p->next!=NULL)
if(p->next->data>p->data)
return 0;
return -1;
}
}