单链表的存储结构:
typedef struct LinkList{
int data;
LinkList * next;
}
分析:
定义一个指针p够不够用?
你要判断是否递增,说明要比较前后两节点的数据域。
如果前者一直大于后者,那么可判断该单链表递增。
所以这里要定义两个指针,pre ,p.
思路:
1.定义两个前后指针pre ,p,并pre开始指向头结点
2.通过while判断,条件为p != null
如果pre->data < p->data ,说明为正序,则继续比较下一个节点
否则 返回0;
C代码实现:
int iscrease(LinkList * L){
LinkList * pre = L,* p;
p = pre ->next;
while(p != null){
if(pre->data < p->data){
pre = p;
p = p->next;
}else return 0;
}
return 1;
}