{"id":258,"date":"2011-09-13T13:09:32","date_gmt":"2011-09-13T05:09:32","guid":{"rendered":"http:\/\/wangkaixuan.tech\/?p=258"},"modified":"2020-06-06T13:11:00","modified_gmt":"2020-06-06T05:11:00","slug":"%e9%93%be%e8%a1%a8%e7%9a%84%e6%9c%89%e5%ba%8f%e5%90%88%e5%b9%b6%e7%9b%b8%e5%85%b3_c%e5%ae%9e%e7%8e%b0","status":"publish","type":"post","link":"http:\/\/www.wangkaixuan.tech\/?p=258","title":{"rendered":"\u94fe\u8868\u7684\u6709\u5e8f\u5408\u5e76\u76f8\u5173_C++\u5b9e\u73b0"},"content":{"rendered":"\n<p>\u6784\u9020\u4e24\u4e2a\u94fe\u8868<\/p>\n\n\n\n<p>\u5c06\u94fe\u88682\u6709\u5e8f\u5408\u5e76\u5230\u94fe\u88681<\/p>\n\n\n\n<p>\u589e\u52a0\u529f\u80fd\u4f7f\u5176\u80fd\u5220\u9664\u94fe\u8868\u4e2d\u91cd\u590d\u7684\u5143\u7d20<\/p>\n\n\n\n<p>&#8220;head.h&#8221;<\/p>\n\n\n\n<pre class=\"wp-block-code\"><code>#include&lt;iostream>\nusing namespace std;\nclass NODE\n{\npublic:\n\tNODE();\n\tint num;\n\tNODE *next;\n};\nNODE::NODE()\n{\n\tnum = 0;\n\tnext = NULL;\n}\nclass DATA\n{\npublic:\n\tDATA();\n\tvoid Constructor();\n\tvoid Merge();\n\tvoid Print();\n\tvoid Process();\nprivate:\n\tNODE *head1, *head2, *p, *pr, *keep;\n\tbool first;\n};\nDATA::DATA()\n{\n\tpr = keep = head1 = head2 = p = NULL;\n\tfirst = true;\n}\nvoid DATA::Constructor()\n{\n\tif (first)\n\t\tcout &lt;&lt; \"Constructor 1 called !\" &lt;&lt; endl;\n\telse\n\t\tcout &lt;&lt; \"Constructor 2 called !\" &lt;&lt; endl;\n\tcout &lt;&lt; \"How Many Numbers Do You Want To Enter ?\" &lt;&lt; endl &lt;&lt; endl;\n\tint nnum, input;\n\tcin >> nnum;\n\tif (nnum != 0)\n\t{\n\t\tp = new NODE;\n\t\tcin >> input;\n\t\tp->num = input;\n\t\tif (first)\n\t\t\thead1 = p;\n\t\telse\n\t\t\thead2 = p;\n\t\tnnum--;\n\t}\n\twhile (nnum--)\n\t{\n\t\tp->next = new NODE;\n\t\tp = p->next;\n\t\tcin >> input;\n\t\tp->num = input;\n\t}\n\tp->next = NULL;\n\tfirst = !first;\n}\nvoid DATA::Merge()\n{\n\tcout &lt;&lt; \"Merge called !\" &lt;&lt; endl &lt;&lt; endl;\n\tpr = p = head1;\n\tif (head1->num > head2->num)\n\t{\n\t\tkeep = head2->next;\n\t\thead1 = head2;\n\t\thead2->next = p;\n\t\tpr = head2;\n\t\thead2 = keep;\n\t}\n\twhile (1)\n\t{\n\t\twhile (p != NULL &amp;&amp; p->num &lt;= head2->num)\n\t\t{\n\t\t\tpr = p;\n\t\t\tp = p->next;\n\t\t}\n\t\tif (p == NULL)\n\t\t{\n\t\t\tpr->next = head2;\n\t\t\treturn;\n\t\t}\n\t\telse\n\t\t{\n\t\t\tkeep = head2->next;\n\t\t\tpr->next = head2;\n\t\t\thead2->next = p;\n\t\t\thead2 = keep;\n\t\t\tpr = pr->next;\n\t\t\tif (head2 == NULL)\n\t\t\t\treturn;\n\t\t}\n\t}\n}\nvoid DATA::Print()\n{\n\tcout &lt;&lt; \"Print called !\" &lt;&lt; endl &lt;&lt; endl;\n\tp = head1;\n\twhile (p != NULL)\n\t{\n\t\tcout &lt;&lt; p->num &lt;&lt; endl;\n\t\tp = p->next;\n\t}\n\tcout &lt;&lt; endl;\n}\nvoid DATA::Process()\n{\n\tp = pr = head1;\n\tp = p->next;\n\twhile (p != NULL)\n\t{\n\t\tif (p->num == pr->num)\n\t\t{\n\t\t\tpr->next = p->next;\n\t\t\tdelete p;\n\t\t\tp = pr->next;\n\t\t}\n\t\telse\n\t\t{\n\t\t\tpr = p;\n\t\t\tp = p->next;\n\t\t}\n\t}\n}<\/code><\/pre>\n\n\n\n<p>main.cpp<\/p>\n\n\n\n<pre class=\"wp-block-code\"><code>#include&lt;iostream>\n#include\"head.h\"\nusing namespace std;\n \nint main()\n{\n\tDATA data;\n\tdata.Constructor();\n\tdata.Constructor();\n\tdata.Merge();\n\/\/\tdata.Process();\n\tdata.Print();\n\tsystem(\"pause\");\n}<\/code><\/pre>\n","protected":false},"excerpt":{"rendered":"<p>\u6784\u9020\u4e24\u4e2a\u94fe\u8868 \u5c06\u94fe\u88682\u6709\u5e8f\u5408\u5e76\u5230\u94fe\u88681 \u589e\u52a0\u529f\u80fd\u4f7f\u5176\u80fd\u5220\u9664\u94fe\u8868\u4e2d\u91cd\u590d\u7684\u5143\u7d20 &#8220;head.h&#8221; main.cpp<\/p>\n","protected":false},"author":2,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[9],"tags":[],"class_list":["post-258","post","type-post","status-publish","format-standard","hentry","category-06-02-"],"_links":{"self":[{"href":"http:\/\/www.wangkaixuan.tech\/index.php?rest_route=\/wp\/v2\/posts\/258","targetHints":{"allow":["GET"]}}],"collection":[{"href":"http:\/\/www.wangkaixuan.tech\/index.php?rest_route=\/wp\/v2\/posts"}],"about":[{"href":"http:\/\/www.wangkaixuan.tech\/index.php?rest_route=\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"http:\/\/www.wangkaixuan.tech\/index.php?rest_route=\/wp\/v2\/users\/2"}],"replies":[{"embeddable":true,"href":"http:\/\/www.wangkaixuan.tech\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=258"}],"version-history":[{"count":0,"href":"http:\/\/www.wangkaixuan.tech\/index.php?rest_route=\/wp\/v2\/posts\/258\/revisions"}],"wp:attachment":[{"href":"http:\/\/www.wangkaixuan.tech\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=258"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"http:\/\/www.wangkaixuan.tech\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=258"},{"taxonomy":"post_tag","embeddable":true,"href":"http:\/\/www.wangkaixuan.tech\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=258"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}