概述
单链表的存储结构：
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;
}
最后
以上就是优雅心情为你收集整理的单链表-判断单链表L是否是递增的（双指针法）的全部内容，希望文章能够帮你解决单链表-判断单链表L是否是递增的（双指针法）所遇到的程序开发问题。
如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。
本图文内容来源于网友提供，作为学习参考使用，或来自网络收集整理，版权属于原作者所有。
发表评论 取消回复