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

是技術(shù)，更是藝術(shù)

一心編程，就沒有解決不了的問題
posts - 9, comments - 11, trackbacks - 0, articles - 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ò)誤

只有注冊(cè)用戶登錄后才能發(fā)表評(píng)論。
網(wǎng)站導(dǎo)航: 博客園   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>
            
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|
国产精品美女黄网|
欧美大学生性色视频|
欧美制服第一页|
一区二区精品国产|