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

Unix/Linux
Linux系统配置与优化经验谈
LINUX引导过程
Linux 和 Windows 共享交换区
Linux 内核解读入门
RPM 的使用
如何设置虚拟匿名FTP主机?
文件的存取权限—模式位疑难详解
Samba剖析与定制技巧
设置和修改 X Window 的显示模式
linux使用经验点滴
安装 Linux 无盘工作站
如何设置串口多用户卡
Linux下即插即用设备的安装
在Linux中限制用户空间
深 入Linux 的LILO
解读LILO错误提示信息
Linux中IP隧道的分析与建议
Lilo.conf (LILO 配置文件) 手册
对待LINUX的几点忠告
配置linux与win2000/XP/NT 双重引导

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


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

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