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

            C++中經典的單向鏈表反轉

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

            其中比較難理解的是linka*& head,傳入的其實就是linka *的類型就可以了,linka *是表示linka類型的指針,&表示head的地址,也就是linka的指針

            另外需要熟悉的是head->next,其實有點像C#中的head.Next,就是structure中的一個屬性.

            首先定義3個指針,分別是前中后,然后當中間那個指針非空,就是當前不是空,就做循環里的事情

            注意的是這個算法里面next是在循環里面賦值的

            每次循環都把current指向previous了,然后大家都往后移一個,next=current->next必須在current改變方向之前做,否則改變了方向之后current的next就變成previous了。

            最后跳出循環之后,將header的next首先置空,因為head變成了最后一個node了。然后head就變成了previous,因為當時 current和next都為NULL了,只有previous為最后一個節點(或者說這時候應該是第一個非空節點,也就是head)

            終于把整個算法理解了一遍,最后想想其實挺簡單,但是能用c++寫出來也不太容易,特別是在面試的時候。

             

            再增加一個遞歸的單鏈表反轉的方法:


             1 static link ReverseLink3(link pNode)   // using recursion
             2         {
             3             if (pNode.next == null)
             4                 return pNode;
             5             link pNext = pNode.next;
             6             link head = ReverseLink3(pNext);
             7             pNext.next = pNode;
             8             pNode.next = null;
             9             return head;
            10         }

            posted on 2012-11-08 14:15 Beatles 閱讀(1185) 評論(0)  編輯 收藏 引用 所屬分類: C++

            <2025年7月>
            293012345
            6789101112
            13141516171819
            20212223242526
            272829303112
            3456789

            導航

            統計

            常用鏈接

            留言簿

            隨筆分類

            隨筆檔案

            搜索

            最新評論

            閱讀排行榜

            評論排行榜

            72种姿势欧美久久久久大黄蕉 | 久久99久国产麻精品66| 精品久久综合1区2区3区激情| 人人狠狠综合久久亚洲88| 天天爽天天爽天天片a久久网| 99久久精品免费观看国产| 久久久久久久久久免免费精品| 久久一本综合| 一本久久a久久精品vr综合| 久久久久亚洲AV无码麻豆| 久久精品一区二区三区不卡| 精品久久久无码中文字幕天天| 午夜福利91久久福利| 性欧美丰满熟妇XXXX性久久久 | 国产精品狼人久久久久影院| 亚洲日本久久久午夜精品| 99麻豆久久久国产精品免费 | 日韩精品国产自在久久现线拍| 久久综合久久性久99毛片| 久久精品国产亚洲AV嫖农村妇女| 国产亚洲精久久久久久无码AV| 无码AV波多野结衣久久| 亚洲精品NV久久久久久久久久| 国产精品久久久久久久久免费| 久久国产亚洲精品| 久久99亚洲综合精品首页| 69国产成人综合久久精品| 亚洲精品97久久中文字幕无码| 久久99精品久久久久久秒播| 国产精品99久久99久久久| 久久人人爽人人爽人人av东京热| 久久国产影院| 久久国产视屏| 麻豆久久| 18禁黄久久久AAA片| 久久人人爽人人澡人人高潮AV | 精品国产青草久久久久福利 | 97久久精品人人澡人人爽| 精品国产VA久久久久久久冰| 成人久久免费网站| 亚洲欧美成人综合久久久|