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

Unix/Linux
Fedora Core 5(FC-5)正式版下载
Fedora 7.0 中文输入法
Fedora Core 8中yum设置
官方发布 Fedora 9 Re-Spin
防止SSH暴力破解密码的方法(DenyHosts)
让Fedora6 支持超过4G的内存
Fedora 9官方最终版下载
重装Windows系统,修复Fedora Linux启动
Fedora linux启动时网卡eth0激活慢
Fedora 9.0 Apache+PHP+MYSQL 环境安装
Fedora 4升级到Fedora 9
Linux x86_64下安装Flash Player 9
Fedora 9.0下触摸板不能点击的解决方案
fedora 系统下grub修复
Fedora 9 texlive + vim-latex + kile安装配置
运行fedora 9下的3D特效
装完Fedora 9后系统的简单设置
Fedora系统下检测声卡的命令
Fedora 9 系统下ALSA声卡驱动下载及安装方法
Fedora环境下快速建立chroot环境的方法

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


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

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