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

是技術，更是藝術

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

判斷單鏈表是否有環(huán)

Posted on 2010-09-24 12:30 李熙建 閱讀(3203) 評論(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的情況，在每次判斷的時候比較當前節(jié)點和下一節(jié)點
        else if (fast == slow || fast->next == slow)
            return true;
        else
        {
            slow = slow->next;//一次跳一步
            fast = fast->next->next;//一次跳兩步
        }
    }
}

如果要返回環(huán)的入口節(jié)點
一種效率比較低的方法是
一個指針p1從表頭開始，指針p2 初始化為判環(huán)時找到的指針，p1每前進一步，由p2遍歷一次環(huán)中各結點，遍歷過程中每次都要判斷p1是否p2
當p2 == fast時候，p1 = p1.next，繼續(xù)循環(huán)。這樣肯定能找到入口，但是效率為O(n^2)

Feedback

# re: 判斷單鏈表是否有環(huán)  回復  更多評論   

2010-09-25 08:16 by Algorics
如果知道鏈表的結點數(shù)n，那么如果進行n+1次找下一個結點還沒到鏈表的尾部的話就有環(huán)。

# re: 判斷單鏈表是否有環(huán)  回復  更多評論   

2010-09-26 21:46 by 李熙建
@Algorics
一般情況下，只已知鏈表的頭節(jié)點，鏈表元素個數(shù)已知的情況下，你說的方法可以

# re: 判斷單鏈表是否有環(huán)[未登錄]  回復  更多評論   

2011-05-06 17:49 by kyle
代碼有錯...永遠返回TRUE.
在對fast初始化的時候應該是fast=head->next;

# re: 判斷單鏈表是否有環(huán)  回復  更多評論   

2011-08-01 09:14 by 李熙建
@kyle
非常感謝你指出其中的錯誤

只有注冊用戶登錄后才能發(fā)表評論。
網(wǎng)站導航: 博客園   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>
            
