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

Unix/Linux
Linux指令篇文件打印--lpd
linux安装
grub多启动菜单配置样本
man wget
转载:用VMWARE 3.0安装LINUX 的一点心得
Linux下屏幕偏置问题的解决--(转)
linux下的网络配置工具:iproute
新一代网络配置工具iproute :命令篇(上)
iptables的状态检测机制
Nessus安全测试插件编写教程2
Nessus安全测试插件编写教程1
信息安全的隐患-GoogleHacking原理和防范
整理一下笔记 for iptables
configuration utility for the RAIDframe disk drive
历史上最牛的演讲
1.2 游戏的节奏控制
1.3 游戏的速度感
1.6 基础ActionScript程序(1)
FreeBSD 使用手册
freebsd+apache+mysql+php+phpmyadmin+zend+discuz安装指

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


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

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