• <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>

            Where there is a dream ,there is hope

              C++博客 :: 首頁 :: 聯系 :: 聚合  :: 管理
              64 Posts :: 0 Stories :: 8 Comments :: 0 Trackbacks

            常用鏈接

            留言簿(1)

            我參與的團隊

            搜索

            •  

            最新評論

            閱讀排行榜

            評論排行榜

            1、倒轉單鏈表

                 非遞歸法

                

            1. struct Node  
            2. {  
            3.   int data;  
            4.   Node * next;  
            5. }  
            6. void reverse(Node*& head) {  
            7.   if (head == NULL) {  
            8.      return;  
            9.   }  
            10.   Node * pre, * cur, * nxt;  
            11.   pre = head;  
            12.   cur = head -> next;  
            13.   while (cur != NULL) {  
            14.      pre = cur -> next;  
            15.      pre = cur;  
            16.      cur = nxt;  
            17.      nxt = nxt -> next;  
            18.   }  
            19.   head -> next = NULL;  
            20.   head = pre;  
            21. }  
             

             

             

                 遞歸法

                

            1. Node * reverse(Node * node, Node *&head)  
            2. {  
            3.      if (node == NULL || node -> next == NULL) {  
            4.          head = node;  
            5.          return;  
            6.      }  
            7.      else {  
            8.         Node * nxt = reverse(node -> next, head)  
            9.         node = nxt -> next;  
            10.         return node;  
            11.      }  
            12. }  
            13. 最后要將返回的node的next域設為NULL。  

             

             

            2、找出倒數第k個元素(或中間元素):設置快慢指針

            3、刪除環狀單鏈表的一個節點,只給定指向要刪除節點的指針

                 思路:無法獲取前一個指針,那么可刪除下一個節點,交換當前節點和下一個節點的值即可

            4、兩個有序鏈表的合并

                 歸并即可

             

            5、判斷單鏈表是否有環?環首?

                 是否有環:快慢指針,如果相遇,說明存在環

                 環首:可先求出環長。一個圓內的追及問題,兩次相遇時慢指針走過的距離即環長;

                          此時假設慢指針已走了i步,則快指針已走了2i步;兩個指針同時倒退i步的位置,慢指針退到鏈首,快指針退到i處,則從這兩個位置起,指針各走i步既能在環內相遇。

                          于是可設置兩個指針,一個在鏈首處,一個在i處,步長為1,第一次相遇的節點即為環首的位置。

             

            6、如何判斷兩個鏈表是否交叉?如果找到交叉點?
                 思路同5

            posted on 2011-09-06 17:33 IT菜鳥 閱讀(230) 評論(0)  編輯 收藏 引用
            亚洲婷婷国产精品电影人久久| 99久久亚洲综合精品成人| 亚洲国产精品成人AV无码久久综合影院| 中文字幕亚洲综合久久| 久久久WWW免费人成精品| 一个色综合久久| 国产精品美女久久久久网| 久久久久一本毛久久久| 久久久久人妻一区二区三区| 国产人久久人人人人爽| 久久夜色精品国产www| 一本色道久久88精品综合| 伊人久久大香线蕉影院95| 久久久久精品国产亚洲AV无码| 97久久精品国产精品青草| 久久国产高潮流白浆免费观看| 国产亚洲色婷婷久久99精品91 | 久久综合狠狠综合久久97色| 777午夜精品久久av蜜臀| 国产三级精品久久| 国产精品久久成人影院| 色婷婷久久综合中文久久一本| 国产精品视频久久久| 久久精品卫校国产小美女| 久久久久久av无码免费看大片| 99久久中文字幕| 久久ZYZ资源站无码中文动漫 | 日日狠狠久久偷偷色综合免费 | 99久久成人国产精品免费| 久久国产亚洲精品| 久久久久国产一区二区三区| 久久黄视频| 欧美与黑人午夜性猛交久久久| 久久99精品久久久久久野外| 久久久精品视频免费观看| 日本欧美国产精品第一页久久| 99久久久国产精品免费无卡顿| 久久乐国产综合亚洲精品| 伊人久久大香线蕉AV一区二区| 99久久国产亚洲综合精品| 国产精品一区二区久久精品涩爱|