单链表的存储结构:
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
单链表正序判断

这篇博客介绍了如何通过C语言实现判断单链表是否为正序(递增)的方法。内容包括定义两个指针pre和p,从头结点开始遍历链表,比较前后节点数据域的大小,如果前节点数据小于后节点则继续比较,否则返回0表示非递增。当遍历完整个链表且满足递增条件时,返回1表明链表是递增的。
最低0.47元/天 解锁文章
2866





