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

是技術,更是藝術

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

判斷單鏈表是否有環

Posted on 2010-09-24 12:30 李熙建 閱讀(3203) 評論(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>
            亚洲一区二区三区在线视频| 欧美福利视频在线观看| 在线视频中文亚洲| 亚洲日本视频| 亚洲精品视频免费| 在线中文字幕日韩| 亚洲欧美制服另类日韩| 久久久久.com| 亚洲国产成人精品女人久久久| 欧美一乱一性一交一视频| 久久久噜噜噜久久久| 欧美高清视频| 亚洲美女中文字幕| 欧美一区二区三区的| 欧美成人午夜| 国产欧美日韩综合一区在线观看| 伊人一区二区三区久久精品| 日韩视频三区| 久久免费视频一区| 亚洲美女网站| 久久影视三级福利片| 欧美视频在线观看免费网址| 国产一在线精品一区在线观看| 亚洲精品色婷婷福利天堂| 亚洲免费网址| 亚洲成人资源| 欧美淫片网站| 欧美性事在线| 亚洲日产国产精品| 欧美亚洲视频在线看网址| 亚洲第一精品在线| 中文在线一区| 久久亚裔精品欧美| 国产日产精品一区二区三区四区的观看方式 | 亚洲午夜高清视频| 免费成人av在线| 亚洲欧美经典视频| 欧美另类99xxxxx| 精品999网站| 中文欧美日韩| 亚洲一区二区免费视频| 亚洲激情社区| 老司机午夜免费精品视频| 国产欧美日韩一区二区三区在线| 在线视频精品一区| 亚洲电影免费在线观看| 久久精品国产亚洲一区二区三区 | 亚洲精品视频在线| 欧美国产先锋| 日韩一级二级三级| 亚洲国产毛片完整版 | 欧美一区二区三区的| 国产精品久久午夜夜伦鲁鲁| 亚洲免费av电影| 欧美成人免费全部观看天天性色| 欧美在线观看你懂的| 国产精品理论片在线观看| 在线综合亚洲欧美在线视频| 亚洲国产一区二区a毛片| 久久久精品动漫| 一区精品在线播放| 另类av一区二区| 欧美在线视频播放| 国产精品羞羞答答| 国产精品xxxxx| 欧美成年人网站| 亚洲伊人久久综合| 欧美v日韩v国产v| 一区二区亚洲精品国产| 国产字幕视频一区二区| 久久久91精品国产一区二区精品| 午夜一级久久| 亚洲视频成人| 国产日韩精品在线观看| 国产视频欧美视频| 亚洲午夜激情网站| 中文亚洲欧美| 性欧美18~19sex高清播放| 国产精品一区二区三区乱码| 午夜一区不卡| 久久精品视频在线看| 精品成人乱色一区二区| 欧美好骚综合网| 久久精品最新地址| 亚洲精品乱码久久久久| 欧美日本不卡| 国产精品第2页| 亚洲欧美日韩国产另类专区| 亚洲视频在线观看视频| 国产精品久久福利| 国产精品一二一区| 亚洲欧洲av一区二区| 欧美另类一区二区三区| 亚洲专区在线| 欧美一区亚洲二区| 欧美综合国产精品久久丁香| 国产一区二区日韩精品欧美精品| 激情小说另类小说亚洲欧美 | 国产精品国产三级国产专播品爱网| 国产欧美韩国高清| 欧美诱惑福利视频| 久久精品女人的天堂av| 日韩午夜在线播放| 亚洲免费视频一区二区| 亚洲精品护士| 午夜日韩视频| 亚洲精品日本| 午夜精品一区二区三区在线| 亚洲国产高潮在线观看| 日韩视频一区二区三区在线播放免费观看 | 欧美日韩一区不卡| 久久久久久精| 一二三四社区欧美黄| 国产精品免费视频观看| 免费成年人欧美视频| 国产精品国产三级欧美二区 | 亚洲伊人一本大道中文字幕| 久久九九免费视频| 亚洲一区在线看| 欧美 日韩 国产一区二区在线视频| 国产精品久久久久99| 亚洲国产成人午夜在线一区| 亚洲深夜福利视频| 亚洲欧洲免费视频| 久久精品噜噜噜成人av农村| 亚洲在线第一页| 欧美成人午夜激情| 亚洲国产高清一区| 久久高清国产| 亚洲欧美在线x视频| 欧美国产精品久久| 巨乳诱惑日韩免费av| 国产精品视频| 一区二区不卡在线视频 午夜欧美不卡在 | 久久国产精品黑丝| 亚洲愉拍自拍另类高清精品| 欧美精品97| 亚洲高清不卡av| 尤物99国产成人精品视频| 久久超碰97中文字幕| 欧美美女福利视频| 久久精品道一区二区三区| 国产精品s色| 99re热这里只有精品视频| 亚洲第一在线| 久久综合伊人77777麻豆| 久久久久久亚洲精品中文字幕| 亚洲自拍偷拍福利| 欧美专区中文字幕| 欧美激情在线免费观看| 麻豆精品在线观看| 激情伊人五月天久久综合| 欧美一站二站| 免费观看一级特黄欧美大片| 国产一二三精品| 久久经典综合| 欧美国产日韩一区二区| 亚洲日本成人在线观看| 男男成人高潮片免费网站| 亚洲第一精品夜夜躁人人爽| 日韩视频免费观看| 欧美精品一区三区| 亚洲一区二区欧美日韩| 欧美日韩小视频| 亚洲欧美日韩电影| 久久影院午夜论| 亚洲人成绝费网站色www| 欧美二区在线看| 在线一区观看| 欧美日韩成人综合在线一区二区| 久久国产精品毛片| 欧美丰满高潮xxxx喷水动漫| 亚洲人成久久| 国产综合激情| 女女同性精品视频| 亚洲一区二区在线观看视频| 精品动漫一区| 欧美激情视频在线免费观看 欧美视频免费一| 一区二区三区欧美在线| 国产精品成人一区二区三区吃奶| 久久人人爽人人爽| 亚洲国产精品一区| 欧美在线高清| 午夜精品免费| 亚洲国产裸拍裸体视频在线观看乱了中文| 在线午夜精品自拍| 久久高清福利视频| 一本色道久久| 欧美日本国产在线| 亚洲欧美日本伦理| 欧美激情精品久久久久久免费印度 | 欧美在线观看一区二区三区| 狠狠久久亚洲欧美专区| 欧美日韩国产成人在线观看| 亚洲欧美日本国产专区一区| 亚洲成人自拍视频| 久久精品道一区二区三区| 99精品欧美一区二区蜜桃免费| 久久国产综合精品| 亚洲美女av黄|