• <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++中經(jīng)典的單向鏈表反轉(zhuǎn)

             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,其實有點(diǎn)像C#中的head.Next,就是structure中的一個屬性.

            首先定義3個指針,分別是前中后,然后當(dāng)中間那個指針非空,就是當(dāng)前不是空,就做循環(huán)里的事情

            注意的是這個算法里面next是在循環(huán)里面賦值的

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

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

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

             

            再增加一個遞歸的單鏈表反轉(zhuǎn)的方法:


             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 閱讀(1187) 評論(0)  編輯 收藏 引用 所屬分類: C++

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

            導(dǎo)航

            統(tǒng)計

            常用鏈接

            留言簿

            隨筆分類

            隨筆檔案

            搜索

            最新評論

            閱讀排行榜

            評論排行榜

            久久国产乱子伦精品免费午夜| 亚洲精品乱码久久久久久不卡| 亚洲中文字幕无码久久综合网| 久久99精品国产麻豆宅宅| 99久久精品国产高清一区二区 | 久久精品a亚洲国产v高清不卡| 久久久噜噜噜久久中文福利| 久久97精品久久久久久久不卡| 久久婷婷色综合一区二区| 伊人久久大香线蕉AV色婷婷色| 久久天堂电影网| 少妇人妻综合久久中文字幕| 国产成人精品久久一区二区三区| 久久久久这里只有精品 | 亚洲国产精品综合久久网络| 久久精品aⅴ无码中文字字幕重口| 狠狠精品久久久无码中文字幕 | 好久久免费视频高清| 日韩人妻无码一区二区三区久久99| 国产69精品久久久久777| 亚洲中文字幕无码久久综合网 | 国产精品美女久久久| 亚洲精品视频久久久| 国产激情久久久久影院| 精品久久久久久国产潘金莲 | 日韩电影久久久被窝网| 国产国产成人精品久久| 久久亚洲精品成人av无码网站| 亚洲精品无码久久久久AV麻豆| 91精品国产高清久久久久久国产嫩草| 996久久国产精品线观看| 国产A三级久久精品| 狠狠综合久久综合88亚洲| 亚洲国产精品无码久久久久久曰| 久久国产精品一区| 久久亚洲欧洲国产综合| 欧美精品一区二区久久| 亚洲欧美一区二区三区久久| 伊人久久大香线蕉无码麻豆 | 一本色道久久综合狠狠躁| 久久久久亚洲AV成人网人人网站|