12-数据结构-判断单链表升序还是降序

问题：

        判断链表升序或者降序。

思路：

1. 初始化并创建完链表后，进行判断操作。
2. 从头结点的后继节点开始，与后面的比较数据域的大小即可。
3. 若比较不出，则p指针往后位移，以此类推。知道o节点为空，即移动到队尾为止。

代码如下：

#include <stdio.h>
#include <malloc.h>
typedef struct lnode
{
	int data;
	lnode *next;
	
}lnode,*linklist;
bool inilist(linklist &l)
{
	if(l==NULL)
	return false;
	l=(linklist)malloc(sizeof(lnode));
	l->next=NULL;
	return true;
}
void printlist(linklist &l)//打印单链表

{
	lnode *p;
	p=l->next;
	while(p!=NULL)
	{
		printf("%d ",p->data);
		p=p->next;
	}
	printf("\n");
}
linklist creatlist(linklist &l)//头插法创建单链表，也可逆序 
{
	l=(linklist)malloc(sizeof(lnode));
	l->next=NULL;
	lnode *s;
	int x;
	scanf("%d",&x);
	while(x!=9999)
	{
		s=(lnode*)malloc(sizeof(lnode));
		s->data=x;
		s->next=l->next;
		l->next=s;
		scanf("%d",&x);
	}
	return l;
	
	return l;
}
bool insertlist(linklist &l,int i,int e)//插入操作
{
	if(l==NULL)
	return false;
	lnode *p;
	p=l;
	int j=0;
	while(p!=NULL&&j<i-1)
	{
		p=p->next;
		j++;
	}
	if(p==NULL)
	return false;
	lnode *s;
	s=(lnode*)malloc(sizeof(lnode));
	s->data=e;
	s->next=p->next;
	p->next=s;
	return true;
}

int panduan(linklist &l)//判断升序降序
{
	lnode *p=l->next;
	while(p!=NULL)
	{
		if(p->data < p->next->data)
		return 1;
		else if(p->data > p->next->data)
		return 2;
		else
		p=p->next;
	}

	
}

int main()
{
	linklist l;
	inilist(l);
	l=creatlist(l);
	printf("该链表为\n"); 
	printlist(l);
	int x=panduan(l);
	if(x==1)
	printf("升序\n");
	else if(x==2)
	printf("降序\n");
	 
	return 0;
}