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

是技術,更是藝術

一心編程,就沒有解決不了的問題
posts - 9, comments - 11, trackbacks - 0, articles - 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
非常感謝你指出其中的錯誤
青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
  • <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>
            精品69视频一区二区三区| 欧美日韩精品在线观看| 欧美日韩精品欧美日韩精品| 亚洲开发第一视频在线播放| 亚洲激情午夜| 欧美在线视频网站| 欧美一区亚洲二区| 亚洲人在线视频| 欧美在线免费视屏| 亚洲欧美日韩精品久久奇米色影视 | 亚洲高清在线| 亚洲一区久久久| 亚洲精品在线观看视频| 欧美日韩综合网| 午夜精品久久久99热福利| 亚洲深夜影院| 国产日韩欧美在线看| 亚洲一区在线播放| 美女91精品| 欧美体内she精视频在线观看| 亚洲激情在线播放| 亚洲综合电影| 亚洲午夜av在线| 国产欧美日韩一区二区三区在线| 久久精品一区二区三区不卡牛牛 | 亚洲另类自拍| 国产午夜亚洲精品羞羞网站| 国产精品露脸自拍| 国产精品麻豆va在线播放| 欧美不卡三区| 一区二区三区四区国产精品| 国产精品国产精品国产专区不蜜| 欧美激情按摩在线| 午夜精品久久久久久久| 亚洲国内高清视频| 狂野欧美一区| 久久裸体艺术| 亚洲国产日韩欧美在线99| 亚洲资源在线观看| 国产色产综合产在线视频| 国产日韩欧美另类| 国产精品久久毛片a| 美女爽到呻吟久久久久| 中文在线资源观看视频网站免费不卡| 日韩一区二区精品视频| 99精品国产一区二区青青牛奶| 亚洲激情一区| 亚洲第一中文字幕| 99re热精品| 午夜在线精品偷拍| 欧美日韩免费在线| 国产日韩精品视频一区二区三区| 国产亚洲精品自拍| 在线观看国产精品淫| 欧美高清在线播放| 一本大道久久a久久精二百| 久久国产精品久久精品国产| 久久伊人免费视频| 国产精品二区在线观看| 亚洲黄色成人网| 久久精品视频在线观看| 亚洲大胆av| 亚洲美洲欧洲综合国产一区| 欧美一区二区三区视频免费| 在线综合亚洲| 欧美精品久久久久久| 国产一区在线观看视频| 亚洲欧美视频在线观看| 一区二区三区波多野结衣在线观看| 巨乳诱惑日韩免费av| 国模私拍一区二区三区| 亚洲视频欧洲视频| 久久精品官网| 久久一区二区三区四区| 亚洲精品乱码久久久久久按摩观| 麻豆久久精品| 欧美日韩在线亚洲一区蜜芽 | 久久夜色精品国产欧美乱| 欧美不卡三区| 亚洲欧洲在线看| 亚洲激情欧美激情| 亚洲欧美99| 欧美另类一区| 最新高清无码专区| 亚洲午夜精品福利| 影音先锋在线一区| 蜜乳av另类精品一区二区| 国产精品捆绑调教| 香港成人在线视频| 欧美激情精品久久久久久| 99re热精品| 欧美二区在线| 免费欧美在线| 激情综合在线| 久久精品91久久久久久再现| 亚洲午夜女主播在线直播| 亚洲少妇中出一区| 久久免费99精品久久久久久| 欧美激情1区| 久久久亚洲精品一区二区三区| 欧美一区二区三区成人| 性久久久久久| 亚洲国产一区二区三区在线播 | 亚洲精品一级| 久久av一区二区| 日韩视频精品在线| 久久精品99| 蜜臀a∨国产成人精品| 黄色成人免费观看| 女女同性精品视频| 99国产精品| 欧美视频一区二| 一区二区欧美视频| 国产乱码精品一区二区三区不卡| 日韩一级片网址| 亚洲精品日韩久久| 欧美亚洲视频在线看网址| 国产日韩一区二区三区在线播放| 一本色道久久综合狠狠躁的推荐| 久久久人成影片一区二区三区观看 | 亚洲精品日韩在线观看| 亚久久调教视频| 亚洲激情校园春色| 加勒比av一区二区| 久久高清免费观看| 久久久亚洲人| 中文一区二区| 亚洲高清毛片| 亚洲欧洲三级电影| 亚洲欧美精品一区| 黄色欧美日韩| 亚洲电影有码| 亚洲国产日韩综合一区| 国产精品高潮呻吟久久av无限 | 香港成人在线视频| 国产精品久久久久7777婷婷| 性欧美xxxx大乳国产app| 欧美二区在线看| 久久久久高清| 欧美日韩成人精品| 亚洲国产精品传媒在线观看| 亚洲一区二区日本| 亚洲激情国产| 一区二区三区日韩在线观看| 免费观看30秒视频久久| 久久亚洲综合网| 亚洲欧美另类中文字幕| 亚洲国产精品高清久久久| 国产偷自视频区视频一区二区| 欧美aⅴ99久久黑人专区| 亚洲欧美在线高清| 牛夜精品久久久久久久99黑人| 91久久极品少妇xxxxⅹ软件| 亚洲婷婷国产精品电影人久久| 亚洲一区视频在线观看视频| 亚洲午夜一区二区| 久久精品日产第一区二区| 欧美激情一区二区三区不卡| 亚洲第一在线综合在线| 久久亚洲春色中文字幕久久久| 毛片一区二区三区| 亚洲人成7777| 一区二区三区不卡视频在线观看 | 亚洲成色www久久网站| 性久久久久久久| 久久久午夜视频| 欧美日韩视频一区二区三区| 亚洲自拍偷拍麻豆| 欧美电影免费观看高清完整版| 国产亚洲制服色| 一区二区国产日产| 在线一区日本视频| 欧美不卡福利| 久久都是精品| 国产精品日本一区二区| 亚洲国产欧美不卡在线观看| 99国产精品自拍| 亚洲人体一区| 久久久之久亚州精品露出| 国产精品a久久久久| 最近中文字幕日韩精品| 性色一区二区| 亚洲精品国产精品久久清纯直播| 亚洲一区二区免费在线| 欧美视频一区二区三区四区| 亚洲精品美女在线观看| 亚洲国产婷婷香蕉久久久久久99| 久久综合精品国产一区二区三区| 国产精品乱码人人做人人爱| 中日韩男男gay无套| 欧美一区二区三区四区高清| 亚洲精品国产精品乱码不99| 欧美福利网址| 欧美日本韩国一区二区三区| 亚洲性感美女99在线| 亚洲欧美日韩一区在线| 久久一区二区三区国产精品 | 91久久夜色精品国产九色| 久久久久久久久一区二区| 欧美激情成人在线|