最近闲着没事做,看看这个链表是不是升序。各位觉得怎么样?
#include<stdio.h>#include<malloc.h>
typedef struct JD
{
int data;
struct JD* link;
}jd;
int dlbsx(jd* m)
{
jd* k,*j;
k=m->link;
j=k->link;
while(j!=NULL)
{
if(j->data>k->data)
{k=j;j=j->link;}
else
return(0);
}
return(1);
}
main()
{
int a,w;
jd *h,*p,*q;
h=(jd*)malloc(sizeof(jd));
h->data=-1;h->link=NULL;
p=h;
printf("请输入单链表节点的个数:\n");
scanf("%d",&a);
while(a)
{
printf("请输入第%d个节点的值:\n",a);
q=(jd*)malloc(sizeof(jd));
scanf("%d",&q->data);
p->link=q;
p=q;
a--;
}
p->link=NULL;
w=dlbsx(h);
/*while(h!=NULL)
{
printf("%d\t",h->link->data);
h=h->link;
}*/
printf("%d\n",w);
}