青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
是技術(shù),更是藝術(shù)
一心編程,就沒有解決不了的問題
posts - 9, comments - 11, trackbacks - 0, articles - 0
導(dǎo)航
C++博客
首頁(yè)
新隨筆
聯(lián)系
聚合
管理
<
2025年11月
>
日
一
二
三
四
五
六
26
27
28
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
常用鏈接
我的隨筆
我的評(píng)論
我參與的隨筆
留言簿
給我留言
查看公開留言
查看私人留言
隨筆分類
C++(4)
QT(1)
算法(3)
圖形學(xué)(1)
云平臺(tái)
隨筆檔案
2010年10月 (1)
2010年9月 (1)
2010年7月 (3)
2009年12月 (1)
2009年9月 (2)
2009年8月 (1)
搜索
最新評(píng)論
1.?re: QT顯示TGA圖片
經(jīng)測(cè)試,在Linux下此方法不行。程序有時(shí)候出現(xiàn)異常,有時(shí)候會(huì)顯示錯(cuò)誤的圖像。我的環(huán)境是Ubuntu11.10,Qt4.8.3,Qt Creator2.41。
--彩陽(yáng)
2.?re: 快速判斷素?cái)?shù)算法
理論依據(jù)是什么?
--aa
3.?re: 快速判斷素?cái)?shù)算法
@某W
謝謝,拋磚引玉而已,期待你提出更優(yōu)秀的方法
--李熙建
4.?re: 判斷單鏈表是否有環(huán)
@kyle
非常感謝你指出其中的錯(cuò)誤
--李熙建
5.?re: 快速判斷素?cái)?shù)算法
這方法很強(qiáng)大~
謝謝~
--某W
閱讀排行榜
1.?快速判斷素?cái)?shù)算法(4318)
2.?判斷單鏈表是否有環(huán)(3203)
3.?QT顯示TGA圖片(2116)
4.?時(shí)間統(tǒng)計(jì)的幾種方法(1056)
5.?Material Editor(978)
評(píng)論排行榜
1.?判斷單鏈表是否有環(huán)(4)
2.?快速判斷素?cái)?shù)算法(3)
3.?Material Editor(3)
4.?QT顯示TGA圖片(1)
5.?temp 對(duì)象(0)
判斷單鏈表是否有環(huán)
Posted on 2010-09-24 12:30
李熙建
閱讀(3203)
評(píng)論(4)
編輯
收藏
引用
所屬分類:
C++
typedef
struct
LNode
{
int
data;
LNode
*
next;
}
LNode ;
typedef LNode
*
LinkList;
//
單鏈表有環(huán)返回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的情況,在每次判斷的時(shí)候比較當(dāng)前節(jié)點(diǎn)和下一節(jié)點(diǎn)
else
if
(fast
==
slow
||
fast
->
next
==
slow)
return
true
;
else
{
slow
=
slow
->
next;
//
一次跳一步
fast
=
fast
->
next
->
next;
//
一次跳兩步
}
}
}
如果要返回環(huán)的入口節(jié)點(diǎn)
一種效率比較低的方法是
一個(gè)指針p1從表頭開始,指針p2 初始化為判環(huán)時(shí)找到的指針,p1每前進(jìn)一步,由p2遍歷一次環(huán)中各結(jié)點(diǎn),遍歷過程中每次都要判斷p1是否p2
當(dāng)p2 == fast時(shí)候,p1 = p1.next,繼續(xù)循環(huán)。這樣肯定能找到入口,但是效率為O(n^2)
Feedback
#
re: 判斷單鏈表是否有環(huán)
回復(fù)
更多評(píng)論
2010-09-25 08:16 by
Algorics
如果知道鏈表的結(jié)點(diǎn)數(shù)n,那么如果進(jìn)行n+1次找下一個(gè)結(jié)點(diǎn)還沒到鏈表的尾部的話就有環(huán)。
#
re: 判斷單鏈表是否有環(huán)
回復(fù)
更多評(píng)論
2010-09-26 21:46 by
李熙建
@Algorics
一般情況下,只已知鏈表的頭節(jié)點(diǎn),鏈表元素個(gè)數(shù)已知的情況下,你說的方法可以
#
re: 判斷單鏈表是否有環(huán)[未登錄]
回復(fù)
更多評(píng)論
2011-05-06 17:49 by
kyle
代碼有錯(cuò)...永遠(yuǎn)返回TRUE.
在對(duì)fast初始化的時(shí)候應(yīng)該是fast=head->next;
#
re: 判斷單鏈表是否有環(huán)
回復(fù)
更多評(píng)論
2011-08-01 09:14 by
李熙建
@kyle
非常感謝你指出其中的錯(cuò)誤
刷新評(píng)論列表
只有注冊(cè)用戶
登錄
后才能發(fā)表評(píng)論。
相關(guān)文章:
cout問題
判斷單鏈表是否有環(huán)
temp 對(duì)象
CString,string,char*, int之間的轉(zhuǎn)換
網(wǎng)站導(dǎo)航:
博客園
IT新聞
BlogJava
博問
Chat2DB
管理
Powered by:
C++博客
Copyright © 李熙建
青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
av成人免费在线
|
av成人老司机
|
欧美—级高清免费播放
|
性做久久久久久久免费看
|
亚洲综合国产
|
翔田千里一区二区
|
新67194成人永久网站
|
亚洲精品在线视频
|
91久久中文
|
一区二区日韩伦理片
|
中文国产成人精品久久一
|
亚洲午夜精品网
|
久久av在线
|
一区二区三区四区蜜桃
|
亚洲一区图片
|
日韩一级成人av
|
国模精品一区二区三区
|
狠狠狠色丁香婷婷综合久久五月
|
久久久人成影片一区二区三区
|
亚洲国产第一页
|
亚洲精品123区
|
亚洲永久精品国产
|
久久视频国产精品免费视频在线
|
夜夜夜久久久
|
在线精品国产欧美
|
国产精品美女久久久久久久
|
国产欧美一区二区精品性
|
极品尤物av久久免费看
|
欧美韩日一区
|
这里只有精品丝袜
|
悠悠资源网亚洲青
|
亚洲精品久久久蜜桃
|
亚洲一区二区动漫
|
99精品国产一区二区青青牛奶
|
国产亚洲精品资源在线26u
|
欧美xart系列高清
|
国产精品捆绑调教
|
亚洲精品国产拍免费91在线
|
亚洲自拍啪啪
|
亚洲成色777777在线观看影院
|
久久精品九九
|
国产精品亚洲综合天堂夜夜
|
一区视频在线播放
|
亚洲中无吗在线
|
亚洲国产精品一区在线观看不卡
|
美玉足脚交一区二区三区图片
|
欧美一级久久久久久久大片
|
欧美成人一区二区
|
免费在线成人
|
亚洲永久免费观看
|
欧美精品乱码久久久久久按摩
|
麻豆乱码国产一区二区三区
|
国产精品成人国产乱一区
|
欧美日韩在线观看视频
|
欧美另类一区二区三区
|
国产一区二区看久久
|
亚洲欧美日韩另类精品一区二区三区
|
亚洲精品一区二区在线
|
久久亚洲春色中文字幕久久久
|
久久天堂精品
|
国产一区二区欧美
|
亚洲大胆av
|
久久嫩草精品久久久久
|
香蕉久久国产
|
国产午夜精品美女毛片视频
|
亚洲一区国产视频
|
一区二区三区色
|
欧美午夜精品理论片a级按摩
|
国产精品夜夜夜一区二区三区尤
|
国产精品视频免费一区
|
亚洲天堂久久
|
亚洲一区二区成人
|
免费亚洲一区二区
|
亚洲国内精品在线
|
最新成人在线
|
国产精品成人免费视频
|
亚洲欧美网站
|
午夜亚洲激情
|
在线日韩av
|
亚洲国产欧美日韩另类综合
|
欧美激情一级片一区二区
|
一本色道久久综合狠狠躁的推荐
|
欧美日韩一区二区三区在线看
|
亚洲综合色丁香婷婷六月图片
|
亚洲男同1069视频
|
亚洲开发第一视频在线播放
|
欧美精品九九
|
伊人精品成人久久综合软件
|
久久免费精品视频
|
一本色道88久久加勒比精品
|
亚洲日韩视频
|
欧美日韩国产黄
|
性色av一区二区三区红粉影视
|
欧美激情视频一区二区三区免费
|
亚洲色图自拍
|
国产午夜精品一区二区三区视频
|
亚洲精品久久久久久久久久久久
|
亚洲成色777777在线观看影院
|
亚洲视频久久
|
国产精品永久免费视频
|
狂野欧美激情性xxxx欧美
|
在线亚洲电影
|
黑人巨大精品欧美一区二区小视频
|
亚洲视频在线观看
|
亚洲欧美日韩国产综合精品二区
|
欧美精品99
|
欧美日韩国产在线播放网站
|
亚洲欧美日韩精品在线
|
香蕉久久夜色精品国产
|
欧美紧缚bdsm在线视频
|
亚洲综合欧美
|
久久一区二区三区国产精品
|
国产女优一区
|
一区二区三区视频在线
|
亚洲美女诱惑
|
亚洲综合色婷婷
|
亚洲黄色有码视频
|
午夜久久资源
|
亚洲视频综合在线
|
美国十次成人
|
亚洲精品国产精品久久清纯直播
|
蜜臀久久99精品久久久久久9
|
国产精品久久久久久久久动漫
|
欧美国产精品一区
|
欧美日韩视频不卡
|
久久激情五月婷婷
|
欧美日韩国产成人在线观看
|
久久综合给合久久狠狠色
|
国产精品日韩一区二区
|
香蕉精品999视频一区二区
|
欧美成人精品福利
|
免费观看在线综合色
|
激情成人中文字幕
|
亚洲欧美日韩国产成人
|
欧美亚洲综合久久
|
国产精品国产亚洲精品看不卡15
|
亚洲一区二区影院
|
欧美好骚综合网
|
亚洲国产精品www
|
影音先锋在线一区
|
久久亚洲精品欧美
|
欧美大秀在线观看
|
亚洲欧洲久久
|
欧美激情精品久久久久久免费印度
|
亚洲图片欧洲图片av
|
欧美劲爆第一页
|
99精品久久
|
亚洲欧美日韩国产成人精品影院
|
久久精品亚洲一区
|
久久久福利视频
|
一区二区亚洲精品
|
欧美1区2区视频
|
亚洲精品欧美
|
亚洲理伦电影
|
欧美午夜在线观看
|
亚洲欧美视频一区
|
亚洲国产专区校园欧美
|
久久婷婷综合激情
|
欧美激情五月
|
亚洲一级黄色片
|
国产精品久久久久一区二区
|
亚洲欧美在线一区
|
久久中文久久字幕
|
91久久久久久久久久久久久
|
欧美日产一区二区三区在线观看
|
欧美在线免费观看视频
|
欧美高清在线观看
|
亚洲最新视频在线
|
国外成人在线
|
蜜桃av噜噜一区二区三区
|
亚洲美女网站
|
久久精品国产2020观看福利
|
欧美人与性动交a欧美精品
|
一本色道久久综合狠狠躁的推荐
|
亚洲黄色成人久久久
|
欧美日韩一区二区三区在线
|
午夜精品电影
|
亚洲高清av在线
|
亚洲欧美欧美一区二区三区
|
国语精品中文字幕
|
欧美一级精品大片
|
欧美肥婆bbw
|
亚洲免费一级电影
|
一区精品在线
|
久久久噜噜噜
|
日韩亚洲精品视频
|
久久亚洲精品中文字幕冲田杏梨
|
国产欧美不卡
|
欧美黄色小视频
|
亚洲国产欧美一区
|
欧美一区二区三区婷婷月色
|
亚洲人成网站在线观看播放
|
国产日韩精品一区观看
|
亚洲精品亚洲人成人网
|
欧美激情亚洲一区
|
亚洲乱码日产精品bd
|
国产精品美女黄网
|
欧美大学生性色视频
|
欧美制服第一页
|
一区二区精品国产
|