青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
是技術,更是藝術
一心編程,就沒有解決不了的問題
posts - 9, comments - 11, trackbacks - 0, articles - 0
導航
C++博客
首頁
新隨筆
聯系
聚合
管理
<
2010年9月
>
日
一
二
三
四
五
六
29
30
31
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
1
2
3
4
5
6
7
8
9
常用鏈接
我的隨筆
我的評論
我參與的隨筆
留言簿
給我留言
查看公開留言
查看私人留言
隨筆分類
C++(4)
QT(1)
算法(3)
圖形學(1)
云平臺
隨筆檔案
2010年10月 (1)
2010年9月 (1)
2010年7月 (3)
2009年12月 (1)
2009年9月 (2)
2009年8月 (1)
搜索
最新評論
1.?re: QT顯示TGA圖片
經測試,在Linux下此方法不行。程序有時候出現異常,有時候會顯示錯誤的圖像。我的環境是Ubuntu11.10,Qt4.8.3,Qt Creator2.41。
--彩陽
2.?re: 快速判斷素數算法
理論依據是什么?
--aa
3.?re: 快速判斷素數算法
@某W
謝謝,拋磚引玉而已,期待你提出更優秀的方法
--李熙建
4.?re: 判斷單鏈表是否有環
@kyle
非常感謝你指出其中的錯誤
--李熙建
5.?re: 快速判斷素數算法
這方法很強大~
謝謝~
--某W
閱讀排行榜
1.?快速判斷素數算法(4284)
2.?判斷單鏈表是否有環(3191)
3.?QT顯示TGA圖片(2105)
4.?時間統計的幾種方法(1052)
5.?Material Editor(976)
評論排行榜
1.?判斷單鏈表是否有環(4)
2.?快速判斷素數算法(3)
3.?Material Editor(3)
4.?QT顯示TGA圖片(1)
5.?temp 對象(0)
判斷單鏈表是否有環
Posted on 2010-09-24 12:30
李熙建
閱讀(3191)
評論(4)
編輯
收藏
引用
所屬分類:
C++
typedef
struct
LNode
{
int
data;
LNode
*
next;
}
LNode ;
typedef LNode
*
LinkList;
//
單鏈表有環返回true 否則返回false
bool
is_looplist(LNode
*
head)
{
LNode
*
fast,
*
slow;
if
(head
==
NULL
||
head
->
next
==
NULL)
{
return
false
;
}
slow
=
head;fast
=
head->next;
while
(
true
)
{
if
(
!
fast
||
!
fast
->
next)
return
false
;
//
為了防止fast跨過slow的情況,在每次判斷的時候比較當前節點和下一節點
else
if
(fast
==
slow
||
fast
->
next
==
slow)
return
true
;
else
{
slow
=
slow
->
next;
//
一次跳一步
fast
=
fast
->
next
->
next;
//
一次跳兩步
}
}
}
如果要返回環的入口節點
一種效率比較低的方法是
一個指針p1從表頭開始,指針p2 初始化為判環時找到的指針,p1每前進一步,由p2遍歷一次環中各結點,遍歷過程中每次都要判斷p1是否p2
當p2 == fast時候,p1 = p1.next,繼續循環。這樣肯定能找到入口,但是效率為O(n^2)
Feedback
#
re: 判斷單鏈表是否有環
回復
更多評論
2010-09-25 08:16 by
Algorics
如果知道鏈表的結點數n,那么如果進行n+1次找下一個結點還沒到鏈表的尾部的話就有環。
#
re: 判斷單鏈表是否有環
回復
更多評論
2010-09-26 21:46 by
李熙建
@Algorics
一般情況下,只已知鏈表的頭節點,鏈表元素個數已知的情況下,你說的方法可以
#
re: 判斷單鏈表是否有環[未登錄]
回復
更多評論
2011-05-06 17:49 by
kyle
代碼有錯...永遠返回TRUE.
在對fast初始化的時候應該是fast=head->next;
#
re: 判斷單鏈表是否有環
回復
更多評論
2011-08-01 09:14 by
李熙建
@kyle
非常感謝你指出其中的錯誤
刷新評論列表
只有注冊用戶
登錄
后才能發表評論。
【推薦】100%開源!大型工業跨平臺軟件C++源碼提供,建模,組態!
相關文章:
cout問題
判斷單鏈表是否有環
temp 對象
CString,string,char*, int之間的轉換
網站導航:
博客園
IT新聞
BlogJava
博問
Chat2DB
管理
Powered by:
C++博客
Copyright © 李熙建
青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
亚洲欧美综合国产精品一区
|
国产精品稀缺呦系列在线
|
欧美在线999
|
欧美日韩国产精品一卡
|
黄色成人av
|
香蕉成人久久
|
99re亚洲国产精品
|
欧美精品导航
|
亚洲精品乱码
|
欧美国产极速在线
|
久久久久久9
|
性娇小13――14欧美
|
欧美国产先锋
|
亚洲人永久免费
|
欧美激情一区在线观看
|
久久久久久尹人网香蕉
|
在线免费观看欧美
|
久久久久久久综合日本
|
欧美成人在线免费视频
|
欧美一区视频
|
美女爽到呻吟久久久久
|
黄色影院成人
|
欧美国产日韩亚洲一区
|
国产日韩欧美制服另类
|
黄色成人在线网址
|
国产精品卡一卡二
|
亚洲国产成人久久综合
|
乱码第一页成人
|
欧美激情欧美狂野欧美精品
|
一本色道久久综合狠狠躁的推荐
|
亚洲精选国产
|
亚洲电影中文字幕
|
99精品热视频
|
亚洲国产一区在线观看
|
欧美一区二区三区日韩视频
|
国产亚洲综合精品
|
女同一区二区
|
国产精品久久久久久久浪潮网站
|
午夜精品网站
|
久久精品国产精品亚洲精品
|
中文日韩欧美
|
日韩一级大片
|
亚洲小视频在线观看
|
国产精品一区二区a
|
久久综合一区
|
欧美色图五月天
|
亚洲国产裸拍裸体视频在线观看乱了
|
久久久久久伊人
|
国产精品你懂的在线
|
亚洲福利视频免费观看
|
国产伦一区二区三区色一情
|
亚洲风情亚aⅴ在线发布
|
国产精品一区二区三区免费观看
|
亚洲伊人久久综合
|
亚洲日本aⅴ片在线观看香蕉
|
老司机午夜精品
|
在线亚洲电影
|
久久精品噜噜噜成人av农村
|
在线亚洲高清视频
|
久久这里有精品视频
|
亚洲综合精品一区二区
|
麻豆成人在线观看
|
欧美一级艳片视频免费观看
|
欧美电影打屁股sp
|
六月婷婷久久
|
国产精品毛片va一区二区三区
|
欧美va亚洲va香蕉在线
|
精品电影在线观看
|
欧美一区二区三区在线观看视频
|
欧美一区三区三区高中清蜜桃
|
亚洲国产精品成人久久综合一区
|
国产精品欧美一区喷水
|
亚洲国内高清视频
|
精品成人免费
|
欧美一区二区三区在线观看视频
|
亚洲免费在线观看视频
|
欧美激情视频网站
|
欧美大片专区
|
一区二区三区我不卡
|
午夜精品久久久久久久男人的天堂
|
日韩一级成人av
|
欧美精品一区在线观看
|
欧美国产一区在线
|
亚洲福利专区
|
久久婷婷成人综合色
|
久久漫画官网
|
国模叶桐国产精品一区
|
午夜亚洲性色视频
|
久久国产免费
|
国产亚洲成人一区
|
欧美一区二区三区久久精品
|
亚洲香蕉成视频在线观看
|
国产美女扒开尿口久久久
|
亚洲国产综合在线
|
西瓜成人精品人成网站
|
亚洲欧美在线x视频
|
欧美特黄一级
|
亚洲一区二区高清视频
|
欧美一级欧美一级在线播放
|
国产精品理论片
|
另类天堂av
|
久久精品国产一区二区电影
|
亚洲专区国产精品
|
国模叶桐国产精品一区
|
欧美日韩少妇
|
亚洲激情自拍
|
亚洲国产另类精品专区
|
午夜影视日本亚洲欧洲精品
|
亚洲乱码国产乱码精品精天堂
|
亚洲欧洲精品一区二区三区波多野1战4
|
一区二区三区四区五区精品视频
|
欧美日韩四区
|
蜜桃久久精品一区二区
|
欧美日韩国产小视频在线观看
|
欧美在线免费播放
|
亚洲色图制服丝袜
|
一区二区三区你懂的
|
亚洲天堂av图片
|
午夜精品久久久久影视
|
久久成人精品视频
|
男女精品视频
|
久久精品国产2020观看福利
|
免费欧美日韩
|
在线免费观看一区二区三区
|
久久久久久久久久久久久久一区
|
国产精品国产一区二区
|
亚洲欧美精品
|
国产老女人精品毛片久久
|
亚洲国产精品成人va在线观看
|
国产日韩一区二区
|
性色一区二区三区
|
久久久久国产精品一区二区
|
欧美jizzhd精品欧美喷水
|
欧美黄色视屏
|
亚洲国产精品美女
|
亚洲女人天堂成人av在线
|
美女国内精品自产拍在线播放
|
一区二区三欧美
|
久久人人97超碰精品888
|
国产三级欧美三级
|
亚洲免费成人av
|
最新亚洲视频
|
aⅴ色国产欧美
|
国产日韩欧美一区二区
|
男女精品网站
|
午夜久久久久久
|
亚洲国产欧美在线
|
久久国产加勒比精品无码
|
亚洲精品国产精品国自产观看浪潮
|
国产精品成人v
|
免费不卡亚洲欧美
|
亚洲欧美日韩精品久久久
|
亚洲黄色高清
|
美女精品在线观看
|
久久久久9999亚洲精品
|
亚洲一级黄色av
|
亚洲国产欧美一区二区三区同亚洲
|
欧美激情网友自拍
|
亚洲欧美久久久
|
亚洲精品系列
|
精品成人在线视频
|
国产欧美日韩亚洲一区二区三区
|
欧美国产丝袜视频
|
久久久久欧美
|
欧美一区二区网站
|
亚洲影院高清在线
|
亚洲美女淫视频
|
亚洲国产专区校园欧美
|
欧美大片免费观看
|
麻豆精品一区二区av白丝在线
|
午夜精品一区二区三区电影天堂
|
夜夜嗨一区二区
|
日韩午夜电影在线观看
|
亚洲精品国产视频
|
欧美精品免费观看二区
|
一区二区三区免费看
|
亚洲人成久久
|
亚洲国产一区二区三区在线播
|
欧美顶级大胆免费视频
|
可以看av的网站久久看
|
久久免费视频观看
|
久久久久9999亚洲精品
|
久久久999
|
蜜臀av在线播放一区二区三区
|
久久亚洲不卡
|
免费在线看成人av
|
欧美α欧美αv大片
|
欧美成人亚洲成人
|
亚洲高清二区
|
一区二区在线视频观看
|
一本一本a久久
|
国产欧美亚洲日本
|
99精品国产99久久久久久福利
|
韩国一区电影
|
羞羞色国产精品
|
亚洲综合色网站
|
国产精品制服诱惑
|
午夜一区不卡
|
欧美成人三级在线
|
日韩午夜在线观看视频
|