单链表-判断单链表L是否是递增的（双指针法）

单链表的存储结构：
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是否是递增的（双指针法）相关推荐

判断单链表中的元素是否递增_检测单链表中是否有环（C语言）
检测单链表中是否有环(C语言) 方法:双指针法思路使用两个指针,两个初始时都指向链表的头结点,然后one指针一次加一,另一个two指针一次加二. 在链表有环时,two指针与one指针相等就说明有环. ...
if判断单双分支判断
#if判断单双分支判断 ##单分支判断语句 ###if 表达式: – 表达式后有个英文冒号代码块 – 当上边表达式成立,下边代码块执行,需要一个缩进(tab键),相当于4个空格,当表达式不成立,下边 ...
判断单链表L是否递增
设计一个算法,判断单链表L是否是递增的.实现这个算法,并完成测试. head.h #ifndef HEAD_H_INCLUDED #define HEAD_H_INCLUDED #include &l ...
笔面集锦：判断单链表里面是否有环及相关扩展题
源于网络 1.如何判断单链表里面是否有环? 设置两个指针(fast, slow),初始值都指向头,slow每次前进一步,fast每次前进二步,如果链表存在环,则fast必定先进入环,而slow后进入环 ...
判断单链表是否存在环
周末参加完美世界校园招聘中就有一道判断单链表是否有环的编程题. 写一个C/C++函数,来判断一个单链表是否具有环,如果存在环,则给出环的入口点. 有一个单链表,其中可能有一个环,也就是某个节点的nex ...
数据结构和算法设计专题之---判断单链表中是否有环，环的长度，环的入口节点...
题目: 给定一个单链表,只给出头指针head: 1.如何判断是否存在环? 2.如何知道环的长度? 3.如何找出环的连接点在哪里? 4.带环链表的长度是多少? 解法: 1.对于问题1,使用追赶的方法 ...
判断单链表是否有环及环的链接点（转）
这篇文章是转载自蒙恩的罪人的博文:判断单链表是否有环及环的链接点(转),博文网址:http://blog.sina.com.cn/s/blog_725dd1010100tqwp.html 给定一个单链 ...
链表的特点，单链表的定义、存储结构，单链表的基本操作（判断链表是否为空、销毁链表、清空链表、求链表表长、查找、插入、删除，建立单链表）
目录一.链表(链式存储结构)的特点二.单链表的定义和表示 1.带头结点的单链表 2.单链表的存储结构三.单链表基本操作的实现 1.单链表的初始化(带头结点的单链表) 2.补充单链表的几个常用简单 ...

单链表-判断单链表L是否是递增的（双指针法）

单链表-判断单链表L是否是递增的（双指针法）相关推荐

最新文章

热门文章