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

Unix/Linux
以假乱真 Linux中实现Vista界面主题
gnome与KDE字体大小不同的解决
Slackware 10 系统的汉化、美化
linux 常见音乐、视频播放器简介
Linux系统下用DCOP连接KDE应用程序
使用xmanager访问linux图形界面
Linux操作系统下制作特效照片也精彩
用新型D-BUS与Linux桌面应用程序通讯
使用Portland改善Linux桌面移植性
Linux操作系统下安装QQ最简单的方法
linux下浏览CHM及其它文件格式电子书
Linux下gnome桌面转换为KDE桌面的方法
Linux系统使用Windows XP字体美化汉字
Linux操作系统窗口系统精彩问与答
英文界面中文输入法与汉字的正常显示
在Fedora中编译安装Mplayer的详细步骤
Linux上五十个最佳的FireFox扩展插件
迁移到Linux桌面的六个忠告
Linux下登录windown系统远程桌面
Ubuntu Linux下播放Real多媒体的方法

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


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

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