当前位置: 首页 > 图文教程 > 操作系统 > Unix/Linux > 步长法-解决判断循环链表

Unix/Linux
组网不求人!搭建简易Linux局网服务器
漂亮的国产Linux操作系统Open Desktop赏析
Linux操作系统中安装和试用IE、Office等软件
Linux中巧妙安装红旗紫光输入法
在linux7.1上安装jdk+tomcat+oracle9i笔记
稳定安全高效的新一代Linux服务器产品问世
SWsoft公司推出Windows版Linux服务器软件
方便快捷—活用Linux操作系统的后台任务
Linux用户要注意修复漏洞
Linux中防御垃圾邮件的方法
解除使用Linux分区工具时给大家带来的困扰
Linux指令篇日期时间排程--date
在Fedora_Core_3上安装zhcon0.2.3
Linux指令篇档案目录管理--cat
备份mbrzt
SLES FAQ 系列 -- 配置网卡绑定
编译内核2.4.20-8custom
Linux指令篇档案目录管理--cut
Vmware gsx 2.5+linux+oracle817ops 双机安装手册
XteamLinux安装小技巧

Unix/Linux 中的 步长法-解决判断循环链表


出处:互联网   整理: 软晨网(RuanChen.com)   发布: 2009-11-01   浏览: 172 ::
收藏到网摘: n/a

新收获,明白了一个方法
所谓的步长法, 不是简单地把指针+1或者+2, 而是指 一个 p1=p1->next 另一个 p2=p2->next->next(期间还要检查p2->next是不是null) 然后比较p1==p2 如果有任何一个到了NULL,则无循环 如果两个相等了,则有循环 如果不相等,则继续,直到上两种情况出现