青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品

是技術,更是藝術

一心編程,就沒有解決不了的問題
posts - 9, comments - 11, trackbacks - 0, articles - 0

判斷單鏈表是否有環

Posted on 2010-09-24 12:30 李熙建 閱讀(3211) 評論(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
非常感謝你指出其中的錯誤

只有注冊用戶登錄后才能發表評論。
網站導航: 博客園   IT新聞   BlogJava   博問   Chat2DB   管理


青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
  • <ins id="pjuwb"></ins>
    <blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>
    <noscript id="pjuwb"></noscript>
          <sup id="pjuwb"><pre id="pjuwb"></pre></sup>
            <dd id="pjuwb"></dd>
            <abbr id="pjuwb"></abbr>
            欧美日韩国产综合久久| 欧美日韩一区视频| 韩国精品一区二区三区| 欧美在线亚洲综合一区| 午夜亚洲福利| 国产一区91| 欧美成人亚洲成人| 欧美韩国日本一区| 日韩一级大片| 一本一本久久| 国产亚洲在线| 欧美国产日韩在线观看| 欧美精品在欧美一区二区少妇| 夜夜爽99久久国产综合精品女不卡| 亚洲精品女av网站| 欧美韩日一区| 午夜精品久久久久| 久久人人爽人人爽爽久久| 亚洲美女av网站| 亚洲欧美日韩爽爽影院| 狠色狠色综合久久| 亚洲精品网站在线播放gif| 国产精品爱久久久久久久| 久久亚洲风情| 欧美日韩在线三级| 久久精品午夜| 欧美人成免费网站| 欧美一区二区精美| 男女视频一区二区| 欧美一区三区三区高中清蜜桃| 美女91精品| 新狼窝色av性久久久久久| 蜜臀a∨国产成人精品| 亚洲伊人久久综合| 久久亚洲高清| 亚洲欧美日韩一区二区三区在线| 久久久久久午夜| 欧美一区二区三区的| 欧美二区在线观看| 久久九九免费| 国产精品国产福利国产秒拍| 免费亚洲一区| 国产日韩欧美一区二区三区四区| 亚洲国产美女| 在线国产亚洲欧美| 亚洲欧美久久| 亚洲欧美在线观看| 欧美精品国产精品| 欧美激情在线有限公司| 国产欧美高清| 亚洲伊人一本大道中文字幕| 日韩视频一区二区在线观看| 久久久视频精品| 欧美在线视频免费播放| 欧美日韩综合视频网址| 亚洲电影视频在线| 黄色综合网站| 久久不射电影网| 欧美尤物巨大精品爽| 国产精品久久久999| 日韩视频在线一区二区| 亚洲国产精品久久久| 久久精品国产一区二区三区免费看| 亚洲欧美日韩国产综合精品二区 | 一本色道久久综合精品竹菊| 亚洲国产一区二区三区青草影视 | 日韩小视频在线观看| 日韩午夜在线电影| 男人的天堂成人在线| 欧美黑人在线观看| 亚洲国产精品久久久久秋霞影院 | 久久婷婷久久| 欧美成人激情在线| 亚洲国产精品一区二区第四页av | 免费看的黄色欧美网站| 欧美激情精品久久久久久变态| 亚洲国产精品黑人久久久| 狂野欧美激情性xxxx欧美| 欧美成人免费大片| 亚洲人成人一区二区三区| 欧美激情一区二区三区在线| 亚洲激情一区| 亚洲一区二区欧美| 国产精品免费看| 久久av资源网站| 米奇777超碰欧美日韩亚洲| 亚洲国产成人av好男人在线观看| 久热爱精品视频线路一| 亚洲精品久久7777| 午夜精品久久久久久久久久久久久| 国产麻豆日韩| 久久色在线播放| 亚洲精品影院| 欧美伊人久久久久久午夜久久久久| 好吊妞**欧美| 欧美精品一区在线发布| 亚洲视频999| 久久这里有精品视频| 日韩一二三区视频| 国产精品无码永久免费888| 欧美在线观看www| 欧美激情视频在线免费观看 欧美视频免费一| 亚洲人精品午夜在线观看| 国产精品福利影院| 久久av红桃一区二区小说| 亚洲黄色在线看| 久久精品123| 亚洲麻豆视频| 国产综合在线看| 欧美日韩成人在线播放| 午夜精品久久久久久久99热浪潮| 欧美韩国一区| 久久精品中文字幕一区二区三区| 亚洲人成网站在线播| 国产日韩在线一区| 欧美伦理在线观看| 久久高清福利视频| 日韩视频一区二区| 免费看的黄色欧美网站| 欧美一区二区免费| 亚洲婷婷综合久久一本伊一区| 激情欧美丁香| 国产视频观看一区| 欧美日韩国产色综合一二三四 | 欧美精品videossex性护士| 欧美一区二区成人| 99精品福利视频| 亚洲国产裸拍裸体视频在线观看乱了中文| 欧美在线视频网站| 亚洲永久免费观看| 日韩视频在线观看| 在线看片日韩| 精品不卡在线| 国内精品99| 国产欧美一区视频| 欧美视频福利| 欧美精品三级| 男人天堂欧美日韩| 久久婷婷蜜乳一本欲蜜臀| 久久爱www久久做| 亚久久调教视频| 亚洲专区国产精品| 亚洲宅男天堂在线观看无病毒| 一本一本大道香蕉久在线精品| 亚洲人屁股眼子交8| 亚洲福利专区| 欧美激情综合色| 亚洲高清视频一区二区| 欧美激情四色| 亚洲人成毛片在线播放| 欧美成黄导航| 欧美韩日精品| 亚洲欧洲日本专区| 最新国产成人av网站网址麻豆| 欧美国产先锋| 亚洲精选成人| 亚洲午夜精品国产| 亚洲男人的天堂在线观看| 午夜在线精品| 久久精品国产精品| 久久久久国产精品一区三寸| 久久免费精品视频| 欧美成人精品一区二区三区| 欧美国产激情| 国产精品白丝av嫩草影院| 国产精品网曝门| 黄色亚洲在线| 亚洲欧洲日产国产综合网| 99国产精品久久久久久久| 亚洲网站啪啪| 久久精品视频在线播放| 欧美黑人在线播放| 一区二区91| 久久成人在线| 欧美激情中文字幕在线| 国产精品久久影院| 国内自拍视频一区二区三区| 亚洲日本成人| 亚洲欧美日韩国产| 免费日韩成人| 夜夜嗨av一区二区三区四区 | 午夜影院日韩| 欧美jizzhd精品欧美喷水| 欧美视频在线观看视频极品| 国产欧美一区二区白浆黑人| 亚洲破处大片| 欧美一区影院| 亚洲福利av| 欧美一区二区视频97| 欧美精品国产| 在线观看成人一级片| 亚洲影音一区| 欧美激情中文字幕乱码免费| 午夜电影亚洲| 欧美日韩免费一区二区三区| 狠狠色综合色区| 欧美一区国产二区| 亚洲精品国产精品国自产观看浪潮| 午夜精品亚洲一区二区三区嫩草| 欧美成人一品|