国产精品一区二区三区成人|
久久精品国产999大香线蕉|
女女同性女同一区二区三区91|
久久九九免费视频|
性欧美videos另类喷潮|
国产精品老女人精品视频|
在线视频中文亚洲|
久久久久久黄|
中文在线资源观看网站视频免费不卡|
欧美激情精品久久久久久大尺度|
亚洲国产高清在线|
免费观看成人|
亚洲国产天堂久久综合|
夜夜嗨av一区二区三区|
国产日韩欧美在线视频观看|
欧美激情综合五月色丁香|
亚洲女人天堂成人av在线|
亚洲第一在线视频|
久久国产视频网|
亚洲国产高清一区|
国产精品青草久久|
欧美xart系列高清|
久久久久国色av免费观看性色|
一本一本久久a久久精品牛牛影视|
久久免费高清视频|
制服诱惑一区二区|
亚洲精品国产日韩|
国内精品久久久久久影视8|
欧美午夜免费影院|
欧美日韩中文在线观看|
欧美极品在线视频|
欧美α欧美αv大片|
欧美成人精品福利|
久久免费一区|
欧美片在线播放|
欧美日韩成人综合|
欧美三级在线视频|
欧美亚洲成人精品|
国产精品第一区|
国产精品久久久一区二区|
亚洲欧美日韩国产一区二区三区|
日韩一级免费|
亚洲黄色影片|
欧美福利一区二区三区|
欧美成人一区在线|
欧美在线免费观看|
国产精品国产三级国产a|
欧美激情女人20p|
久久精品国产一区二区三区免费看|
亚洲欧美成人一区二区三区|
亚洲一区国产精品|
欧美影视一区|
亚洲成色777777女色窝|
理论片一区二区在线|
国产一区免费视频|
国产婷婷色综合av蜜臀av|
国产一区二区三区在线观看精品
|
久久久精品一区|
一区二区三区日韩精品|
一本色道久久综合|
久久亚洲二区|
久久久久久久波多野高潮日日
|
欧美三区在线|
国产视频一区在线观看|
国产日韩三区|
亚洲精品乱码久久久久久蜜桃麻豆
|
久久综合九色|
欧美www视频在线观看|
免费久久99精品国产自|
国产精品激情|
亚洲无亚洲人成网站77777
|
久久亚洲国产成人|
国产精品永久免费观看|
亚洲精品美女在线观看|
午夜精品视频网站|
亚洲一区二区三区免费在线观看|
欧美成人网在线|
伊人久久婷婷色综合98网|
亚洲欧美日韩精品久久|
亚洲精选视频在线|
欧美金8天国|
亚洲欧美国产毛片在线|
亚洲第一综合天堂另类专|
久久青草久久|
久久久五月天|
亚洲第一毛片|
亚洲欧美视频一区二区三区|
欧美视频一区二区|
亚洲桃色在线一区|
亚洲日本成人网|
欧美二区在线播放|
亚洲永久在线观看|
亚洲一区免费网站|
欧美午夜女人视频在线|
亚洲午夜羞羞片|
一本一本大道香蕉久在线精品|
欧美日韩中文另类|
欧美一级欧美一级在线播放|
亚洲综合色丁香婷婷六月图片|
国产精品videosex极品|
久久av二区|
久久综合五月|
亚洲欧美日韩另类|
久久精品视频va|
在线成人欧美|
中文欧美在线视频|
亚洲国产高清一区二区三区|
一区二区三区高清|
精品成人久久|
亚洲一级片在线观看|
亚洲国产日韩欧美综合久久|
亚洲视频在线一区|
亚洲欧洲美洲综合色网|
亚洲线精品一区二区三区八戒|
在线观看欧美黄色|
中文成人激情娱乐网|
亚洲三级电影全部在线观看高清|
欧美一级电影久久|
亚洲免费一在线|
久久久97精品|
裸体一区二区三区|
国产综合久久久久久|
欧美亚洲三级|
欧美一区二区三区四区在线
|
欧美日韩午夜精品|
久久久免费精品视频|
国产精品久久久对白|
一区二区三区四区国产|
精品动漫3d一区二区三区免费|
一区二区三区国产在线|
一区二区三区三区在线|
免费成人黄色av|
久久久亚洲国产美女国产盗摄|
国产情人综合久久777777|
欧美一级久久久久久久大片|
午夜精品免费在线|
国产精品女主播在线观看|
亚洲欧美在线aaa|
欧美mv日韩mv亚洲|
狠狠色综合网|
久久青青草综合|
日韩一二三区视频|
性8sex亚洲区入口|
精品二区视频|
欧美日韩精品一区二区三区|
亚洲男人影院|
亚洲第一精品福利|
9色国产精品|
国产欧美一区二区白浆黑人|
久久色在线观看|
在线天堂一区av电影|
另类激情亚洲|
亚洲制服少妇|
激情久久久久久久久久久久久久久久|
欧美一级黄色网|
妖精视频成人观看www|
久久麻豆一区二区|
亚洲日本理论电影|
在线观看欧美精品|
欧美无砖砖区免费|
久久久久久成人|
亚洲视频在线观看免费|
欧美国产先锋|
欧美诱惑福利视频|
欧美韩日精品|
欧美成人一品|
欧美一区二区三区精品|
亚洲一区二区在线观看视频|
亚洲日本在线观看|
国产一区二区毛片|
欧美剧在线观看|
久久青草久久|
久久久久青草大香线综合精品|
亚洲日本欧美天堂|
久久精品国产久精国产一老狼|
亚洲欧美中文日韩在线|
日韩亚洲欧美高清|
亚洲午夜视频在线|
亚洲国产精品t66y|
久久国产直播|
欧美一区二区三区视频在线观看|
亚洲一区二区三区777|
一本色道久久88亚洲综合88|
亚洲午夜在线观看|
亚洲欧美日韩视频一区|
午夜久久久久久|
久久福利精品|
性欧美xxxx大乳国产app|
久久www成人_看片免费不卡|
亚洲男人第一网站|
欧美一区二区高清|
麻豆精品国产91久久久久久|
免费观看欧美在线视频的网站|
欧美成人黑人xx视频免费观看|
免费的成人av|
亚洲国产精品一区二区www在线
|
亚洲校园激情|
亚洲女同精品视频|
欧美一区二区成人6969|
久久女同互慰一区二区三区|