• <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>
            隨筆-80  評論-24  文章-0  trackbacks-0
             1 Node *unitelist(Node *r1, Node *r2)
             2 {
             3     if (r1)
             4     {
             5         if (!r2)
             6         {
             7             return r1;
             8         }
             9     }
            10     else
            11     {
            12         return r2;
            13     }
            14 
            15     Node *p1 = r1->next, *q1 = r1, *p2 = r2->next;
            16 
            17     while (p1 && p2)
            18     {
            19         if (p2->data < p1->data)
            20         {
            21             q1->next = p2;
            22             p2 = p2->next;
            23             q1->next->next = p1;
            24             q1 = q1->next;
            25         }
            26         else
            27         {
            28             p1 = p1->next;
            29             q1 = q1->next;
            30         }
            31     }
            32 
            33     if (!p1)
            34     {
            35         q1->next = p2;
            36     }
            37 
            38     free(r2);
            39     return r1;
            40 }

            r1和r2分別是兩個包含空頭節(jié)點的有序(從小到大)鏈表,要求合并兩個鏈表,返回合并后的鏈表頭。

            另外還有一個遞歸版本,考慮兩個無空頭節(jié)點的鏈表,代碼比較簡單:

             1 node *merge_list(node *first, node *second)
             2 {
             3     if (!first) return second;
             4     if (!second) return first;
             5 
             6     node *head;
             7     if (first->data < second->data)
             8     {
             9         head = first;
            10         head->next = merge_list(first->next, second);
            11     }
            12     else
            13     {
            14         head = second;
            15         head->next = merge_list(first, second->next);
            16     }
            17     return head;
            18 }
            19 
            posted on 2011-05-02 23:18 myjfm 閱讀(621) 評論(0)  編輯 收藏 引用 所屬分類: 算法基礎
            浪潮AV色综合久久天堂| 久久中文娱乐网| 99精品国产免费久久久久久下载| 色天使久久综合网天天| 久久综合88熟人妻| 久久免费美女视频| 少妇久久久久久被弄到高潮| 麻豆成人久久精品二区三区免费| 久久综合丁香激情久久| 偷窥少妇久久久久久久久| MM131亚洲国产美女久久| 午夜福利91久久福利| 久久精品亚洲一区二区三区浴池 | 久久国产成人午夜aⅴ影院| 久久免费视频1| 久久国产精品无码网站| 日韩精品久久久肉伦网站| 亚洲国产精品一区二区三区久久| 国内精品久久久久影院免费| 精品久久久久久久国产潘金莲| 久久青青草原国产精品免费 | 欧美一级久久久久久久大| 人妻无码久久一区二区三区免费 | 国产一级持黄大片99久久| 奇米影视7777久久精品人人爽| 亚洲国产天堂久久综合网站| 人妻久久久一区二区三区| 久久久久久久久久久久久久| 久久久噜噜噜久久中文字幕色伊伊| 蜜臀av性久久久久蜜臀aⅴ| 一本一本久久A久久综合精品| 欧美久久亚洲精品| 四虎影视久久久免费| 久久91这里精品国产2020| 国产精品伊人久久伊人电影| 日韩亚洲欧美久久久www综合网| 97久久久久人妻精品专区| 久久综合给合久久狠狠狠97色| 色88久久久久高潮综合影院| 亚洲乱码中文字幕久久孕妇黑人| 色欲久久久天天天综合网|