• <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>
            posts - 183,  comments - 10,  trackbacks - 0

            合并兩個有序的單鏈表

            http://www.shnenglu.com/jake1036/archive/2011/06/15/148692.html

              1 #include <iostream>
              2 using namespace std;
              3 
              4 struct node
              5 {
              6     int data;
              7     node* next;
              8 };
              9 
             10 void clear(node* head)
             11 {
             12     node* t = head->next, * p;
             13     while (t != 0)
             14     {
             15         p = t;
             16         t = t->next;
             17         delete p;
             18     }
             19     delete head;
             20 }
             21 
             22 void print(node* head)
             23 {
             24     while (head->next != 0)
             25     {
             26         cout << head->next->data << ' ';
             27         head = head->next;
             28     }
             29     cout << endl;
             30 }
             31 
             32 node* init()
             33 {
             34     node* ret = new node;
             35     ret->next = 0;
             36     return ret;
             37 }
             38 
             39 node* build(node* head, int item)
             40 {
             41     node* t = new node;
             42     t->next = 0;
             43     t->data = item;
             44     head->next = t;
             45     return t;
             46 }
             47 
             48 node* merge(node* h, node* h1, node* h2)
             49 {
             50     h1 = h1->next;
             51     h2 = h2->next;
             52     node* t;
             53     while (h1 != 0 && h1 != 0)
             54     {
             55         if (h1->data < h2->data)
             56         {
             57             t = new node;
             58             t->data = h1->data;
             59             t->next = 0;
             60             h->next = t;
             61             h = h->next;
             62 
             63             h1 = h1->next;
             64         }
             65         else if (h1->data > h2->data)
             66         {
             67             t = new node;
             68             t->data = h2->data;
             69             t->next = 0;
             70             h->next = t;
             71             h = h->next;
             72 
             73             h2 = h2->next;
             74         }
             75         else
             76         {
             77             t = new node;
             78             t->data = h1->data;
             79             t->next = 0;
             80             h->next = t;
             81             h = h->next;
             82             t = new node;
             83             t->data = h2->data;
             84             t->next = 0;
             85             h->next = t;
             86             h = h->next;
             87 
             88             h1 = h1->next;
             89             h2 = h2->next;
             90         }
             91     }
             92     while (h1 != 0)
             93     {
             94         t = new node;
             95         t->data = h1->data;
             96         t->next = 0;
             97         h->next = t;
             98         h = h->next;
             99 
            100         h1 = h1->next;
            101     }
            102     while (h2 != 0)
            103     {
            104         t = new node;
            105         t->data = h2->data;
            106         t->next = 0;
            107         h->next = t;
            108         h = h->next;
            109 
            110         h2 = h2->next;
            111     }
            112 
            113     return h;
            114 }
            115 
            116 int main()
            117 {
            118     node* h1 = init(), * h2 = init();
            119     node* t = h1;
            120     for (int i = 1; i <= 10; i += 2)
            121     {
            122         t = build(t, i);
            123     }
            124     t = h2;
            125     for (int i = 0; i <= 10; i += 2)
            126     {
            127         t = build(t, i);
            128     }
            129     print(h1);
            130     print(h2);
            131 
            132     node* h = init();
            133 
            134     merge(h, h1, h2);
            135 
            136     print(h);
            137 
            138     clear(h1);
            139     clear(h2);
            140     clear(h);
            141 }

             


            posted on 2011-07-31 18:25 unixfy 閱讀(584) 評論(0)  編輯 收藏 引用
            9999国产精品欧美久久久久久| 亚洲精品乱码久久久久久不卡| 欧美久久久久久| 国产精品久久婷婷六月丁香| 7777久久久国产精品消防器材| 欧洲人妻丰满av无码久久不卡| 久久国产精品-国产精品| 精品视频久久久久| 亚洲精品美女久久久久99小说| 亚洲国产精品人久久| 久久久国产精品网站| 一本一道久久a久久精品综合 | 久久久午夜精品福利内容| 久久精品国产精品亜洲毛片| A级毛片无码久久精品免费| 久久久久青草线蕉综合超碰| 久久国产一区二区| 99久久精品免费观看国产| 热re99久久精品国产99热| 久久婷婷五月综合色高清 | 亚洲国产二区三区久久| 2020最新久久久视精品爱| 国内精品久久久久久久久电影网| 久久久黄片| 中文无码久久精品| 久久精品国产福利国产秒| 久久激情五月丁香伊人| 一本色道久久综合| 久久九九有精品国产23百花影院| 久久九九久精品国产免费直播| 久久这里只有精品首页| 91精品国产综合久久久久久| 久久久国产99久久国产一| 久久无码人妻一区二区三区 | 国产精品18久久久久久vr| 国产午夜电影久久| 久久精品中文字幕久久| 人妻丰满?V无码久久不卡| 国产日韩欧美久久| 亚洲国产欧洲综合997久久| 伊人久久综合无码成人网|