{"id":363,"date":"2023-04-30T12:49:18","date_gmt":"2023-04-30T04:49:18","guid":{"rendered":"https:\/\/blog.taiyang.space\/?p=363"},"modified":"2023-04-30T12:49:19","modified_gmt":"2023-04-30T04:49:19","slug":"%e7%ac%ac2%e7%ab%a0-%e7%ba%bf%e6%80%a7%e8%a1%a8","status":"publish","type":"post","link":"https:\/\/blog.taiyang.space\/?p=363","title":{"rendered":"\u7b2c2\u7ae0-\u7ebf\u6027\u8868"},"content":{"rendered":"<h2>2.1 \u7ebf\u6027\u8868\u7684\u5b9a\u4e49\u548c\u7279\u70b9<\/h2>\n<p>\u7ebf\u6027\u8868\uff08Linear List\uff09\uff1a\u7531n(n&gt;=0) \u4e2a\u6570\u636e\u5143\u7d20\uff08\u7ed3\u70b9\uff09a1\uff0ca2\uff0ca3\uff0c&#8230;&#8230;an \u7ec4\u6210\u7684<strong>\u6709\u9650\u5e8f\u5217<\/strong><\/p>\n<ul>\n<li>\u5176\u4e2d\u6570\u636e\u5143\u7d20\u7684\u4e2a\u6570 <strong>n<\/strong> \u5b9a\u4e49\u4e3a\u8868\u7684\u957f\u5ea6<\/li>\n<li>\u5f53n=0\u662f\u79f0\u4e3a<strong>\u7a7a\u8868<\/strong><\/li>\n<li>\u975e\u7a7a\u7684\u7ebf\u6027\u8868\uff08n&gt;0\uff09\u8bb0\u4f5c\uff1a\uff08a1\uff0ca2\uff0ca3\uff0c&#8230;&#8230;an \uff09<\/li>\n<li>\u8fd9\u91cc\u7684\u6570\u636e\u5143\u7d20 ai \uff081&lt;= i &lt;= n\uff09\u53ea\u662f\u4e00\u4e2a\u62bd\u8c61\u7684\u7b26\u53f7\uff0c\u5176\u5177\u4f53\u542b\u4e49\u5728\u4e0d\u540c\u7684\u60c5\u51b5\u4e0b\u53ef\u4ee5\u4e0d\u540c<\/li>\n<\/ul>\n<p>&nbsp;<\/p>\n<p>\u4f8b\uff1a26\u4e2a\u82f1\u6587\u5b57\u6bcd\u7ec4\u6210\u7684\u82f1\u6587\u8868<\/p>\n<p>\uff08A\uff0cB\uff0cC\uff0cD\uff0c&#8230;&#8230;\uff0cZ\uff09<\/p>\n<p>\u540c\u4e00\u7ebf\u6027\u8868\u4e2d\u7684\u5143\u7d20\u5fc5\u5b9a\u5177\u6709\u76f8\u540c\u7279\u6027\uff0c\u6570\u636e\u5143\u7d20\u95f4\u7684\u5173\u7cfb\u662f\u7ebf\u6027\u5173\u7cfb\uff081 : 1\uff09<\/p>\n<p>&nbsp;<\/p>\n<p>\u4ece\u4e0a\u8ff0\u4f8b\u5b50\u53ef\u4ee5\u653e\u51fa\u7ebf\u6027\u8868\u7684\u903b\u8f91\u7279\u5f81\uff1a<\/p>\n<ul>\n<li>\u5728\u975e\u7a7a\u7684\u7ebf\u6027\u8868\u4e2d\uff0c\u6709\u4e14\u4ec5\u6709\u4e00\u4e2a\u5f00\u59cb\u7ed3\u70b9 a1\uff0c\u5b83\u6ca1\u6709\u76f4\u63a5\u524d\u8d8b\uff0c\u800c\u4ec5\u6709\u4e00\u4e2a\u76f4\u63a5\u540e\u7ee7 a2<\/li>\n<li>\u6709\u4e14\u4ec5\u6709\u4e00\u4e2a\u7ec8\u7aef\u7ed3\u70b9 an\uff0c\u5b83\u6ca1\u6709\u76f4\u63a5\u540e\u7ee7\uff0c\u800c\u4ec5\u6709\u4e00\u4e2a\u76f4\u63a5\u524d\u8d8b a(n-1)<\/li>\n<li>\u5176\u4f59\u7684\u5185\u90e8\u7ed3\u70b9 ai (2&lt;= i &lt;= n-1)\u90fd\u6709\u4e14\u4ec5\u6709\u4e00\u4e2a\u76f4\u63a5\u524d\u8d8b a(i-1)\u548c\u4e00\u4e2a\u76f4\u63a5\u540e\u7ee7 a(i+1)<\/li>\n<\/ul>\n<p>&nbsp;<\/p>\n<h2>2.2 \u7ebf\u6027\u8868\u7684\u7c7b\u578b\u5b9a\u4e49<\/h2>\n<h3>2.2.1 \u6570\u636e\u7c7b\u578b\u5b9a\u4e49<\/h3>\n<p>\u62bd\u8c61\u6570\u636e\u7c7b\u578b\u7ebf\u6027\u8868\u7684\u5b9a\u4e49\u5982\u4e0b\uff1a<\/p>\n<pre><code class=\"language-cpp\" lang=\"cpp\">ADT List{\n    \u6570\u636e\u5bf9\u8c61\uff1aD = {ai | ai\u5c5e\u4e8eElement\uff0c(i = 1\uff0c2\uff0c...\uff0cn n&gt;=0)}\n\t\u6570\u636e\u5173\u7cfb\uff1aR = {&lt;a(i-1)\uff0cai&gt; | a(i-1)\uff0cai\u5c5e\u4e8eD\uff0c(i=2\uff0c3\uff0c... \uff0cn)}\n\t\u57fa\u672c\u64cd\u4f5c\uff1a\n\t\tInitList(&amp;L);\n\t\tDestroyList(&amp;L);\n\t\tInsertList(&amp;L, i, e);\n\t\tDeleteList(&amp;L, i, &amp;e);\n\t......\n}ADT List\n<\/code><\/pre>\n<p>&nbsp;<\/p>\n<h3>2.2.2 \u57fa\u672c\u64cd\u4f5c\u5b9a\u4e49<\/h3>\n<p>initList(&amp;L)<\/p>\n<ul>\n<li>\u64cd\u4f5c\u7ed3\u679c\uff1a\u6784\u9020\u4e00\u4e2a\u7a7a\u7684\u7ebf\u6027\u8868<\/li>\n<\/ul>\n<p>&nbsp;<\/p>\n<p>destroyList(&amp;L)<\/p>\n<ul>\n<li>\u521d\u59cb\u6761\u4ef6\uff1a\u7ebf\u6027\u8868L\u5df2\u7ecf\u5b58\u5728<\/li>\n<li>\u64cd\u4f5c\u7ed3\u679c\uff1a\u9500\u6bc1\u7ebf\u6027\u8868L<\/li>\n<\/ul>\n<p>&nbsp;<\/p>\n<p>clearList(&amp;L)<\/p>\n<ul>\n<li>\u521d\u59cb\u6761\u4ef6\uff1a\u7ebf\u6027\u8868L\u5df2\u7ecf\u5b58\u5728<\/li>\n<li>\u64cd\u4f5c\u7ed3\u679c\uff1a\u5c06\u7ebf\u6027\u8868L\u91cd\u7f6e\u4e3a\u7a7a\u8868<\/li>\n<\/ul>\n<p>&nbsp;<\/p>\n<p>listIsEmpty(L)<\/p>\n<ul>\n<li>\u521d\u59cb\u6761\u4ef6\uff1a\u7ebf\u6027\u8868L\u5df2\u7ecf\u5b58\u5728<\/li>\n<li>\u64cd\u4f5c\u7ed3\u679c\uff1a\u82e5\u7ebf\u6027\u8868L\u4e3a\u7a7a\u8868\uff0c\u5219\u8fd4\u56deTRUE\uff1b\u5426\u5219\u8fd4\u56deFALSE<\/li>\n<\/ul>\n<p>&nbsp;<\/p>\n<p>lengthList(L)<\/p>\n<ul>\n<li>\u521d\u59cb\u6761\u4ef6\uff1a\u7ebf\u6027\u8868L\u5df2\u7ecf\u5b58\u5728<\/li>\n<li>\u64cd\u4f5c\u7ed3\u679c\uff1a\u8fd4\u56de\u7ebf\u6027\u8868L\u4e2d\u6570\u636e\u5143\u7d20\u4e2a\u6570<\/li>\n<\/ul>\n<p>&nbsp;<\/p>\n<p>getElement(L, i, &amp;e)<\/p>\n<ul>\n<li>\u521d\u59cb\u6761\u4ef6\uff1a\u7ebf\u6027\u8868L\u5df2\u7ecf\u5b58\u5728\uff0c1&lt;=i&lt;=lengthList(L)<\/li>\n<li>\u64cd\u4f5c\u7ed3\u679c\uff1a\u7528e\u8fd4\u56de\u7ebf\u6027\u8868\u4e2d\u7b2c i \u4e2a\u6570\u636e\u5143\u7d20\u7684\u503c<\/li>\n<\/ul>\n<p>&nbsp;<\/p>\n<p>locateElement(L, e, compare())<\/p>\n<ul>\n<li>\u521d\u59cb\u6761\u4ef6\uff1a\u7ebf\u6027\u8868L\u5df2\u7ecf\u5b58\u5728\uff0ccompare()\u662f\u6570\u636e\u5143\u7d20\u5224\u5b9a\u51fd\u6570<\/li>\n<li>\u64cd\u4f5c\u7ed3\u679c\uff1a\u8fd4\u56deL\u4e2d\u7b2c1\u4e2a\u4e0ee\u6ee1\u8db3compare()\u7684\u6570\u636e\u5143\u7d20\u7684\u4f4d\u5e8f\u3002\u82e5\u8fd9\u6837\u7684\u6570\u636e\u5143\u7d20\u4e0d\u5b58\u5728\u5219\u8fd4\u56de\u503c\u4e3a 0<\/li>\n<\/ul>\n<p>&nbsp;<\/p>\n<p>priorElement(L, cur_e, &amp;pre_e)<\/p>\n<ul>\n<li>\u521d\u59cb\u6761\u4ef6\uff1a\u7ebf\u6027\u8868L\u5df2\u7ecf\u5b58\u5728<\/li>\n<li>\u64cd\u4f5c\u7ed3\u679c\uff1a\u82e5cur_e\u662fL\u7684\u6570\u636e\u5143\u7d20\uff0c\u4e14\u4e0d\u662f\u7b2c\u4e00\u4e2a\uff0c\u5219\u7528pre_e\u8fd4\u56de\u5b83\u7684\u524d\u9a71\uff0c\u5426\u5219\u64cd\u4f5c\u5931\u8d25\uff1bpre_e \u65e0\u610f\u4e49<\/li>\n<\/ul>\n<p>&nbsp;<\/p>\n<p>nextElement(L, cur_e, &amp;next_e)<\/p>\n<ul>\n<li>\u521d\u59cb\u6761\u4ef6\uff1a\u7ebf\u6027\u8868L\u5df2\u7ecf\u5b58\u5728<\/li>\n<li>\u64cd\u4f5c\u7ed3\u679c\uff1a\u82e5cur_e\u662fL\u7684\u6570\u636e\u5143\u7d20\uff0c\u4e14\u4e0d\u662f\u6700\u540e\u4e00\u4e2a\uff0c\u5219\u7528next_e\u8fd4\u56de\u5b83\u7684\u540e\u7ee7\uff0c\u5426\u5219\u64cd\u4f5c\u5931\u8d25\uff1bnext_e \u65e0\u610f\u4e49<\/li>\n<\/ul>\n<p>&nbsp;<\/p>\n<p>insertList(&amp;L, i, e)<\/p>\n<ul>\n<li>\u521d\u59cb\u6761\u4ef6\uff1a\u7ebf\u6027\u8868L\u5df2\u7ecf\u5b58\u5728\uff0c1&lt;=i&lt;=lengthList(L) + 1<\/li>\n<li>\u64cd\u4f5c\u7ed3\u679c\uff1a\u5728L\u7684\u7b2c i \u4e2a\u4f4d\u7f6e\u4e4b\u524d\u63d2\u5165\u65b0\u7684\u6570\u636e\u5143\u7d20e\uff0cL\u7684\u957f\u5ea6 + 1<\/li>\n<\/ul>\n<p><img decoding=\"async\" src=\"https:\/\/picture.chentaiyang.space\/202304251437914.png\" referrerpolicy=\"no-referrer\" alt=\"img\"><\/p>\n<p>&nbsp;<\/p>\n<p>deleteList(&amp;L, i, &amp;e)<\/p>\n<ul>\n<li>\u521d\u59cb\u6761\u4ef6\uff1a\u7ebf\u6027\u8868L\u5df2\u7ecf\u5b58\u5728\uff0c1&lt;=i&lt;=lengthList(L)<\/li>\n<li>\u64cd\u4f5c\u7ed3\u679c\uff1a\u5220\u9664L\u7684\u7b2c i \u4e2a\u6570\u636e\u5143\u7d20\uff0c\u5e76\u7528e\u8fd4\u56de\u5176\u503c\uff0cL\u7684\u957f\u5ea6 &#8211; 1<\/li>\n<\/ul>\n<p><img decoding=\"async\" src=\"https:\/\/picture.chentaiyang.space\/202304251437915.png\" referrerpolicy=\"no-referrer\" alt=\"img\"><\/p>\n<p>&nbsp;<\/p>\n<p>traverseList(&amp;L, visvited())<\/p>\n<ul>\n<li>\u521d\u59cb\u6761\u4ef6\uff1a\u7ebf\u6027\u8868L\u5df2\u7ecf\u5b58\u5728<\/li>\n<li>\u64cd\u4f5c\u7ed3\u679c\uff1a\u4f9d\u6b21\u5bf9\u7ebf\u6027\u8868\u4e2d\u6bcf\u4e2a\u5143\u7d20\u8c03\u7528visited()<\/li>\n<\/ul>\n<p>&nbsp;<\/p>\n<p>\u4ee5\u4e0a\u63d0\u53ca\u7684\u8fd0\u7b97\u662f\u903b\u8f91\u7ed3\u6784\u4e0a\u7684\u8fd0\u7b97\u3002\u53ea\u63cf\u8ff0\u4e86\u8fd9\u4e9b\u8fd0\u7b97\u7684\u529f\u80fd\u662f\u201c\u505a\u4ec0\u4e48\u201d\uff0c\u81f3\u4e8e\u201c\u5982\u4f55\u505a\u201d\u7b49\u5b9e\u73b0\u7ec6\u8282\uff0c\u53ea\u6709\u5f85\u786e\u5b9a\u4e86\u5b58\u50a8\u7ed3\u6784\u4e4b\u540e\u624d\u8003\u8651\u3002\u540e\u6587\u4f1a\u7ed9\u51fa\u8be6\u7ec6\u4ee3\u7801<\/p>\n<p>&nbsp;<\/p>\n<h2>2.3 \u7ebf\u6027\u8868\u7684\u987a\u5e8f\u8868\u793a\u548c\u5b9e\u73b0<\/h2>\n<h3>2.3.1 \u7ebf\u6027\u8868\u7684\u987a\u5e8f\u8868\u793a<\/h3>\n<p>\u7ebf\u6027\u8868\u7684\u987a\u5e8f\u8868\u793a\u53c8\u79f0\u4e3a<strong>\u987a\u5e8f\u5b58\u50a8\u7ed3\u6784<\/strong>\u6216<strong>\u987a\u5e8f\u6620\u50cf<\/strong><\/p>\n<p>\u987a\u5e8f\u5b58\u50a8\u5b9a\u4e49\uff1a\u628a\u903b\u8f91\u4e0a\u76f8\u90bb\u7684\u6570\u636e\u5143\u7d20\u5b58\u50a8\u5728\u7269\u7406\u4e0a\u76f8\u90bb\u7684\u5b58\u50a8\u5355\u5143\u4e2d\u7684\u5b58\u50a8\u7ed3\u6784<\/p>\n<p>&nbsp;<\/p>\n<h4>\u987a\u5e8f\u8868\u4e2d\u5143\u7d20\u5b58\u50a8\u4f4d\u7f6e\u7684\u8ba1\u7b97<\/h4>\n<p>\u5047\u8bbe\u7ebf\u6027\u8868\u7684\u6bcf\u4e2a\u5143\u7d20\u9700\u5360 L \u4e2a\u5b58\u50a8\u5355\u5143\uff0c\u5219\u7b2c i+1 \u4e2a\u6570\u636e\u5143\u7d20\u7684\u5b58\u50a8\u4f4d\u7f6e\u548c\u7b2c i \u4e2a\u6570\u636e\u5143\u7d20\u7684\u5b58\u50a8\u4f4d\u7f6e\u4e4b\u95f4\u6ee1\u8db3\u5173\u7cfb\uff1a<\/p>\n<p><img decoding=\"async\" src=\"https:\/\/picture.chentaiyang.space\/202304251437912.png\" referrerpolicy=\"no-referrer\" alt=\"img\"><\/p>\n<p>\u7531\u6b64\uff0c\u6240\u6709\u6570\u636e\u5143\u7d20\u7684\u5b58\u50a8\u4f4d\u7f6e\u5747\u53ef\u7531\u7b2c\u4e00\u4e2a\u6570\u636e\u5143\u7d20\u7684\u5b58\u50a8\u4f4d\u7f6e\u5f97\u5230\uff1a<\/p>\n<p><img decoding=\"async\" src=\"https:\/\/picture.chentaiyang.space\/202304251437920.png\" referrerpolicy=\"no-referrer\" alt=\"img\"><\/p>\n<p>&nbsp;<\/p>\n<p>\u4f8b\uff1a\u5982\u679c\u6bcf\u4e2a\u5143\u7d20\u5360\u75288\u4e2a\u5b58\u50a8\u5355\u5143\uff0cai\u5b58\u50a8\u4f4d\u7f6e\u662f2000\u5355\u5143\uff0c\u5219a(i+1)\u5b58\u50a8\u4f4d\u7f6e\u662f  2008\u5355\u5143<\/p>\n<p><img decoding=\"async\" src=\"https:\/\/picture.chentaiyang.space\/202304251437921.png\" referrerpolicy=\"no-referrer\" alt=\"img\"><\/p>\n<p>&nbsp;<\/p>\n<p><img decoding=\"async\" src=\"https:\/\/picture.chentaiyang.space\/202304251437924.png\" referrerpolicy=\"no-referrer\" alt=\"img\"><\/p>\n<p>\u4f46\u662f\u7ebf\u6027\u8868\u957f\u53ef\u53d8\uff08\u5220\u9664\uff09\uff0c\u6570\u7ec4\u957f\u5ea6<strong>\u4e0d\u53ef\u52a8\u6001\u5b9a\u4e49<\/strong><\/p>\n<p>C\u8bed\u8a00\u4e2d\u4e00\u7ef4\u6570\u7ec4\u7684\u5b9a\u4e49\u65b9\u5f0f\uff1a\u7c7b\u578b\u8bf4\u660e\u7b26 \u6570\u7ec4\u540d[\u5e38\u91cf\u8868\u8fbe\u5f0f]<\/p>\n<p>\u5e38\u91cf\u8868\u8fbe\u5f0f\u4e2d\u53ef\u4ee5\u5305\u542b\u5e38\u91cf\u548c\u7b26\u53f7\u5e38\u91cf\uff0c\u4e0d\u80fd\u5305\u542b\u53d8\u91cf\u3002\u5373C\u8bed\u8a00\u4e2d\u4e0d\u5141\u8bb8\u5bf9\u6570\u7ec4\u7684\u5927\u5c0f\u4f5c\u52a8\u6001\u5b9a\u4e49<\/p>\n<p>&nbsp;<\/p>\n<p>\u6240\u4ee5\u6211\u4eec\u53ef\u4ee5\u7528\u4e00\u53d8\u91cf\u8868\u793a\u987a\u5e8f\u8868\u7684\u957f\u5ea6\u5c5e\u6027<\/p>\n<pre><code class=\"language-cpp\" lang=\"cpp\">#define LIST_INIT_SIZE 100\t\/\/ \u7ebf\u6027\u8868\u5b58\u50a8\u7a7a\u95f4\u7684\u521d\u59cb\u5206\u914d\u91cf\ntypedef struct{\n\telemType elem[LIST_INIT_SIZE];\t\/\/ \u6570\u7ec4\n\tint length;\t\/\/ \u5f53\u524d\u957f\u5ea6\n}sequenceList;\n<\/code><\/pre>\n<p>\u6ce8\u610f\u8fd9\u662f\u7c7bC\u8bed\u8a00\uff0c\u5e76\u4e0d\u662fC\u8bed\u8a00\uff01\uff01\uff01<br \/>\n\u5176\u4e2d elemType \u4ee3\u8868\u5143\u7d20\u7c7b\u578b\uff0c\u5b83\u53ef\u4ee5\u662f\uff1aint\u3001float\u3001double\u7b49\u7b49<\/p>\n<p>\u540e\u6587\u6709\u8bb8\u591a\u8fd9\u79cd\u7c7bC\u8bed\u8a00<\/p>\n<p>&nbsp;<\/p>\n<h4>\u591a\u9879\u5f0f\u7684\u987a\u5e8f\u5b58\u50a8\u7ed3\u6784\u7c7b\u578b\u5b9a\u4e49<\/h4>\n<p>\u591a\u9879\u5f0f\u5982\u4e0b\uff1a<\/p>\n<p><img decoding=\"async\" src=\"https:\/\/picture.chentaiyang.space\/202304251437121.png\" referrerpolicy=\"no-referrer\" alt=\"img\">\u4ee3\u7801\u5b9e\u73b0<\/p>\n<pre><code class=\"language-cpp\" lang=\"cpp\">\/**\n* \u591a\u9879\u5f0f\u7684\u987a\u5e8f\u5b58\u50a8\u7ed3\u6784\u5b9a\u4e49.\n*\/\n#ifndef POLYNOMIALLIST  \n#define POLYNOMIALLIST\n\n\n#define MAXSIZE 100\t\t\/\/ \u591a\u9879\u5f0f\u80fd\u8fbe\u5230\u7684\u6700\u5927\u503c\n\n\ntypedef struct {\n    float p;\t\/\/ \u7cfb\u6570\n    int e;\t\t\/\/ \u6307\u6570\n}polynomial;\n\n\ntypedef struct {\n    polynomial* data;\t\/\/ \u8fd9\u91cc\u6211\u7528\u4e86\u6307\u9488\uff0c\u540e\u7eed\u53ef\u4ee5\u7528malloc()\u52a8\u6001\u5206\u914d\u7a7a\u95f4\n    int length;\t\t\t\/\/ \u591a\u9879\u5f0f\u4e2d\u5f53\u524d\u9879\u7684\u4e2a\u6570\n}polynomialList;\n\n\n#endif \/\/ !POLYNOMIALLIST\n<\/code><\/pre>\n<p>\u52a8\u6001\u5206\u914d\uff1a<\/p>\n<pre><code class=\"language-c++\" lang=\"c++\">polynomialList list;\n\nlist.data = (polynomial*)malloc(sizeof(polynomial) * MAXSIZE);\n\nlist.length = 0;\n<\/code><\/pre>\n<p>&nbsp;<\/p>\n<h3>2.3.2 \u987a\u5e8f\u8868\u4e2d\u57fa\u672c\u64cd\u4f5c\u7684\u5b9e\u73b0<\/h3>\n<p>\u5b9a\u4e49\uff1a<\/p>\n<pre><code class=\"language-cpp\" lang=\"cpp\">#define LIST_INIT_SIZE 100\t\/\/ \u7ebf\u6027\u8868\u5b58\u50a8\u7a7a\u95f4\u7684\u521d\u59cb\u5206\u914d\u91cf\ntypedef struct{\n\telemType* elem;\t\/\/ \u6570\u7ec4\n\tint length;\t\t\/\/ \u5f53\u524d\u957f\u5ea6\n}sequenceList;\n\nsequenceList L;\t\t\/\/ \u5b9a\u4e49\u53d8\u91cfL\uff0cL\u662fsequenceList\u8fd9\u79cd\u7c7b\u578b\u7684\uff0cL\u662f\u4e2a\u987a\u5e8f\u8868\n<\/code><\/pre>\n<p>\u987a\u5e8f\u56fe\u793a\u610f\u56fe<\/p>\n<p><img decoding=\"async\" src=\"https:\/\/picture.chentaiyang.space\/202304251437217.png\" referrerpolicy=\"no-referrer\" alt=\"img\"><\/p>\n<p>&nbsp;<\/p>\n<p>\u6211\u5728 StatusCode.h \u5b9a\u4e49\u4e86\u72b6\u6001\u7801<\/p>\n<pre><code class=\"language-cpp\" lang=\"cpp\">#pragma once\n\n\n#ifndef JUST_INCLUDE_ONCE\n#define JUST_INCLUDE_ONCE\n\n\ntypedef int status;\t\/\/ \u51fd\u6570\u8fd4\u56de\u503c\u7c7b\u578b\n\n\n#define\tTRUE  1\n#define\tFALSE  0\n#define\tOK 11\n#define\tERROR  10\n#define\tINFEASIBLE  -1\n#define\tOVERFLOW  -2\n\n\n#endif \/\/ !JUST_INCLUDE_ONCE\n<\/code><\/pre>\n<p>&nbsp;<\/p>\n<h4>\u5b9a\u4e49<\/h4>\n<pre><code class=\"language-cpp\" lang=\"cpp\">typedef struct {\n\tchar elem;\n}sequence;\n\n\ntypedef struct {\n\tsequence* data;\t\t\/\/ \u8fd9\u91cc\u6211\u7528\u4e86\u6307\u9488\uff0c\u540e\u7eed\u53ef\u4ee5\u7528malloc()\u52a8\u6001\u5206\u914d\u7a7a\u95f4\n\tint length;\t\t\t\/\/ \u591a\u9879\u5f0f\u4e2d\u5f53\u524d\u9879\u7684\u4e2a\u6570\n}sequenceList;\n<\/code><\/pre>\n<p>&nbsp;<\/p>\n<h4>\u521d\u59cb\u5316<\/h4>\n<pre><code class=\"language-cpp\" lang=\"cpp\">\/*******************************************************************************************************************************\n * @description\uff1a\u521d\u59cb\u5316\u987a\u5e8f\u8868\n * @param\uff1alist\n * @return\uff1a\u72b6\u6001\u7801\n *\/\nstatus initSequenceList(sequenceList* list)\n{\n\tlist-&gt;data = (sequence*)malloc(sizeof(sequence) * MAXSIZE);\n\tif (!list-&gt;data) {\n\t\texit(OVERFLOW);\t\t\/\/ \u5206\u914d\u5931\u8d25\u76f4\u63a5\u9000\u51fa\n\t}\n\n\tlist-&gt;length = 0;\n\treturn OK;\n}\n<\/code><\/pre>\n<p>&nbsp;<\/p>\n<h4>\u9500\u6bc1<\/h4>\n<pre><code class=\"language-cpp\" lang=\"cpp\">\/*******************************************************************************************************************************\n * @description\uff1a\u9500\u6bc1\u987a\u5e8f\u8868\n * @param\uff1alist\n *\/\nvoid destroySequenceList(sequenceList* list)\n{\n\t\/\/ \u5224\u65ad\u662f\u5426\u4e3a\u7a7a\n\tif (list-&gt;data) {\n\t\tfree(list-&gt;data);\n\t}\n}\n<\/code><\/pre>\n<p>&nbsp;<\/p>\n<h4>\u6e05\u7a7a<\/h4>\n<pre><code class=\"language-cpp\" lang=\"cpp\">\/*******************************************************************************************************************************\n * @description\uff1a\u6e05\u7a7a\u987a\u5e8f\u8868\n * @param\uff1alist\n *\/\nvoid clearSequenceList(sequenceList* list)\n{\n\tlist-&gt;length = 0;\n}\n<\/code><\/pre>\n<p>&nbsp;<\/p>\n<h4>\u83b7\u53d6\u987a\u5e8f\u8868\u957f\u5ea6<\/h4>\n<pre><code class=\"language-cpp\" lang=\"cpp\">\/*******************************************************************************************************************************\n * @description\uff1a\u83b7\u53d6\u987a\u5e8f\u8868\u7684\u957f\u5ea6\n * @param\uff1alist\n * @return\uff1a\u957f\u5ea6\n *\/\nint getSequenceListLength(sequenceList* list)\n{\n\treturn list-&gt;length;\n}\n<\/code><\/pre>\n<p>&nbsp;<\/p>\n<h4>\u5224\u65ad\u987a\u5e8f\u8868\u662f\u5426\u4e3a\u7a7a<\/h4>\n<pre><code class=\"language-cpp\" lang=\"cpp\">\/*******************************************************************************************************************************\n * @description\uff1a\u5224\u65ad\u987a\u5e8f\u8868\u662f\u5426\u4e3a\u7a7a\n * @param\uff1alist\n * @return\uff1a\u4e3a\u7a7a \u8fd4\u56de 1\n *\/\nstatus isSequenceListEmpty(sequenceList* list)\n{\n\treturn list-&gt;length == 0 ? TRUE : FALSE;\n}\n<\/code><\/pre>\n<p>&nbsp;<\/p>\n<h4>\u53d6\u503c<\/h4>\n<pre><code class=\"language-cpp\" lang=\"cpp\">\/*******************************************************************************************************************************\n * @description\uff1a\u53d6\u987a\u5e8f\u8868\u7b2ci\u4e2a\u5143\u7d20\n * @param\uff1alist\t\u987a\u5e8f\u8868\u6307\u9488\n * @param\uff1ai\t\u4f4d\u7f6e\n * @param\uff1ae\t\u5143\u7d20\n * @return\uff1a\u72b6\u6001\u7801\n *\/\nstatus getSequenceListElement(sequenceList* list, int i, sequence* e)\n{\n\tif (i &lt; 1 || i &gt; list-&gt;length) {\n\t\treturn ERROR;\n\t}\n\n\t*e = list-&gt;data[i - 1];\n\treturn OK;\n}\n<\/code><\/pre>\n<p>\u8fd9\u4e2a\u7b97\u6cd5\u65f6\u95f4\u590d\u6742\u5ea6\u4e3a\uff1aO(1)<\/p>\n<p>&nbsp;<\/p>\n<h4>\u6309\u503c\u67e5\u627e<\/h4>\n<p>\u8fd9\u91cc\u6211\u4eec\u7528\u987a\u5e8f\u67e5\u627e\uff0c\u662f\u6700\u7b80\u5355\u7684\u67e5\u627e\uff08\u66b4\u529b\u7834\u89e3\uff09<\/p>\n<ul>\n<li>\u5728\u7ebf\u6027\u8868L\u4e2d\u67e5\u627e\u4e0e\u6307\u5b9a\u503ce\u76f8\u540c\u7684\u6570\u636e\u5143\u7d20\u7684\u4f4d\u7f6e<\/li>\n<li>\u4ece\u8868\u7684\u4e00\u7aef\u5f00\u59cb\uff0c\u9010\u4e2a\u8fdb\u884c\u8bb0\u5f55\u7684\u5173\u952e\u5b57\u548c\u7ed9\u5b9a\u503c\u7684\u6bd4\u8f83\u3002\u627e\u5230\uff0c\u8fd4\u56de\u8be5\u5143\u7d20\u7684\u4f4d\u7f6e\u5e8f\u53f7\uff0c\u672a\u627e\u5230\uff0c\u8fd4\u56de0<\/li>\n<\/ul>\n<pre><code class=\"language-cpp\" lang=\"cpp\">\/*******************************************************************************************************************************\n * @description\uff1a\u6309\u503c\u67e5\u627e\uff0c\u627e\u5143\u7d20\u4e0e\u7ed9\u5b9a\u5143\u7d20\u76f8\u540c\u7684\u90a3\u4e00\u9879\u7684\u4f4d\u7f6e\n * @param\uff1alist\t\u987a\u5e8f\u8868\u6307\u9488\n * @param\uff1ae\t\u5b57\u7b26\n * @return\uff1a\u627e\u5230\u8fd4\u56de\u4f4d\u7f6e\uff1b\u6ca1\u627e\u5230\u8fd4\u56de 0\n *\/\nint locateSequenceListElement(sequenceList* list, char e)\n{\n\tint i = 0;\n\tfor (i = 0; i &lt; list-&gt;length; i++) {\n\t\tif (list-&gt;data[i].elem == e) {\n\t\t\treturn i + 1;\n\t\t}\n\t}\n\treturn 0;\n}\n<\/code><\/pre>\n<p>\u7b97\u6cd5\u5206\u6790\uff1a<\/p>\n<ul>\n<li>\u67e5\u627e\u6b21\u6570\u8ddf\u7ed9\u51fa\u7684\u503c\u6709\u5173\uff0c\u6240\u4ee5\u6211\u4eec\u770b\u5e73\u5747\u67e5\u627e\u957f\u5ea6<\/li>\n<li><strong>\u5e73\u5747\u67e5\u627e\u957f\u5ea6ASL<\/strong>\uff08Average Search Length\uff09<\/li>\n<li>\u4e3a\u4e86\u786e\u5b9a\u8bb0\u5f55\u5728\u8868\u4e2d\u7684\u4f4d\u7f6e\uff0c\u9700\u8981\u4e0e\u7ed9\u5b9a\u503c\u8fdb\u884c\u6bd4\u8f83\u7684\u5173\u952e\u5b57\u7684\u4e2a\u6570\u7684<strong>\u671f\u671b\u503c<\/strong>\u53eb\u505a\u67e5\u627e\u7b97\u6cd5\u7684\u5e73\u5747\u67e5\u627e\u957f\u5ea6<\/li>\n<\/ul>\n<p>\u6240\u4ee5\u4e0a\u9762\u7b97\u6cd5\u7684\u65f6\u95f4\u590d\u6742\u5ea6\uff1aO(n)<\/p>\n<p>&nbsp;<\/p>\n<h4>\u63d2\u5165<\/h4>\n<p>\u7b97\u6cd5\u601d\u60f3\uff1a<\/p>\n<ol start=\"\">\n<li>\u5224\u65ad\u63d2\u5165\u4f4d\u7f6e i \u662f\u5426\u5408\u6cd5<\/li>\n<li>\u5224\u65ad\u5b58\u50a8\u7a7a\u95f4\u662f\u5426\u5df2\u6ee1\uff0c\u82e5\u5df2\u6ee1\u8fd4\u56deERROR<\/li>\n<li>\u5c06\u7b2c n \u81f3\u7b2c i \u7684\u5143\u7d20\u4f9d\u6b21\u5411\u540e\u79fb\u52a8\u4e00\u4e2a\u4f4d\u7f6e\uff0c\u7a7a\u51fa\u7b2c i \u4e2a\u4f4d\u7f6e<\/li>\n<\/ol>\n<p>\u56fe\u89e3\uff1a<\/p>\n<p><img decoding=\"async\" src=\"https:\/\/picture.chentaiyang.space\/202304251437482.png\" referrerpolicy=\"no-referrer\" alt=\"img\"><\/p>\n<p>&nbsp;<\/p>\n<h5>\u63d2\u5165\u4f4d\u7f6e\u5728\u6700\u540e<\/h5>\n<pre><code class=\"language-cpp\" lang=\"cpp\">\/*******************************************************************************************************************************\n * @description\uff1a\u63d2\u5165\u5143\u7d20\uff0c\u4f4d\u7f6e\u5728\u6700\u540e\n * @param\uff1alist\t\u987a\u5e8f\u8868\u6307\u9488\n * @param\uff1ae\t\u8981\u63d2\u5165\u7684\u5143\u7d20\n * @return\uff1a\t\u72b6\u6001\u7801\n *\/\nstatus lastInsertSequenceListElement(sequenceList* list, sequence e)\n{\n\t\/\/ \u5224\u65ad\u662f\u5426\u5df2\u6ee1\n\tif (list-&gt;length == MAXSIZE) {\n\t\treturn ERROR;\n\t}\n\tlist-&gt;data[list-&gt;length] = e;\n\tlist-&gt;length++;\n\treturn OK;\n}\n<\/code><\/pre>\n<p>&nbsp;<\/p>\n<h5>\u63d2\u5165\u4f4d\u7f6e\u5728\u4e2d\u95f4<\/h5>\n<pre><code class=\"language-cpp\" lang=\"cpp\">\/*******************************************************************************************************************************\n * @description\uff1a\u63d2\u5165\u5143\u7d20\uff0c\u4f4d\u7f6e\u5728\u4e2d\u95f4\n * @param\uff1alist\t\u987a\u5e8f\u8868\u6307\u9488\n * @param\uff1ai\t\u8981\u63d2\u5165\u7684\u4f4d\u7f6e\n * @param\uff1ae\t\u8981\u63d2\u5165\u7684\u5143\u7d20\n * @return\uff1a\u72b6\u6001\u7801\n *\/\nstatus middleInsertSequenceListElement(sequenceList* list, int i, sequence e)\n{\n\tint j = 0;\n\t\/\/ \u5224\u65ad\u662f\u5426\u5df2\u6ee1\n\tif (list-&gt;length == MAXSIZE) {\n\t\treturn ERROR;\n\t}\n\t\/\/ \u5224\u65ad\u4f4d\u7f6e\u662f\u5426\u5408\u6cd5\n\tif (i &lt; 1 || i &gt; list-&gt;length + 1) {\n\t\treturn ERROR;\n\t}\n\t\/\/ \u4ece\u6700\u540e\u4e00\u4e2a\u5143\u7d20\u5f00\u59cb\uff0c\u4f9d\u6b21\u5411\u540e\u79fb\u52a8\u4e00\u4f4d\n\tfor (j = list-&gt;length - 1; j &gt;= i - 1; j--) {\n\t\tlist-&gt;data[j + 1] = list-&gt;data[j];\n\t}\n\tlist-&gt;data[i - 1] = e;\n\tlist-&gt;length++;\n\treturn OK;\n}\n<\/code><\/pre>\n<p>&nbsp;<\/p>\n<h5>\u63d2\u5165\u4f4d\u7f6e\u5728\u6700\u524d<\/h5>\n<pre><code class=\"language-cpp\" lang=\"cpp\">\/*******************************************************************************************************************************\n * @description\uff1a\u63d2\u5165\u5143\u7d20\uff0c\u4f4d\u7f6e\u5728\u6700\u524d\u9762\n * @param\uff1alist\t\u987a\u5e8f\u8868\u6307\u9488\n * @param\uff1ae\t\t\u8981\u63d2\u5165\u7684\u5143\u7d20\n * @return\uff1a\u72b6\u6001\u7801\n *\/\nstatus firstInsertSequenceListElement(sequenceList* list, sequence e)\n{\n\t\/\/ \u8c03\u7528\u63d2\u5728\u4e2d\u95f4\u4f4d\u7f6e\u7684\u51fd\u6570\uff0c\u628a i \u8bbe\u4e3a 1\n\treturn middleInsertSequenceListElement(list, 1, e);\n}\n<\/code><\/pre>\n<p>&nbsp;<\/p>\n<p>\u5b8c\u6574\u7684\u63d2\u5165\u51fd\u6570\uff0c\u6839\u636e i \u8c03\u7528\u4e0a\u9762\u7684\u51fd\u6570<\/p>\n<pre><code class=\"language-cpp\" lang=\"cpp\">\/*******************************************************************************************************************************\n * @description\uff1a\u5b8c\u6574\u7684\u63d2\u5165\u51fd\u6570\n * @param\uff1alist\t\u987a\u5e8f\u8868\u6307\u9488\n * @param\uff1ai\t\u8981\u63d2\u5165\u7684\u4f4d\u7f6e\n * @param\uff1ae\t\u8981\u63d2\u5165\u7684\u5143\u7d20\n * @return\uff1a\t\u72b6\u6001\u7801\n *\/\nstatus insertSequenceListElement(sequenceList* list, int i, sequence e)\n{\n\t\/\/ \u5224\u65ad\u4f4d\u7f6e\u662f\u5426\u5408\u6cd5\n\tif (i &lt; 1 || i &gt; list-&gt;length + 1) {\n\t\treturn ERROR;\n\t}\n\t\/\/ \u5224\u65ad\u662f\u5426\u5df2\u6ee1\n\tif (list-&gt;length == MAXSIZE) {\n\t\treturn ERROR;\n\t}\n\t\/\/ \u5224\u65ad\u63d2\u5165\u4f4d\u7f6e\n\tif (i == 1) {\n\t\treturn firstInsertSequenceListElement(list, e);\n\t}\n\telse if (i == list-&gt;length + 1) {\n\t\treturn lastInsertSequenceListElement(list, e);\n\t}\n\telse {\n\t\treturn middleInsertSequenceListElement(list, i, e);\n\t}\n}\n<\/code><\/pre>\n<p>\u63d2\u5165\u7b97\u6cd5\u7684\u65f6\u95f4\u590d\u6742\u5ea6\u4e3a\uff1aO(n)<\/p>\n<p>&nbsp;<\/p>\n<h4>\u5220\u9664<\/h4>\n<p>\u7b97\u6cd5\u601d\u60f3\uff1a<\/p>\n<ol start=\"\">\n<li>\u5224\u65ad\u5220\u9664\u4f4d\u7f6e i \u662f\u5426\u5408\u6cd5\uff08\u5408\u6cd5\u503c\u4e3a 1&lt;= i &lt;= n\uff09<\/li>\n<li>\u5c06\u6b32\u5220\u9664\u7684\u5143\u7d20\u4fdd\u7559\u5728e\u4e2d<\/li>\n<li>\u5c06\u7b2c i+1 \u81f3 \u7b2c n \u4f4d\u7684\u5143\u7d20\u4f9d\u6b21\u5411\u524d\u79fb\u52a8\u4e00\u4e2a\u4f4d\u7f6e<\/li>\n<li>\u8868\u957f\u51cf 1\uff0c\u5220\u9664\u6210\u529f\u8fd4\u56deOK<\/li>\n<\/ol>\n<pre><code class=\"language-cpp\" lang=\"cpp\">\/*******************************************************************************************************************************\n * @description\uff1a\u5220\u9664\u7ebf\u6027\u8868L\u4e2d\u7b2c i \u4e2a\u5143\u7d20\uff0c\u7528 e \u8fd4\u56de\u5176\u503c\n * @param\uff1alist\t\u987a\u5e8f\u8868\u6307\u9488\n * @param\uff1ai\t\u8981\u63d2\u5165\u7684\u4f4d\u7f6e\n * @param\uff1ae\t\u8981\u63d2\u5165\u7684\u5143\u7d20\n * @return\uff1a\t\u72b6\u6001\u7801\n *\/\nstatus deleteSequenceListElement(sequenceList* list, int i, sequence* e)\n{\n\tint j = 0;\n\t\/\/ \u5224\u65ad\u4f4d\u7f6e\u662f\u5426\u5408\u6cd5\n\tif (i &lt; 1 || i &gt; list-&gt;length) {\n\t\treturn ERROR;\n\t}\n\t\/\/ \u7528 e \u8fd4\u56de\u88ab\u5220\u9664\u7684\u5143\u7d20\n\t*e = list-&gt;data[i - 1];\n\n\t\/\/ \u4ece\u7b2c i \u4e2a\u5143\u7d20\u5f00\u59cb\uff0c\u4f9d\u6b21\u5411\u524d\u79fb\u52a8\u4e00\u4f4d\n\tfor (j = i; j &lt; list-&gt;length; j++) {\n\t\tlist-&gt;data[j - 1] = list-&gt;data[j];\n\t}\n\tlist-&gt;length--;\n\treturn OK;\n}\n<\/code><\/pre>\n<p>\u65f6\u95f4\u590d\u6742\u5ea6\uff1aO(n)<\/p>\n<p>&nbsp;<\/p>\n<h4>\u6253\u5370\u987a\u5e8f\u8868<\/h4>\n<pre><code class=\"language-cpp\" lang=\"cpp\">\/*******************************************************************************************************************************\n * @description\uff1a\u6253\u5370\u987a\u5e8f\u8868\n * @param\uff1alist\n *\/\nvoid printSequenceList(sequenceList* list)\n{\n\tfor (int i = 0; i &lt; list-&gt;length; i++) {\n\t\tprintf(\"%c \", list-&gt;data[i].elem);\n\t}\n\tprintf(\"\\n\");\n}\n<\/code><\/pre>\n<p>&nbsp;<\/p>\n<h3>2.3.3 \u6d4b\u8bd5\u4ee3\u7801<\/h3>\n<pre><code class=\"language-cpp\" lang=\"cpp\">void SequenceListMain()\n{\n\tsequenceList list;\n\n\t\/\/ \u521d\u59cb\u5316\n\tinitSequenceList(&amp;list);\n\n\t\/\/ \u63d2\u51655\u4e2a\u503c\uff0c\u5206\u522b\u4e3a\uff1aa\uff0cb\uff0cc\uff0cd\uff0ce\n\tfor (int i = 1; i &lt; 6; i++)\n\t{\n\t\tsequence e = { i + 96 };\n\t\tinsertSequenceListElement(&amp;list, i, e);\n\t}\n\n\n\t\/\/ \u6253\u5370\u7ebf\u6027\u8868\n\tprintSequenceList(&amp;list);\n\t\/\/ \u8f93\u51fa\uff1aa b c d e\n\n\n\t\/\/ \u83b7\u53d6\u987a\u5e8f\u8868\u957f\u5ea6\n\tint length = getSequenceListLength(&amp;list);\n\tprintf(\"\\n\u987a\u5e8f\u8868\u957f\u5ea6\u4e3a\uff1a%d\\n\", length);\n\t\/\/ \u8f93\u51fa\uff1a\u987a\u5e8f\u8868\u957f\u5ea6\u4e3a\uff1a5\n\n\n\t\/\/ \u83b7\u53d6\u987a\u5e8f\u8868\u4e2d\u7b2c3\u4e2a\u5143\u7d20\n\tsequence getedElement;\n\tgetSequenceListElement(&amp;list, 3, &amp;getedElement);\n\tprintf(\"\\n\u987a\u5e8f\u8868\u4e2d\u7b2c3\u4e2a\u5143\u7d20\u4e3a\uff1a%c\\n\", getedElement.elem);\n\t\/\/ \u8f93\u51fa\uff1a\u987a\u5e8f\u8868\u4e2d\u7b2c3\u4e2a\u5143\u7d20\u4e3a\uff1ac\n\n\n\t\/\/ \u83b7\u53d6\u987a\u5e8f\u8868\u4e2d\u7b2c\u4e00\u4e2a\u5339\u914d\u5230\u7684\u5143\u7d20\n\tint indexGet = locateSequenceListElement(&amp;list, 'd');\n\tif (indexGet) {\n\t\tprintf(\"\\n\u987a\u5e8f\u8868\u4e2d\u7b2c\u4e00\u4e2a\u5339\u914d\u5230\u7684\u5143\u7d20\u4e3a\u7b2c %d \u4e2a\\n\", indexGet);\n\t}\n\telse {\n\t\tprintf(\"\\n\u987a\u5e8f\u8868\u4e2d\u6ca1\u6709\u5339\u914d\u5230\u7684\u5143\u7d20\\n\");\n\t}\n\t\/\/ \u8f93\u51fa\uff1a\u987a\u5e8f\u8868\u4e2d\u7b2c\u4e00\u4e2a\u5339\u914d\u5230\u7684\u5143\u7d20\u4e3a\u7b2c 4 \u4e2a\n\n\n\t\/\/ \u83b7\u53d6\u987a\u5e8f\u8868\u4e2d\u7b2c\u4e00\u4e2a\u5339\u914d\u5230\u7684\u5143\u7d20\n\tint indexNotGet = locateSequenceListElement(&amp;list, 'z');\n\tif (indexNotGet) {\n\t\tprintf(\"\\n\u987a\u5e8f\u8868\u4e2d\u7b2c\u4e00\u4e2a\u5339\u914d\u5230\u7684\u5143\u7d20\u4e3a\u7b2c %d \u4e2a\\n\", indexNotGet);\n\t}\n\telse {\n\t\tprintf(\"\\n\u987a\u5e8f\u8868\u4e2d\u6ca1\u6709\u5339\u914d\u5230\u7684\u5143\u7d20\\n\");\n\t}\n\t\/\/ \u8f93\u51fa\uff1a\u987a\u5e8f\u8868\u4e2d\u6ca1\u6709\u5339\u914d\u5230\u7684\u5143\u7d20\n\n\n\t\/\/ \u5b9a\u4f4d\u5143\u7d20\u5728\u987a\u5e8f\u8868\u4e2d\u7684\u4f4d\u7f6e\n\tint localtion = locateSequenceListElement(&amp;list, 'c');\n\tprintf(\"\\n\u5b57\u7b26c\u5728\u987a\u5e8f\u8868\u4e2d\u7684\u4f4d\u7f6e\u4e3a\uff1a%d\\n\", localtion);\n\t\/\/ \u8f93\u51fa\uff1a\u5b57\u7b26c\u5728\u987a\u5e8f\u8868\u4e2d\u7684\u4f4d\u7f6e\u4e3a\uff1a3\n\n\n\t\/\/ \u5220\u9664\u987a\u5e8f\u8868\u4e2d\u7684\u67d0\u4e2a\u5143\u7d20\n\tsequence delElement;\n\tdeleteSequenceListElement(&amp;list, 3, &amp;delElement);\n\t\/\/ \u6253\u5370\u7ebf\u6027\u8868\n\tprintf(\"\\n\u5220\u9664\u7b2c3\u4e2a\u5143\u7d20\u540e\u7684\u987a\u5e8f\u8868\u4e3a\uff1a\");\n\tprintSequenceList(&amp;list);\n\t\/\/ \u8f93\u51fa\uff1a\u5220\u9664\u7b2c3\u4e2a\u5143\u7d20\u540e\u7684\u987a\u5e8f\u8868\u4e3a\uff1aa b d e\n\n\n\t\/\/ \u6e05\u7a7a\u987a\u5e8f\u8868\n\tclearSequenceList(&amp;list);\n\tprintf(\"\\n\u6e05\u7a7a\u987a\u5e8f\u8868\u540e\uff0c\u987a\u5e8f\u8868\u4e2d\u7684\u5143\u7d20\u4e3a\uff1a\");\n\tprintSequenceList(&amp;list);\n\t\/\/ \u8f93\u51fa\uff1a\u6e05\u7a7a\u987a\u5e8f\u8868\u540e\uff0c\u987a\u5e8f\u8868\u4e2d\u7684\u5143\u7d20\u4e3a\uff1a\n\n\n\t\/\/ \u9500\u6bc1\u987a\u5e8f\u8868\n\tdestroySequenceList(&amp;list);\n\n}\n<\/code><\/pre>\n<p>&nbsp;<\/p>\n<p>\u4e0b\u9762\u4f60\u53ea\u9700\u5728main.c \u4e2d\u8c03\u7528 SequenceListMain()<\/p>\n<pre><code class=\"language-cpp\" lang=\"cpp\">int main()\n{\n\t\/\/ \u987a\u5e8f\u8868\n\tSequenceListMain();\n\n\treturn 0;\n}\n<\/code><\/pre>\n<p>&nbsp;<\/p>\n<p>\u6d4b\u8bd5\u622a\u56fe<\/p>\n<p><img decoding=\"async\" src=\"https:\/\/picture.chentaiyang.space\/202304251437487.png\" referrerpolicy=\"no-referrer\" alt=\"img\"><\/p>\n<p>&nbsp;<\/p>\n<h3>2.3.4 \u987a\u5e8f\u8868\u5c0f\u7ed3<\/h3>\n<p>\u987a\u5e8f\u5b58\u50a8\u7684\u7279\u70b9<\/p>\n<ul>\n<li>\u5229\u7528\u6570\u636e\u5143\u7d20\u7684\u5b58\u50a8\u4f4d\u7f6e\u8868\u793a\u7ebf\u6027\u8868\u4e2d\u76f8\u90bb\u6570\u636e\u5143\u7d20\u4e4b\u95f4\u7684\u524d\u540e\u5173\u7cfb\uff0c\u5373\u7ebf\u6027\u8868\u4e2d\u7684\u903b\u8f91\u7ed3\u6784\u4e0e\u5b58\u50a8\u7ed3\u6784\u4e00\u81f4<\/li>\n<li>\u5728\u8bbf\u95ee\u7ebf\u6027\u8868\u65f6\uff0c\u53ef\u4ee5\u5feb\u901f\u5730\u8ba1\u7b97\u51fa\u4efb\u4f55\u4e00\u4e2a\u6570\u636e\u5143\u7d20\u5730\u5b58\u50a8\u5730\u5740\u3002\u56e0\u6b64\u53ef\u4ee5\u7c97\u7565\u5730\u8ba4\u4e3a\uff0c\u8bbf\u95ee\u6bcf\u4e2a\u5143\u7d20\u6240\u82b1\u65f6\u95f4\u76f8\u7b49<\/li>\n<li>\u5b58\u53d6\u5143\u7d20\u7684\u65b9\u6cd5\u79f0\u4e3a<strong>\u968f\u673a\u5b58\u53d6\u6cd5<\/strong><\/li>\n<\/ul>\n<p>&nbsp;<\/p>\n<p>\u987a\u5e8f\u8868\u7684\u64cd\u4f5c\u7b97\u6cd5\u5206\u6790\uff1a<\/p>\n<ul>\n<li>\u65f6\u95f4\u590d\u6742\u5ea6\uff1a\u67e5\u627e\u3001\u63d2\u5165\u3001\u5220\u9664\u7b97\u6cd5\u7684\u5e73\u5747\u65f6\u95f4\u590d\u6742\u5ea6\u4e3a O(n)<\/li>\n<li>\u7a7a\u95f4\u590d\u6742\u5ea6\uff1aO(1)     \u6ca1\u6709\u5360\u7528\u8f85\u52a9\u7a7a\u95f4<\/li>\n<\/ul>\n<p>&nbsp;<\/p>\n<p>\u4f18\u70b9\uff1a<\/p>\n<ul>\n<li>\u5b58\u53d6\u5bc6\u5ea6\u5927<\/li>\n<li>\u53ef\u4ee5\u968f\u673a\u5b58\u53d6\u8868\u4e2d\u4efb\u610f\u5143\u7d20<\/li>\n<\/ul>\n<p>\u7f3a\u70b9\uff1a<\/p>\n<ul>\n<li>\u5728\u63d2\u5165\u3001\u5220\u9664\u67d0\u4e00\u5143\u7d20\u65f6\uff0c\u9700\u8981\u79fb\u52a8\u5927\u91cf\u5143\u7d20<\/li>\n<li>\u6d6a\u8d39\u5b58\u50a8\u7a7a\u95f4<\/li>\n<li>\u5c5e\u4e8e\u9759\u6001\u5b58\u50a8\u51fd\u6570\uff0c\u6570\u636e\u5143\u7d20\u7684\u4e2a\u6570\u4e0d\u80fd\u81ea\u7531\u6269\u5145\uff0c\u4e0d\u7075\u6d3b<\/li>\n<\/ul>\n<p>&nbsp;<\/p>\n<h2>2.4 \u7ebf\u6027\u8868\u7684\u94fe\u5f0f\u8868\u793a\u548c\u5b9e\u73b0<\/h2>\n<ul>\n<li>\u7528\u4e00\u7ec4<strong>\u7269\u7406\u4f4d\u7f6e\u4efb\u610f\u7684\u5b58\u50a8\u5355\u5143<\/strong>\u6765\u5b58\u653e\u7ebf\u6027\u8868\u7684\u6570\u636e\u5143\u7d20<\/li>\n<li>\u8fd9\u7ec4\u5b58\u50a8\u5355\u5143\u5373\u53ef\u4ee5\u662f<strong>\u8fde\u7eed<\/strong>\u7684\uff0c\u4e5f\u53ef\u4ee5\u662f<strong>\u4e0d\u8fde\u7eed<\/strong>\u7684\uff0c\u751a\u81f3\u662f\u96f6\u6563\u5206\u5e03\u5728\u5185\u5b58\u4e2d\u4efb\u610f\u4f4d\u7f6e\u4e0a\u7684<\/li>\n<li>\u94fe\u8868\u4e2d\u5143\u7d20\u7684<strong>\u903b\u8f91\u6b21\u5e8f\u548c\u7269\u7406\u6b21\u5e8f\u4e0d\u4e00\u5b9a\u76f8\u540c<\/strong><\/li>\n<\/ul>\n<p>&nbsp;<\/p>\n<h3>2.4.1 \u76f8\u5173\u672f\u8bed<\/h3>\n<ol start=\"\">\n<li>\u7ed3\u70b9\uff1a\u6570\u636e\u5143\u7d20\u7684\u5b58\u50a8\u6620\u50cf\u3002\u7531\u6570\u636e\u57df\u548c\u6307\u9488\u57df\u4e24\u90e8\u5206\u7ec4\u6210<\/li>\n<\/ol>\n<p><img decoding=\"async\" src=\"https:\/\/picture.chentaiyang.space\/202304251437496.png\" referrerpolicy=\"no-referrer\" alt=\"img\"><\/p>\n<ol start=\"2\">\n<li>\u94fe\u8868\uff1an\u4e2a\u7ed3\u70b9\u7531<strong>\u6307\u9488\u94fe<\/strong>\u7ec4\u6210\u4e00\u4e2a\u94fe\u8868\u3002\u5b83\u662f\u7ebf\u6027\u8868\u7684\u94fe\u5f0f\u5b58\u50a8\u6620\u50cf\uff0c\u79f0\u4e3a\u7ebf\u6027\u8868\u7684\u94fe\u5f0f\u5b58\u50a8\u7ed3\u6784<\/li>\n<\/ol>\n<p>&nbsp;<\/p>\n<p>\u793a\u610f\u56fe<\/p>\n<p><img decoding=\"async\" src=\"https:\/\/picture.chentaiyang.space\/202304251437497.png\" referrerpolicy=\"no-referrer\" alt=\"img\"><\/p>\n<p>\u7528 ^ \u8868\u793a 0 null\uff0c\u5373\u6700\u540e\u4e00\u4e2a\u7ed3\u70b9<\/p>\n<p>&nbsp;<\/p>\n<p>\u5355\u94fe\u8868\uff1a\u7ed3\u70b9\u53ea\u6709\u4e00\u4e2a\u6307\u9488\u57df\u7684\u94fe\u8868\uff0c\u79f0\u4e3a<strong>\u5355\u94fe\u8868<\/strong>\u6216\u7ebf\u6027\u94fe\u8868<\/p>\n<p>\u53cc\u94fe\u8868\uff1a\u7ed3\u70b9\u6709\u4e24\u4e2a\u6307\u9488\u57df\u7684\u94fe\u8868\uff0c\u79f0\u4e3a\u53cc\u94fe\u8868<\/p>\n<p>\u5faa\u73af\u94fe\u8868\uff1a\u9996\u5c3e\u76f8\u63a5\u7684\u94fe\u8868\u79f0\u4e3a\u5faa\u73af\u94fe\u8868<\/p>\n<p><img decoding=\"async\" src=\"https:\/\/picture.chentaiyang.space\/202304251437501.png\" referrerpolicy=\"no-referrer\" alt=\"img\"><\/p>\n<p>&nbsp;<\/p>\n<ol start=\"3\">\n<li>\u5934\u6307\u9488\u3001\u5934\u7ed3\u70b9\u548c\u9996\u5143\u7ed3\u70b9:<\/li>\n<\/ol>\n<ul>\n<li>\u5934\u6307\u9488\uff1a\u662f\u6307\u5411\u94fe\u8868\u4e2d\u7b2c\u4e00\u4e2a\u7ed3\u70b9\u7684\u6307\u9488<\/li>\n<li>\u5934\u7ed3\u70b9\uff1a\u662f\u5728\u94fe\u8868\u7684\u9996\u5143\u7ed3\u70b9\u4e4b\u524d\u9644\u8bbe\u7684\u4e00\u4e2a\u7ed3\u70b9<\/li>\n<li>\u9996\u5143\u7ed3\u70b9\uff1a\u662f\u6307\u94fe\u8868\u4e2d\u5b58\u50a8\u7b2c\u4e00\u4e2a\u6570\u636e\u5143\u7d20 a1 \u7684\u7ed3\u70b9<\/li>\n<\/ul>\n<p><img decoding=\"async\" src=\"https:\/\/picture.chentaiyang.space\/202304251437728.png\" referrerpolicy=\"no-referrer\" alt=\"img\"><\/p>\n<p>&nbsp;<\/p>\n<p>\u94fe\u8868\u7684\u5b58\u50a8\u7ed3\u6784\u793a\u610f\u56fe\u6709\u4ee5\u4e0b\u4e24\u79cd\u5f62\u5f0f<\/p>\n<p><img decoding=\"async\" src=\"https:\/\/picture.chentaiyang.space\/202304251437731.png\" referrerpolicy=\"no-referrer\" alt=\"img\"><\/p>\n<p>&nbsp;<\/p>\n<p>\u8868\u793a\u7a7a\u8868\uff1a<\/p>\n<ul>\n<li>\u65e0\u5934\u7ed3\u70b9\u65f6\uff0c\u5934\u6307\u9488\u4e3a\u7a7a\u65f6\u8868\u793a\u7a7a\u8868<\/li>\n<\/ul>\n<p><img decoding=\"async\" src=\"https:\/\/picture.chentaiyang.space\/202304251437739.png\" referrerpolicy=\"no-referrer\" alt=\"img\"><\/p>\n<p>&nbsp;<\/p>\n<ul>\n<li>\u6709\u5934\u7ed3\u70b9\u65f6\uff0c\u5f53\u5934\u7ed3\u70b9\u7684\u6307\u9488\u57df\u4e3a\u7a7a\u65f6\u8868\u793a\u7a7a\u8868<\/li>\n<\/ul>\n<p><img decoding=\"async\" src=\"https:\/\/picture.chentaiyang.space\/202304251437143.png\" referrerpolicy=\"no-referrer\" alt=\"img\"><\/p>\n<p>&nbsp;<\/p>\n<p>\u8bbe\u7f6e\u5934\u7ed3\u70b9\u7684\u597d\u5904\uff1a<\/p>\n<ul>\n<li>\u4fbf\u4e8e<strong>\u9996\u5143\u7ed3\u70b9<\/strong>\u7684\u5904\u7406\uff1a\u9996\u5143\u7ed3\u70b9\u7684\u5730\u5740\u4fdd\u5b58\u5728\u5934\u7ed3\u70b9\u7684\u6307\u9488\u57df\u4e2d\uff0c\u6240\u4ee5\u5728\u94fe\u8868\u7684\u7b2c\u4e00\u4e2a\u4f4d\u7f6e\u4e0a\u7684\u64cd\u4f5c\u548c\u5176\u5b83\u4f4d\u7f6e\u4e00\u81f4\uff0c\u65e0\u987b\u8fdb\u884c\u7279\u6b8a\u5904\u7406<\/li>\n<\/ul>\n<p>&nbsp;<\/p>\n<p>\u5934\u7ed3\u70b9\u7684\u6570\u636e\u57df\u5185\u88c5\u7684\u662f\u4ec0\u4e48\uff1a<\/p>\n<ul>\n<li>\u5934\u7ed3\u70b9\u7684<strong>\u6570\u636e\u57df<\/strong>\u53ef\u4ee5\u4e3a\u7a7a\uff0c\u4e5f\u53ef\u5b58\u653e\u7ebf\u6027\u8868<strong>\u957f\u5ea6<\/strong>\u7b49\u9644\u52a0\u4fe1\u606f\uff0c<strong>\u4f46\u6b64\u7ed3\u70b9\u4e0d\u80fd\u8bb0\u5165\u94fe\u8868\u957f\u5ea6\u503c<\/strong><\/li>\n<\/ul>\n<p>&nbsp;<\/p>\n<p>\u94fe\u5f0f\u5b58\u50a8\u7684\u7279\u70b9\uff1a<\/p>\n<ul>\n<li>\u7ed3\u70b9\u5728\u5b58\u50a8\u5668\u4e2d\u7684\u4f4d\u7f6e\u662f\u4efb\u610f\u7684\uff0c\u5373\u903b\u8f91\u4e0a\u76f8\u90bb\u7684\u6570\u636e\u5143\u7d20\u5728\u7269\u7406\u4e0a\u4e0d\u4e00\u5b9a\u76f8\u90bb<\/li>\n<li>\u8bbf\u95ee\u65f6\u53ea\u80fd\u901a\u8fc7\u5934\u6307\u9488\u8fdb\u5165\u94fe\u8868\uff0c\u5e76\u901a\u8fc7\u6bcf\u4e2a\u7ed3\u70b9\u7684\u6307\u9488\u57df\u4f9d\u6b21\u5411\u540e\u987a\u5e8f\u626b\u63cf\u5176\u4f59\u7ed3\u70b9\uff0c\u6240\u4ee5\u5bfb\u627e\u7b2c\u4e00\u4e2a\u7ed3\u70b9\u548c\u6700\u540e\u4e00\u4e2a\u7ed3\u70b9\u6240\u82b1\u8d39\u7684\u65f6\u95f4\u4e0d\u7b49\t\uff08\u8fd9\u79cd\u5b58\u53d6\u5143\u7d20\u7684\u65b9\u6cd5\u79f0\u4e3a\uff1a\u987a\u5e8f\u5b58\u53d6\u6cd5\uff09<\/li>\n<\/ul>\n<p>&nbsp;<\/p>\n<h3>2.4.2 \u5355\u94fe\u8868<\/h3>\n<h4>\u5355\u94fe\u8868\u7684\u5b9a\u4e49\u4e0e\u8868\u793a<\/h4>\n<p>\u5b9a\u4e49<\/p>\n<pre><code class=\"language-cpp\" lang=\"cpp\">typedef struct {\n\tElementType data;\t\/\/ \u7ed3\u70b9\u7684\u6570\u636e\u57df\n\tnode* next;\t\t\t\/\/ \u7ed3\u70b9\u7684\u6307\u9488\u57df\n\n}node, * linkList;\t\t\/\/ node: \u7ed3\u70b9\u7c7b\u578b, linkList: \u7ed3\u70b9\u6307\u9488\u7c7b\u578b\n\n\/\/ \u5b9a\u4e49\u94fe\u8868\nlinkList linklist;\n\n\/\/ \u5b9a\u4e49\u7ed3\u70b9\u6307\u9488\nlinkList p;\n<\/code><\/pre>\n<p>&nbsp;<\/p>\n<p>\u4f8b\u5982\uff1a\u5b58\u50a8\u5b66\u751f\u5b66\u53f7\u3001\u59d3\u540d\u3001\u6210\u7ee9\u7684\u5355\u94fe\u8868\u7ed3\u70b9\u7c7b\u578b\u5b9a\u4e49\u5982\u4e0b<\/p>\n<pre><code class=\"language-cpp\" lang=\"cpp\">typedef struct {\n\tchar name[8];\t\/\/ \u6570\u636e\u57df\n\tchar num[8];\t\/\/ \u6570\u636e\u57df\n\tint score;\t\t\/\/ \u6570\u636e\u57df\n}elemType;\n\ntypedef struct {\n\telemType data;\t\/\/ \u6570\u636e\u57df\n\tnode* next;\t\t\/\/ \u6307\u9488\u57df\n}node, * linkList;\n<\/code><\/pre>\n<p>&nbsp;<\/p>\n<h4>\u5355\u94fe\u8868\u7684\u64cd\u4f5c<\/h4>\n<p>\u8fd9\u91cc\u6307\u7684\u662f\u5e26\u5934\u7ed3\u70b9\u7684\u5355\u94fe\u8868<\/p>\n<p><img decoding=\"async\" src=\"https:\/\/picture.chentaiyang.space\/202304251437145.png\" referrerpolicy=\"no-referrer\" alt=\"img\"><\/p>\n<p>&nbsp;<\/p>\n<h5>\u5b9a\u4e49<\/h5>\n<p>\u4e3a\u4e86\u597d\u6d4b\u8bd5\u6211\u628a\u7ed3\u6784\u5b9a\u4e49\u7684\u7b80\u5355\u70b9<\/p>\n<pre><code class=\"language-cpp\" lang=\"cpp\">typedef struct Node {\n\tchar data;\t\t\t\t\/\/ \u7ed3\u70b9\u7684\u6570\u636e\u57df\n\tstruct Node* next;\t\t\/\/ \u7ed3\u70b9\u7684\u6307\u9488\u57df\n\n}node, * singleLinkList;\t\/\/ node: \u7ed3\u70b9\u7c7b\u578b, singleLinkList: \u7ed3\u70b9\u6307\u9488\u7c7b\u578b\n<\/code><\/pre>\n<p>&nbsp;<\/p>\n<h5>\u521d\u59cb\u5316<\/h5>\n<p>\u7b97\u6cd5\u6b65\u9aa4\uff1a<\/p>\n<ol start=\"\">\n<li>\u751f\u6210\u65b0\u7ed3\u70b9\u4f5c\u4e3a\u5934\u7ed3\u70b9\uff0c\u7528\u5934\u6307\u9488L\u6307\u5411\u5934\u7ed3\u70b9<\/li>\n<li>\u5c06\u5934\u7ed3\u70b9\u7684\u6307\u9488\u57df\u7f6e\u7a7a<\/li>\n<\/ol>\n<pre><code class=\"language-cpp\" lang=\"cpp\">\/*******************************************************************************************************************************\n * @description\uff1a\u521d\u59cb\u5316\u5e26\u5934\u7ed3\u70b9\u7684\u5355\u94fe\u8868\n * @param\uff1aL\t\u6307\u5411\u5934\u7ed3\u70b9\u7684\u5934\u6307\u9488\n * @return\uff1a\u72b6\u6001\u7801\n *\/\nstatus initSingleLinkList(singleLinkList* L)\n{\n\t*L = (singleLinkList)malloc(sizeof(node));\n\tif (!*L) {\n\t\treturn ERROR;\n\t}\n\t(*L)-&gt;next = NULL;\n\treturn OK;\n}\n<\/code><\/pre>\n<p>&nbsp;<\/p>\n<h5>\u5224\u65ad\u7a7a\u8868<\/h5>\n<p>\u94fe\u8868\u4e2d\u65e0\u5143\u7d20\uff0c\u79f0\u4e3a\u7a7a\u94fe\u8868\uff08\u5934\u6307\u9488\u548c\u5934\u7ed3\u70b9\u4ecd\u7136\u5728\uff09<\/p>\n<p>\u7b97\u6cd5\u601d\u8def\uff1a<\/p>\n<ul>\n<li>\u5224\u65ad\u5934\u7ed3\u70b9\u7684\u6307\u9488\u57df\u662f\u5426\u4e3a\u7a7a<\/li>\n<\/ul>\n<pre><code class=\"language-cpp\" lang=\"cpp\">\/*******************************************************************************************************************************\n * @description\uff1a\u5224\u65ad\u5934\u7ed3\u70b9\u7684\u6307\u9488\u57df\u662f\u5426\u4e3a\u7a7a\n * @param\uff1aL\t\t\u5934\u7ed3\u70b9\n * @return\uff1a\u82e5\u4e3a\u7a7a\uff0c\u8fd4\u56de 1\n *\/\nstatus isSingleLinkListEmpty(singleLinkList L)\n{\n\tif (L-&gt;next == NULL) {\n\t\treturn TRUE;\n\t}\n\telse {\n\t\treturn FALSE;\n\t}\n}\n<\/code><\/pre>\n<p>&nbsp;<\/p>\n<h5>\u9500\u6bc1<\/h5>\n<p>\u7b97\u6cd5\u601d\u8def\uff1a<\/p>\n<ul>\n<li>\u4ece\u5934\u6307\u9488\u5f00\u59cb\uff0c\u4f9d\u6b21\u91ca\u653e\u6240\u6709\u7ed3\u70b9<\/li>\n<\/ul>\n<pre><code class=\"language-cpp\" lang=\"cpp\">\/*******************************************************************************************************************************\n * @description\uff1a\u9500\u6bc1\u5355\u94fe\u8868\n * @param\uff1aL\t\u6307\u5411\u5934\u7ed3\u70b9\u7684\u6307\u9488\n * @return\uff1a\u72b6\u6001\u7801\n *\/\nstatus destroySingleLinkList(singleLinkList* L)\n{\n\tsingleLinkList p;\n\twhile (*L) {\n\t\tp = *L;\n\t\t*L = (*L)-&gt;next;\n\t\tfree(p);\n\t}\n\treturn OK;\n}\n<\/code><\/pre>\n<p>&nbsp;<\/p>\n<h5>\u6e05\u7a7a<\/h5>\n<p>\u94fe\u8868\u4ecd\u7136\u5b58\u5728\uff0c\u4f46\u94fe\u8868\u4e2d\u65e0\u5143\u7d20\uff0c\u79f0\u4e3a\u7a7a\u94fe\u8868\uff08\u5934\u6307\u9488\u548c\u5934\u7ed3\u70b9\u4ecd\u7136\u5728\uff09<\/p>\n<p>\u7b97\u6cd5\u601d\u8def\uff1a<\/p>\n<ul>\n<li>\u4f9d\u6b21\u91ca\u653e\u6240\u6709\u7ed3\u70b9\uff0c\u5e76\u5c06\u5934\u7ed3\u70b9\u6307\u9488\u57df\u8bbe\u7f6e\u4e3a\u7a7a<\/li>\n<\/ul>\n<pre><code class=\"language-cpp\" lang=\"cpp\">\/*******************************************************************************************************************************\n * @description\uff1a\u6e05\u7a7a\u5355\u94fe\u8868\n * @param\uff1aL\t\u6307\u5411\u5934\u7ed3\u70b9\u7684\u6307\u9488\n * @return\uff1a\t\u72b6\u6001\u7801\n *\/\nstatus clearSingleLinkList(singleLinkList* L)\n{\n\tsingleLinkList p, q;\n\tp = (*L)-&gt;next;\n\twhile (p) {\n\t\tq = p-&gt;next;\n\t\tfree(p);\n\t\tp = q;\n\t}\n\t\/\/ \u5934\u7ed3\u70b9\u6307\u9488\u57df\u7f6e\u7a7a\n\t(*L)-&gt;next = NULL;\n\treturn OK;\n}\n<\/code><\/pre>\n<p>\u5230\u8fd9\u91cc\u8981\u8bf4\u660e\u4e00\u4e0b\uff1a<\/p>\n<p>\u53ef\u4ee5\u770b\u5230\u4e0a\u9762\u51e0\u4e2a\u51fd\u6570\u6709\u7684\u53c2\u6570\u662f linkList* L \uff0c \u6709\u7684\u662f linkList  L<\/p>\n<p>\u5e26 * \u7684\u8868\u793a\u6307\u5411\u5934\u7ed3\u70b9\u7684\u5934\u6307\u9488<\/p>\n<p>\u4e0d\u5e26\u7684\u8868\u793a\u4e3a\u5934\u7ed3\u70b9<\/p>\n<p>\u5176\u5b9e\u7528C++\u7684\u5f15\u7528(linkList&amp; L) \u4ee3\u7801\u4f1a\u6574\u6d01\u5f88\u591a<\/p>\n<p>&nbsp;<\/p>\n<h5>\u83b7\u53d6\u8868\u957f<\/h5>\n<p>\u7b97\u6cd5\u601d\u8def\uff1a<\/p>\n<ul>\n<li>\u4ece<strong>\u9996\u5143\u7ed3\u70b9<\/strong>\u5f00\u59cb\uff0c\u4f9d\u6b21\u8ba1\u6570\u6240\u6709\u7ed3\u70b9<\/li>\n<\/ul>\n<pre><code class=\"language-cpp\" lang=\"cpp\">\/*******************************************************************************************************************************\n * @description\uff1a\u83b7\u53d6\u94fe\u8868\u8868\u957f\n * @param\uff1aL\t\u5934\u7ed3\u70b9\n * @return\uff1a\t\u8868\u957f\n *\/\nint getSingleLinkListLength(singleLinkList L)\n{\n\tint count = 0;\n\tsingleLinkList p = L-&gt;next;\t\/\/ p \u6307\u5411\u7b2c\u4e00\u4e2a\u7ed3\u70b9\uff0c\u5373\u9996\u5143\u7ed3\u70b9\n\twhile (p) {\n\t\tcount++;\n\t\tp = p-&gt;next;\n\t}\n\treturn count;\n}\n<\/code><\/pre>\n<p>&nbsp;<\/p>\n<h5>\u53d6\u503c<\/h5>\n<p>\u53d6\u5355\u94fe\u8868\u4e2d\u7684\u7b2c i \u4e2a\u5143\u7d20\u7684\u5185\u5bb9<\/p>\n<p>\u4ece\u94fe\u8868\u7684\u5934\u6307\u9488\u51fa\u53d1\uff0c\u987a\u7740\u94fe\u57dfnext\u9010\u4e2a\u7ed3\u70b9\u5f80\u4e0b\u641c\u7d22\uff0c\u76f4\u81f3\u641c\u7d22\u5230\u7b2c i \u4e2a\u7ed3\u70b9\u4e3a\u6b62\u3002\u56e0\u6b64\uff0c<strong>\u94fe\u8868\u4e0d\u662f\u968f\u673a\u5b58\u53d6\u7ed3\u6784<\/strong><\/p>\n<p>\u7b97\u6cd5\u601d\u8def\uff1a<\/p>\n<ol start=\"\">\n<li>\u4ece\u7b2c1\u4e2a\u7ed3\u70b9\uff08L-&gt;next\uff09\u987a\u94fe\u626b\u63cf\uff0c\u7528\u6307\u9488p\u6307\u5411\u5f53\u524d\u626b\u63cf\u5230\u7684\u7ed3\u70b9\uff0cp\u521d\u503cp = L-&gt;next<\/li>\n<li>count \u505a\u8ba1\u6570\u5668\uff0c\u7d2f\u8ba1\u5f53\u524d\u626b\u63cf\u8fc7\u7684\u7ed3\u70b9\u6570\uff0cj\u521d\u503c\u4e3a1<\/li>\n<li>\u5f53p\u6307\u5411\u626b\u63cf\u5230\u7684\u4e0b\u4e00\u8282\u70b9\u65f6\uff0c\u8ba1\u6570\u5668count \u52a0 1<\/li>\n<li>\u5f53 count = i \u65f6\uff0cp\u6240\u6307\u7684\u7ed3\u70b9\u5c31\u662f\u8981\u627e\u7684\u7b2c i \u4e2a\u7ed3\u70b9<\/li>\n<\/ol>\n<pre><code class=\"language-cpp\" lang=\"cpp\">\/*******************************************************************************************************************************\n * @description\uff1a\u53d6\u5355\u94fe\u8868\u4e2d\u7684\u7b2c i \u4e2a\u5143\u7d20\u7684\u5185\u5bb9\n * @param\uff1aL\t\u5355\u94fe\u8868\u5934\u7ed3\u70b9\n * @param\uff1ai\t\u7b2c\u51e0\u4e2a\u5143\u7d20\n * @param\uff1ae\t\u5143\u7d20\u7684\u5185\u5bb9\uff0c\u7531\u4e8e\u6211\u5b9a\u4e49\u65f6\u662f char \u7c7b\u578b\uff0c\u6240\u4ee5\u8fd9\u8fb9\u7528 char*\n * @return\uff1a\t\u72b6\u6001\u7801\n *\/\nstatus getSingleLinkListElement(singleLinkList L, int i, char* e)\n{\n\tint count = 1;\n\tsingleLinkList p = L-&gt;next;\t\/\/ p \u6307\u5411\u7b2c\u4e00\u4e2a\u7ed3\u70b9\uff0c\u5373\u9996\u5143\u7ed3\u70b9\n\twhile (p &amp;&amp; count &lt; i) {\n\t\tp = p-&gt;next;\n\t\tcount++;\n\t}\n\t\/\/ \u5faa\u73af\u7ed3\u675f\u627e\u5230\u4e86\u7b2c i \u4e2a\u7684\u4f4d\u7f6e\uff0c\u518d\u6b21\u8fdb\u884c\u5224\u65ad\n\tif (!p || count &gt; i) {\n\t\treturn ERROR;\n\t}\n\t*e = p-&gt;data;\n\treturn OK;\n}\n<\/code><\/pre>\n<p>&nbsp;<\/p>\n<h5>\u67e5\u627e<\/h5>\n<p><strong>\u8fd4\u56de\u5730\u5740<\/strong><\/p>\n<p>\u6839\u636e\u6307\u5b9a\u6570\u636e\u83b7\u53d6\u8be5\u6570\u636e\u6240\u5728\u7684\u4f4d\u7f6e\u5730\u5740<\/p>\n<p>\u7b97\u6cd5\u6b65\u9aa4\uff1a<\/p>\n<ol start=\"\">\n<li>\u4ece\u7b2c\u4e00\u4e2a\u7ed3\u70b9\u8d77\uff0c\u4f9d\u6b21\u548ce\u76f8\u6bd4\u8f83<\/li>\n<li>\u5982\u679c\u627e\u5230\u4e00\u4e2a\u5176\u503c\u4e0ee\u76f8\u7b49\u7684\u6570\u636e\u5143\u7d20\uff0c\u5219\u8fd4\u56de\u5176\u5728\u94fe\u8868\u4e2d\u7684\u201d\u5730\u5740\u201c<\/li>\n<\/ol>\n<pre><code class=\"language-cpp\" lang=\"cpp\">\/*******************************************************************************************************************************\n * @description\uff1a\u6839\u636e\u6307\u5b9a\u6570\u636e\u83b7\u53d6\u8be5\u6570\u636e\u6240\u5728\u7684\u4f4d\u7f6e\uff08\u5730\u5740\uff09\n * @param\uff1aL\t\u5934\u7ed3\u70b9\n * @param\uff1ae\t\u8981\u67e5\u627e\u7684\u503c\n * @return\uff1a\t\u5728\u5355\u94fe\u8868\u4e2d\u7684\u5730\u5740\n *\/\nsingleLinkList getSingleLinkListElementAddress(singleLinkList L, char e)\n{\n\tsingleLinkList p = L-&gt;next;\n\twhile (p &amp;&amp; p-&gt;data != e) {\n\t\tp = p-&gt;next;\n\t}\n\treturn p;\n}\n<\/code><\/pre>\n<p>\u65f6\u95f4\u590d\u6742\u5ea6\uff1aO(n)<\/p>\n<p>&nbsp;<\/p>\n<p><strong>\u8fd4\u56de\u4f4d\u7f6e\u5e8f\u53f7<\/strong><\/p>\n<p>\u6839\u636e\u6307\u5b9a\u6570\u636e\u83b7\u53d6\u8be5\u6570\u636e\u6240\u5728\u7684\u4f4d\u7f6e\u5e8f\u53f7<\/p>\n<p>\u7b97\u6cd5\u6b65\u9aa4\uff1a<\/p>\n<ol start=\"\">\n<li>\u4ece\u7b2c\u4e00\u4e2a\u7ed3\u70b9\u8d77\uff0c\u4f9d\u6b21\u548ce\u76f8\u6bd4\u8f83<\/li>\n<li>\u5982\u679c\u627e\u5230\u4e00\u4e2a\u5176\u503c\u4e0ee\u76f8\u7b49\u7684\u6570\u636e\u5143\u7d20\uff0c\u5219\u8fd4\u56de\u5176\u5728\u94fe\u8868\u4e2d\u7684\u201d\u4f4d\u7f6e\u5e8f\u53f7\u201c<\/li>\n<\/ol>\n<pre><code class=\"language-cpp\" lang=\"cpp\">\/*******************************************************************************************************************************\n * @description\uff1a\u6839\u636e\u6307\u5b9a\u6570\u636e\u83b7\u53d6\u8be5\u6570\u636e\u6240\u5728\u7684\u4f4d\u7f6e\u5e8f\u53f7\n * @param\uff1aL\t\u5934\u7ed3\u70b9\n * @param\uff1ae\t\u8981\u67e5\u627e\u7684\u503c\n * @return\uff1a\t\u5728\u5355\u94fe\u8868\u4e2d\u7684\u4f4d\u7f6e\u5e8f\u53f7\n *\/\nint getSingleLinkListElementIndex(singleLinkList L, char e)\n{\n\tint count = 1;\n\tsingleLinkList p = L-&gt;next;\n\twhile (p &amp;&amp; p-&gt;data != e) {\n\t\tp = p-&gt;next;\n\t\tcount++;\n\t}\n\t\/\/ \u6ca1\u627e\u5230\n\tif (!p) {\n\t\treturn 0;\n\t}\n\treturn count;\n}\n<\/code><\/pre>\n<p>\u65f6\u95f4\u590d\u6742\u5ea6\uff1aO(n)<\/p>\n<p>&nbsp;<\/p>\n<h5>\u63d2\u5165<\/h5>\n<p>\u5728\u7b2c i \u4e2a\u7ed3\u70b9\u524d\u63d2\u5165\u503c\u4e3ae\u7684\u65b0\u7ed3\u70b9<\/p>\n<p>\u7b97\u6cd5\u601d\u8def\uff1a<\/p>\n<p><img decoding=\"async\" src=\"https:\/\/picture.chentaiyang.space\/202304251437146.png\" referrerpolicy=\"no-referrer\" alt=\"img\"><\/p>\n<pre><code class=\"language-cpp\" lang=\"cpp\">\/*******************************************************************************************************************************\n * @description\uff1a\u5728\u7b2c i \u4e2a\u7ed3\u70b9\u524d\u63d2\u5165\u503c\u4e3ae\u7684\u65b0\u7ed3\u70b9\n * @param\uff1aL\t\u5934\u7ed3\u70b9\n * @param\uff1ai\t\u8981\u63d2\u5165\u7684\u4f4d\u7f6e\n * @param\uff1ae\t\u8981\u63d2\u5165\u7684\u5143\u7d20\n * @return\uff1a\t\u72b6\u6001\u7801\n *\/\nstatus insertSingleLinkListElement(singleLinkList L, int i, char e)\n{\n\tint count = 1;\n\tsingleLinkList p = L;\n\tsingleLinkList s;\n\twhile (p &amp;&amp; count &lt; i) {\n\t\tp = p-&gt;next;\n\t\tcount++;\n\t}\n\t\/\/ \u5faa\u73af\u7ed3\u675f\u627e\u5230\u4e86\u7b2c i \u4e2a\u7684\u4f4d\u7f6e\uff0c\u518d\u6b21\u8fdb\u884c\u5224\u65ad\n\tif (!p || count &gt; i) {\n\t\treturn ERROR;\n\t}\n\ts = (singleLinkList)malloc(sizeof(node));\t\t\/\/ \u521b\u5efa\u4e00\u4e2a\u65b0\u8282\u70b9 s\n\tif (!s) {\n\t\treturn ERROR;\n\t}\n\ts-&gt;data = e;\n\ts-&gt;next = p-&gt;next;\n\tp-&gt;next = s;\n\treturn OK;\n}\n<\/code><\/pre>\n<p>\u65f6\u95f4\u590d\u6742\u5ea6\uff1aO(n)<\/p>\n<p>&nbsp;<\/p>\n<h5>\u5220\u9664<\/h5>\n<p>\u5220\u9664\u7b2c i \u4e2a\u7ed3\u70b9<\/p>\n<p>\u7b97\u6cd5\u601d\u8def\uff1a<\/p>\n<p><img decoding=\"async\" src=\"https:\/\/picture.chentaiyang.space\/202304251437152.png\" referrerpolicy=\"no-referrer\" alt=\"img\"><\/p>\n<pre><code class=\"language-cpp\" lang=\"cpp\">\/*******************************************************************************************************************************\n * @description\uff1a \u5220\u9664\u7b2c i \u4e2a\u7ed3\u70b9\n * @param\uff1aL\t\u5934\u7ed3\u70b9\n * @param\uff1ai\t\u8981\u5220\u9664\u7684\u4f4d\u7f6e\n * @param\uff1ae\t\u7528\u4e8e\u63a5\u53d7\u5220\u9664\u7684\u503c\n * @return\uff1a\t\u72b6\u6001\u7801\n *\/\nstatus deleteSingleLinkListElement(singleLinkList L, int i, char* e)\n{\n\tint count = 1;\n\tsingleLinkList p = L;\n\tsingleLinkList q;\n\twhile (p-&gt;next &amp;&amp; count &lt; i) {\n\t\tp = p-&gt;next;\n\t\tcount++;\n\t}\n\t\/\/ \u5faa\u73af\u7ed3\u675f\u627e\u5230\u4e86\u7b2c i \u4e2a\u7684\u4f4d\u7f6e\uff0c\u518d\u6b21\u8fdb\u884c\u5224\u65ad\n\tif (!p-&gt;next || count &gt; i) {\n\t\treturn ERROR;\n\t}\n\t\/\/ p-&gt;next = p-&gt;next-&gt;next\n\tq = p-&gt;next;\n\tp-&gt;next = q-&gt;next;\n\t*e = q-&gt;data;\t\/\/ \u5c06\u5220\u9664\u7684\u503c\u7528 e \u63a5\u6536\n\tfree(q);\n\treturn OK;\n}\n<\/code><\/pre>\n<p>\u65f6\u95f4\u590d\u6742\u5ea6\uff1aO(n)<\/p>\n<p>&nbsp;<\/p>\n<h5>\u5355\u94fe\u8868\u7684\u5efa\u7acb<\/h5>\n<p><strong>\u5934\u63d2\u6cd5<\/strong><\/p>\n<p>\u5143\u7d20\u63d2\u5165\u5728\u94fe\u8868\u5934\u90e8\uff0c\u4e5f\u53eb\u524d\u63d2\u6cd5<\/p>\n<p>\u7b97\u6cd5\u601d\u8def\uff1a<\/p>\n<ol start=\"\">\n<li>\u4ece\u4e00\u4e2a\u7a7a\u8868\u5f00\u59cb\uff0c\u91cd\u590d\u8bfb\u5165\u6570\u636e<\/li>\n<li>\u751f\u6210\u65b0\u8282\u70b9\uff0c\u5c06\u6570\u636e\u5b58\u653e\u5230\u65b0\u8282\u70b9\u7684\u6570\u636e\u57df\u4e2d<\/li>\n<li>\u4ece\u6700\u540e\u4e00\u4e2a\u7ed3\u70b9\u5f00\u59cb\uff0c\u4f9d\u6b21\u5c06\u5404\u7ed3\u70b9\u63d2\u5165\u5230\u94fe\u8868\u7684\u524d\u7aef<\/li>\n<\/ol>\n<p><img decoding=\"async\" src=\"https:\/\/picture.chentaiyang.space\/202304251437156.png\" referrerpolicy=\"no-referrer\" alt=\"img\"><\/p>\n<pre><code class=\"language-cpp\" lang=\"cpp\">\/*******************************************************************************************************************************\n * @description\uff1a\u5355\u94fe\u8868\u7684\u5efa\u7acb--\u5934\u63d2\u6cd5\n * @param\uff1aL\t\u5934\u6307\u9488\n * @param\uff1an\t\u8981\u521b\u5efa\u51e0\u4e2a\u5143\u7d20\n * @return\uff1a\t\u72b6\u6001\u7801\n *\/\nstatus createSingleLinkList_Head(singleLinkList* L, int n)\n{\n\tsingleLinkList p;\n\t\/\/ \u521d\u59cb\u5316\u5355\u94fe\u8868\uff0c\u8c03\u7528\u4e4b\u524d\u5199\u7684\u521d\u59cb\u5316\u51fd\u6570\n\tif (!initSingleLinkList(L)) {\n\t\treturn ERROR;\n\t}\n\tfor (int i = 0; i &lt; n; i++) {\n\t\tp = (singleLinkList)malloc(sizeof(node));\n\t\tif (!p) {\n\t\t\treturn ERROR;\n\t\t}\n\t\t\/\/ scanf(\"%c\", p-&gt;data);\n\t\tp-&gt;data = i + 97;\t\/\/ e d c b a ......\n\t\tp-&gt;next = (*L)-&gt;next;\n\t\t(*L)-&gt;next = p;\n\t}\n\treturn OK;\n}\n<\/code><\/pre>\n<p>\u65f6\u95f4\u590d\u6742\u5ea6\uff1aO(n)<\/p>\n<p>&nbsp;<\/p>\n<p><strong>\u5c3e\u63d2\u6cd5<\/strong><\/p>\n<p>\u5143\u7d20\u63d2\u5165\u5728\u94fe\u8868\u5c3e\u90e8\uff0c\u4e5f\u53eb\u505a\u540e\u63d2\u6cd5<\/p>\n<p>\u7b97\u6cd5\u601d\u8def\uff1a<\/p>\n<ol start=\"\">\n<li>\u4ece\u4e00\u4e2a\u7a7a\u8868L\u5f00\u59cb\uff0c\u5c06\u65b0\u7ed3\u70b9\u9010\u4e2a\u63d2\u5165\u5230\u94fe\u8868\u7684\u5c3e\u90e8\uff0c\u5c3e\u6307\u9488 r \u6307\u5411\u94fe\u8868\u7684\u5c3e\u7ed3\u70b9<\/li>\n<li>\u521d\u59cb\u65f6\uff0cr \u540cL\u5747\u6307\u5411\u5934\u7ed3\u70b9\u3002\u6bcf\u8bfb\u5165\u4e00\u4e2a\u6570\u636e\u5143\u7d20\u5219\u7533\u8bf7\u4e00\u4e2a\u65b0\u7ed3\u70b9\uff0c\u5c06\u65b0\u7ed3\u70b9\u63d2\u5165\u5230\u5c3e\u7ed3\u70b9\u540e\uff0cr \u6307\u5411\u65b0\u7ed3\u70b9<\/li>\n<\/ol>\n<p><img decoding=\"async\" src=\"https:\/\/picture.chentaiyang.space\/202304251437279.png\" referrerpolicy=\"no-referrer\" alt=\"img\"><\/p>\n<pre><code class=\"language-cpp\" lang=\"cpp\">\/*******************************************************************************************************************************\n * @description\uff1a\u5355\u94fe\u8868\u7684\u5efa\u7acb--\u5c3e\u63d2\u6cd5\n * @param\uff1aL\t\u5934\u6307\u9488\n * @param\uff1an\t\u8981\u521b\u5efa\u51e0\u4e2a\u5143\u7d20\n * @return\uff1a\t\u72b6\u6001\u7801\n *\/\nstatus createSingleLinkList_Tail(singleLinkList* L, int n)\n{\n\tsingleLinkList p, r;\n\t\/\/ \u521d\u59cb\u5316\u5355\u94fe\u8868\uff0c\u8c03\u7528\u4e4b\u524d\u5199\u7684\u521d\u59cb\u5316\u51fd\u6570\n\tif (!initSingleLinkList(L)) {\n\t\treturn ERROR;\n\t}\n\tr = *L;\t\/\/ r \u6307\u5411\u5c3e\u7ed3\u70b9\n\tfor (int i = 0; i &lt; n; i++) {\n\t\tp = (singleLinkList)malloc(sizeof(node));\n\t\tif (!p) {\n\t\t\treturn ERROR;\n\t\t}\n\t\t\/\/ scanf(\"%c\", p-&gt;data);\n\t\tp-&gt;data = i + 65;\t\/\/ A B C D E ......\n\t\tr-&gt;next = p;\n\t\tr = p;\t\/\/ r \u6307\u5411\u65b0\u7684\u5c3e\u7ed3\u70b9\n\t}\n\tr-&gt;next = NULL;\n\treturn OK;\n}\n<\/code><\/pre>\n<p>\u65f6\u95f4\u590d\u6742\u5ea6\uff1aO(n)<\/p>\n<p>&nbsp;<\/p>\n<h5>\u6253\u5370\u5355\u94fe\u8868<\/h5>\n<pre><code class=\"language-cpp\" lang=\"cpp\">\/*******************************************************************************************************************************\n * @description\uff1a\u6253\u5370\u5355\u94fe\u8868\u4e2d\u7684\u5143\u7d20\n * @param\uff1aL\t\u5934\u7ed3\u70b9\n *\/\nvoid printSingleLinkList(singleLinkList L)\n{\n\tsingleLinkList p = L-&gt;next;\n\twhile (p) {\n\t\tprintf(\"%c \", p-&gt;data);\n\t\tp = p-&gt;next;\n\t}\n\tprintf(\"\\n\");\n}\n<\/code><\/pre>\n<p>&nbsp;<\/p>\n<h5>\u6d4b\u8bd5\u4ee3\u7801<\/h5>\n<pre><code class=\"language-cpp\" lang=\"cpp\">void SingleListMain() {\n\n\tsingleLinkList single_link_list_head;\n\n\t\/*******************************************************************************************************************************\n\t * @description\uff1a\u6d4b\u8bd5\u5355\u94fe\u8868\u7684\u521b\u5efa--\u5934\u63d2\u6cd5\n\t *\/\n\t \/\/ \u7528\u5934\u63d2\u6cd5\u521b\u5efa\u4e00\u4e2a\u5355\u94fe\u8868\uff0c\u91cc\u9762\u5143\u7d20\u4e3a\uff1ae d c b a\n\tcreateSingleLinkList_Head(&amp;single_link_list_head, 5);\n\tprintf(\"\u7528\u5934\u63d2\u6cd5\u521b\u5efa\u7684\u5355\u94fe\u8868\u4e2d\u7684\u5143\u7d20\u4e3a\uff1a\");\n\tprintSingleLinkList(single_link_list_head);\n\t\/\/ \u8f93\u51fa\uff1a\u7528\u5934\u63d2\u6cd5\u521b\u5efa\u7684\u5355\u94fe\u8868\u4e2d\u7684\u5143\u7d20\u4e3a\uff1ae d c b a\n\n\n\n\tsingleLinkList single_link_list_tail;\n\n\t\/*******************************************************************************************************************************\n\t * @description\uff1a\u6d4b\u8bd5\u5355\u94fe\u8868\u7684\u521b\u5efa--\u5c3e\u63d2\u6cd5\n\t *\/\n\tcreateSingleLinkList_Tail(&amp;single_link_list_tail, 5);\n\tprintf(\"\\n\u7528\u5c3e\u63d2\u6cd5\u521b\u5efa\u7684\u5355\u94fe\u8868\u4e2d\u7684\u5143\u7d20\u4e3a\uff1a\");\n\tprintSingleLinkList(single_link_list_tail);\n\t\/\/ \u8f93\u51fa\uff1a\u7528\u5c3e\u63d2\u6cd5\u521b\u5efa\u7684\u5355\u94fe\u8868\u4e2d\u7684\u5143\u7d20\u4e3a\uff1aA B C D E\n\n\n\n\t\/*******************************************************************************************************************************\n\t * @description\uff1a\u6d4b\u8bd5\u6e05\u7a7a\u64cd\u4f5c\uff0c\u5220\u9664\u5934\u63d2\u6cd5\u521b\u5efa\u7684\u5355\u94fe\u8868 single_link_list_head\n\t *\/\n\tclearSingleLinkList(&amp;single_link_list_head);\n\tprintf(\"\\n\u6e05\u7a7a\u5934\u63d2\u6cd5\u521b\u5efa\u7684\u5355\u94fe\u8868\u540e\uff0c\u5355\u94fe\u8868\u4e2d\u7684\u5143\u7d20\u4e3a\uff1a\");\n\tprintSingleLinkList(single_link_list_head);\n\t\/\/ \u8f93\u51fa\uff1a\u6e05\u7a7a\u5934\u63d2\u6cd5\u521b\u5efa\u7684\u5355\u94fe\u8868\u540e\uff0c\u5355\u94fe\u8868\u4e2d\u7684\u5143\u7d20\u4e3a\uff1a\n\n\n\n\t\/*******************************************************************************************************************************\n\t * @description\uff1a\u6d4b\u8bd5\u5224\u65ad\u7a7a\u8868\u64cd\u4f5c\uff0c\u4e0a\u9762\u5df2\u7ecf\u5c06 single_link_list_head \u6e05\u7a7a\n\t *\/\n\tif (isSingleLinkListEmpty(single_link_list_head)) {\n\t\tprintf(\"\\n\u5934\u63d2\u6cd5\u521b\u5efa\u7684\u5355\u94fe\u8868\u4e3a\u7a7a\\n\");\n\t}\n\telse {\n\t\tprintf(\"\\n\u5934\u63d2\u6cd5\u521b\u5efa\u7684\u5355\u94fe\u8868\u4e0d\u4e3a\u7a7a\\n\");\n\t}\n\t\/\/ \u8f93\u51fa\uff1a\u5934\u63d2\u6cd5\u521b\u5efa\u7684\u5355\u94fe\u8868\u4e3a\u7a7a\n\n\n\n\t\/*******************************************************************************************************************************\n\t * @description\uff1a\u6d4b\u8bd5\u9500\u6bc1\u64cd\u4f5c\uff0c\u9500\u6bc1\u5934\u63d2\u6cd5\u521b\u5efa\u7684\u5355\u94fe\u8868 single_link_list_head\uff0c\u9500\u6bc1\u6210\u529f\u8fd4\u56de 1\n\t *\/\n\tif (destroySingleLinkList(&amp;single_link_list_head)) {\n\t\tprintf(\"\\n\u6210\u529f\u9500\u6bc1\u5934\u63d2\u6cd5\u521b\u5efa\u7684\u5355\u94fe\u8868\\n\");\n\t}\n\telse {\n\t\tprintf(\"\\n\u9500\u6bc1\u5934\u63d2\u6cd5\u521b\u5efa\u7684\u5355\u94fe\u8868\u5931\u8d25\\n\");\n\t}\n\t\/\/ \u8f93\u51fa\uff1a\u6210\u529f\u9500\u6bc1\u5934\u63d2\u6cd5\u521b\u5efa\u7684\u5355\u94fe\u8868\n\n\n\n\t\/*******************************************************************************************************************************\n\t * @description\uff1a\u6d4b\u8bd5\u83b7\u53d6\u8868\u957f\u64cd\u4f5c\uff0c\u83b7\u53d6\u5c3e\u63d2\u6cd5\u521b\u5efa\u7684\u94fe\u8868\u7684\u957f\u5ea6  single_link_list_tail\n\t *\/\n\tint tailLinkListLength = getSingleLinkListLength(single_link_list_tail);\n\tprintf(\"\\n\u5c3e\u63d2\u6cd5\u521b\u5efa\u7684\u5355\u94fe\u8868\u7684\u957f\u5ea6\u4e3a\uff1a%d\\n\", tailLinkListLength);\n\t\/\/ \u8f93\u51fa\uff1a\u5c3e\u63d2\u6cd5\u521b\u5efa\u7684\u5355\u94fe\u8868\u7684\u957f\u5ea6\u4e3a\uff1a5\n\n\n\n\t\/*******************************************************************************************************************************\n\t * @description\uff1a\u6d4b\u8bd5\u53d6\u503c\u64cd\u4f5c\uff0c\u67e5\u627e\u5728 single_link_list_tail \u4e2d \u7b2c 3 \u4e2a\u5143\u7d20\u7684\u5185\u5bb9\n\t *\/\n\tchar c;\n\tgetSingleLinkListElement(single_link_list_tail, 3, &amp;c);\n\tprintf(\"\\n\u5c3e\u63d2\u6cd5\u521b\u5efa\u7684\u5355\u94fe\u8868\u4e2d\u7684\u7b2c 3 \u4e2a\u5143\u7d20\u4e3a\uff1a%c\\n\", c);\n\t\/\/ \u8f93\u51fa\uff1a\u5c3e\u63d2\u6cd5\u521b\u5efa\u7684\u5355\u94fe\u8868\u4e2d\u7684\u7b2c 3 \u4e2a\u5143\u7d20\u4e3a\uff1aC\n\n\n\n\n\t\/*******************************************************************************************************************************\n\t * @description\uff1a\u6d4b\u8bd5\u53d6\u503c\u64cd\u4f5c--\u8fd4\u56de\u5730\u5740\n\t *\/\n\tsingleLinkList p = getSingleLinkListElementAddress(single_link_list_tail, 'C');\n\tprintf(\"\\n\u5c3e\u63d2\u6cd5\u521b\u5efa\u7684\u5355\u94fe\u8868\u4e2d\u7684\u5143\u7d20 C \u7684\u5730\u5740\u4e3a\uff1a%p\\n\", p);\n\t\/\/ \u8f93\u51fa\uff1a\u5c3e\u63d2\u6cd5\u521b\u5efa\u7684\u5355\u94fe\u8868\u4e2d\u7684\u5143\u7d20 C \u7684\u5730\u5740\u4e3a\uff1a0x000000000061FEB0   ps\uff1a\u5730\u5740\u662f\u4f1a\u53d8\u5316\u7684\n\n\n\n\n\t\/*******************************************************************************************************************************\n\t * @description\uff1a\u6d4b\u8bd5\u53d6\u503c\u64cd\u4f5c--\u8fd4\u56de\u4f4d\u7f6e\u5e8f\u53f7\n\t *\/\n\tint num = getSingleLinkListElementIndex(single_link_list_tail, 'C');\n\tprintf(\"\\n\u5c3e\u63d2\u6cd5\u521b\u5efa\u7684\u5355\u94fe\u8868\u4e2d\u7684\u5143\u7d20 C \u7684\u4f4d\u7f6e\u5e8f\u53f7\u4e3a\uff1a%d\\n\", num);\n\t\/\/ \u8f93\u51fa\uff1a\u5c3e\u63d2\u6cd5\u521b\u5efa\u7684\u5355\u94fe\u8868\u4e2d\u7684\u5143\u7d20 C \u7684\u4f4d\u7f6e\u5e8f\u53f7\u4e3a\uff1a3\n\n\n\n\n\t\/*******************************************************************************************************************************\n\t * @description\uff1a\u6d4b\u8bd5\u63d2\u5165\u64cd\u4f5c\uff0c\u5728 C \u524d\u9762\u63d2\u5165 Z\n\t *\/\n\tinsertSingleLinkListElement(single_link_list_tail, 3, 'Z');\n\tprintf(\"\\n\u5728 C \u524d\u9762\u63d2\u5165 Z \u540e\uff0c\u5c3e\u63d2\u6cd5\u521b\u5efa\u7684\u5355\u94fe\u8868\u4e2d\u7684\u5143\u7d20\u4e3a\uff1a\");\n\tprintSingleLinkList(single_link_list_tail);\n\t\/\/ \u8f93\u51fa\uff1a\u5728 C \u524d\u9762\u63d2\u5165 Z \u540e\uff0c\u5c3e\u63d2\u6cd5\u521b\u5efa\u7684\u5355\u94fe\u8868\u4e2d\u7684\u5143\u7d20\u4e3a\uff1aA B Z C D E\n\n\n\n\n\t\/*******************************************************************************************************************************\n\t * @description\uff1a\u6d4b\u8bd5\u5220\u9664\u64cd\u4f5c\uff0c\u5220\u9664 single_link_list_tail \u4e2d\u7b2c3\u4e2a\u5143\u7d20\n\t *\/\n\tchar deletedChar;\n\tdeleteSingleLinkListElement(single_link_list_tail, 3, &amp;deletedChar);\n\tprintf(\"\\n\u5220\u9664\u5c3e\u63d2\u6cd5\u521b\u5efa\u7684\u5355\u94fe\u8868\u4e2d\u7684\u7b2c 3 \u4e2a\u5143\u7d20\u540e\uff0c\u5355\u94fe\u8868\u4e2d\u7684\u5143\u7d20\u4e3a\uff1a\");\n\tprintSingleLinkList(single_link_list_tail);\n\t\/\/ \u8f93\u51fa\uff1a\u5220\u9664\u5c3e\u63d2\u6cd5\u521b\u5efa\u7684\u5355\u94fe\u8868\u4e2d\u7684\u7b2c 3 \u4e2a\u5143\u7d20\u540e\uff0c\u5355\u94fe\u8868\u4e2d\u7684\u5143\u7d20\u4e3a\uff1aA B C D E\n\tprintf(\"\\n\u5220\u9664\u7684\u5143\u7d20\u4e3a\uff1a%c\\n\", deletedChar);\n\t\/\/ \u8f93\u51fa\uff1a\u5220\u9664\u7684\u5143\u7d20\u4e3a\uff1aZ\n\n}\n<\/code><\/pre>\n<p>&nbsp;<\/p>\n<p>\u6d4b\u8bd5\u622a\u56fe<\/p>\n<p><img decoding=\"async\" src=\"https:\/\/picture.chentaiyang.space\/202304251437430.png\" referrerpolicy=\"no-referrer\" alt=\"img\"><\/p>\n<p>&nbsp;<\/p>\n<h3>2.4.3 \u5faa\u73af\u94fe\u8868<\/h3>\n<h4>\u5b9a\u4e49<\/h4>\n<p>\u5faa\u73af\u94fe\u8868\uff1a\u662f\u4e00\u79cd\u5934\u5c3e\u76f8\u63a5\u7684\u94fe\u8868\uff08\u5373\uff1a\u8868\u4e2d\u6700\u540e\u4e00\u4e2a\u7ed3\u70b9\u7684\u6307\u9488\u57df\u6307\u5411\u5934\u7ed3\u70b9\uff0c\u6574\u4e2a\u94fe\u8868\u5f62\u6210\u4e00\u4e2a\u73af\uff09<\/p>\n<p><img decoding=\"async\" src=\"https:\/\/picture.chentaiyang.space\/202304251437431.png\" referrerpolicy=\"no-referrer\" alt=\"img\"><\/p>\n<p>\u4f18\u70b9\uff1a\u4ece\u8868\u4e2d\u4efb\u4e00\u7ed3\u70b9\u51fa\u53d1\u5747\u53ef\u627e\u5230\u8868\u4e2d\u5176\u5b83\u7ed3\u70b9<\/p>\n<p>&nbsp;<\/p>\n<p>\u6ce8\u610f\uff1a\u7531\u4e8e\u5faa\u73af\u94fe\u8868\u4e2d\u6ca1\u6709NULL\u6307\u9488\uff0c\u6545\u6d89\u53ca\u904d\u5386\u64cd\u4f5c\u65f6\uff0c\u5176\u7ec8\u6b62\u6761\u4ef6\u5c31\u4e0d\u518d\u50cf<strong>\u975e\u5faa\u73af\u94fe\u8868<\/strong>\u90a3\u6837\u5224\u65ad <strong>p \u6216 p-&gt;next\u662f\u5426\u4e3a\u7a7a<\/strong>\uff0c\u800c\u662f<strong>\u5224\u65ad\u5b83\u4eec\u662f\u5426\u7b49\u4e8e\u5934\u6307\u9488<\/strong><\/p>\n<p><img decoding=\"async\" src=\"https:\/\/picture.chentaiyang.space\/202304251437871.png\" referrerpolicy=\"no-referrer\" alt=\"img\"><\/p>\n<p>&nbsp;<\/p>\n<p>\u8868\u7684\u64cd\u4f5c\u901a\u5e38\u662f\u5728\u8868\u7684\u9996\u5c3e\u4f4d\u7f6e\u4e0a\u8fdb\u884c\u7684\uff0c\u6240\u4ee5\u5bf9\u5faa\u73af\u94fe\u8868\u6211\u4eec\u7528\u5c3e\u6307\u9488<\/p>\n<p><img decoding=\"async\" src=\"https:\/\/picture.chentaiyang.space\/202304251437873.png\" referrerpolicy=\"no-referrer\" alt=\"img\"><\/p>\n<p>&nbsp;<\/p>\n<h4>\u5408\u5e76\u4e24\u4e2a\u5faa\u73af\u94fe\u8868<\/h4>\n<p>\u5e26\u5c3e\u6307\u9488\u5faa\u73af\u94fe\u8868\u7684\u5408\u5e76\uff08\u5c06Tb\u5408\u5e76\u5728Ta\u4e4b\u540e\uff09<\/p>\n<p><img decoding=\"async\" src=\"https:\/\/picture.chentaiyang.space\/202304251437878.png\" referrerpolicy=\"no-referrer\" alt=\"img\"><\/p>\n<p>&nbsp;<\/p>\n<p>\u64cd\u4f5c\u6b65\u9aa4\uff1a<\/p>\n<ol start=\"\">\n<li>p\u5b58\u8868\u5934\u7ed3\u70b9\t\t\tp = Ta-&gt;next<\/li>\n<li>Tb\u8868\u5934\u8fde\u63a5\u5230Ta\u8868\u5c3e\t\tTa-&gt;next = Tb-&gt;next-&gt;next<\/li>\n<li>\u91ca\u653eTb\u8868\u5934\u7ed3\u70b9\t\tdelete Tb-&gt;next<\/li>\n<li>\u4fee\u6539\u6307\u9488\t\t\t\tTb-&gt;next = p<\/li>\n<\/ol>\n<pre><code class=\"language-cpp\" lang=\"cpp\">\/\/\u5faa\u73af\u94fe\u8868\u5b9a\u4e49\u548c\u5e26\u5934\u7ed3\u70b9\u5355\u94fe\u8868\u5b9a\u4e49\u4e00\u6837\ntypedef struct CircularNode {\n\tchar data;\t\t\t\t\/\/ \u7ed3\u70b9\u7684\u6570\u636e\u57df\n\tstruct CircularNode* next;\t\t\/\/ \u7ed3\u70b9\u7684\u6307\u9488\u57df\n}circularNode, * circularLinkList;\n\n\n\/*******************************************************************************************************************************\n * @description\uff1a\u5e26\u5c3e\u6307\u9488\u5faa\u73af\u94fe\u8868\u7684\u5408\u5e76\uff08\u5c06Tb\u5408\u5e76\u5728Ta\u4e4b\u540e\uff09\n * @param\uff1aTa\n * @param\uff1aTb\n * @return\uff1aTb\u7684\u5c3e\u6307\u9488\n *\/\ncircularLinkList mergeCircularLinkList(circularLinkList Ta, circularLinkList Tb)\n{\n\tcircularLinkList p;\n\tcircularLinkList temp;\n\n\t\/\/ 1. p\u5b58\u8868\u5934\u7ed3\u70b9\n\tp = Ta-&gt;next;\n\n\t\/\/ 2. \u5c06Ta\u7684\u5c3e\u7ed3\u70b9\u7684\u6307\u9488\u57df\u6307\u5411Tb\u7684\u9996\u5143\u7ed3\u70b9\n\ttemp = Tb-&gt;next;\t\/\/\t\u501f\u7528\u4e34\u65f6\u53d8\u91cf\u627e\u5230Tb\u7684\u5934\u7ed3\u70b9\n\tTa-&gt;next = temp-&gt;next;\n\n\t\/\/ 3. \u5c06Tb\u7684\u5c3e\u7ed3\u70b9\u7684\u6307\u9488\u57df\u6307\u5411Ta\u7684\u5934\u7ed3\u70b9\n\tTb-&gt;next = p;\n\n\t\/\/ 4. \u91ca\u653eTb\u7684\u5934\u7ed3\u70b9\n\tfree(temp);\n\n\treturn Tb;\n}\n<\/code><\/pre>\n<p>\u65f6\u95f4\u590d\u6742\u5ea6\uff1aO(1)<\/p>\n<p>&nbsp;<\/p>\n<h4>\u6d4b\u8bd5\u4ee3\u7801<\/h4>\n<pre><code class=\"language-cpp\" lang=\"cpp\">void circularLinkListMain()\n{\n\t\/\/ 1. \u521b\u5efa\u4e24\u4e2a\u5faa\u73af\u94fe\u8868Ta\uff0cTb\uff0c\u5e76\u628a\u5c3e\u7ed3\u70b9\u8fd4\u56de\n\tcircularLinkList Ta;\n\tcircularLinkList Tb;\n\n\tcircularLinkList Ta_tail = createCircularLinkList(&amp;Ta, 5);\t\/\/ \u5143\u7d20\uff1aA B C D E\n\tprintf(\"\u5faa\u73af\u94fe\u8868 Ta \u4e2d\u5143\u7d20\u4e3a\uff1a\");\n\tprintCircularLinkList(Ta);\n\t\/\/ \u8f93\u51fa\uff1a\u5faa\u73af\u94fe\u8868Ta\u4e2d\u5143\u7d20\u4e3a\uff1aA B C D E\n\n\tcircularLinkList Tb_tail = createCircularLinkList(&amp;Tb, 5);\t\/\/ \u5143\u7d20\uff1aA B C D E\n\tprintf(\"\\n\u5faa\u73af\u94fe\u8868 Tb \u4e2d\u5143\u7d20\u4e3a\uff1a\");\n\tprintCircularLinkList(Tb);\n\t\/\/ \u8f93\u51fa\uff1a\u5faa\u73af\u94fe\u8868Tb\u4e2d\u5143\u7d20\u4e3a\uff1aA B C D E\n\n\n\t\/\/ 2. \u5c06Tb\u62fc\u63a5\u5728Ta\u540e\n\tmergeCircularLinkList(Ta_tail, Tb_tail);\n\tprintf(\"\\n\u62fc\u63a5\u540e\u5faa\u73af\u94fe\u8868\u4e2d\u5143\u7d20\u4e3a\uff1a\");\n\t\/\/printCircularLinkList(ret);\n\tprintCircularLinkList(Ta);\n\t\/\/ \u8f93\u51fa\uff1a\u62fc\u63a5\u540e\u5faa\u73af\u94fe\u8868\u4e2d\u5143\u7d20\u4e3a\uff1aA B C D E A B C D E\n\n}\n<\/code><\/pre>\n<p>\u6d4b\u8bd5\u622a\u56fe<\/p>\n<p><img decoding=\"async\" src=\"https:\/\/picture.chentaiyang.space\/202304251437882.png\" referrerpolicy=\"no-referrer\" alt=\"img\"><\/p>\n<p>&nbsp;<\/p>\n<h3>2.4.4 \u53cc\u5411\u94fe\u8868<\/h3>\n<h4>\u5b9a\u4e49<\/h4>\n<p>\u5728\u5355\u94fe\u8868\u7684\u6bcf\u4e2a\u7ed3\u70b9\u91cc\u518d<strong>\u589e\u52a0\u4e00\u4e2a\u6307\u5411\u76f4\u63a5\u524d\u9a71\u7684\u6307\u9488\u57df prior<\/strong>\uff0c\u8fd9\u6837\u94fe\u8868\u4e2d\u5c31\u5f62\u6210\u4e86\u6709\u4e24\u4e2a\u65b9\u5411\u4e0d\u540c\u7684\u94fe\uff0c\u6545\u79f0\u4e3a<strong>\u53cc\u5411\u94fe\u8868<\/strong><\/p>\n<p><img decoding=\"async\" src=\"https:\/\/picture.chentaiyang.space\/202304251437889.png\" referrerpolicy=\"no-referrer\" alt=\"img\"><\/p>\n<p>\u7c7bC\u8bed\u8a00\u5b9a\u4e49\u5982\u4e0b\uff1a<\/p>\n<pre><code class=\"language-cpp\" lang=\"cpp\">typedef struct DoublyNode\n{\n\tstruct DoublyNode* prior;\n\tElementType data;\n\tstruct DoublyNode* next;\n}doublynode, * doublyLinkList;\n<\/code><\/pre>\n<p><img decoding=\"async\" src=\"https:\/\/picture.chentaiyang.space\/202304251437035.png\" referrerpolicy=\"no-referrer\" alt=\"img\"><\/p>\n<p>&nbsp;<\/p>\n<p>\u53cc\u5411\u5faa\u73af\u94fe\u8868\uff1a<\/p>\n<ul>\n<li>\u8ba9\u5934\u8282\u70b9\u7684\u524d\u9a71\u6307\u9488\u6307\u5411\u94fe\u8868\u7684\u6700\u540e\u4e00\u4e2a\u7ed3\u70b9<\/li>\n<li>\u8ba9\u6700\u540e\u4e00\u4e2a\u7ed3\u70b9\u7684\u540e\u7ee7\u6307\u9488\u6307\u5411\u5934\u7ed3\u70b9<\/li>\n<\/ul>\n<p><img decoding=\"async\" src=\"https:\/\/picture.chentaiyang.space\/202304251437309.png\" referrerpolicy=\"no-referrer\" alt=\"img\"><\/p>\n<p>&nbsp;<\/p>\n<p>\u53cc\u5411\u94fe\u8868\u7684<strong>\u5bf9\u79f0\u6027<\/strong>\uff08\u8bbe\u6307\u9488p\u6307\u5411\u67d0\u4e00\u7ed3\u70b9\uff09<\/p>\n<p>p-&gt;prior-&gt;next = p = p-&gt;next-&gt;prior<\/p>\n<p><img decoding=\"async\" src=\"https:\/\/picture.chentaiyang.space\/202304251437310.png\" referrerpolicy=\"no-referrer\" alt=\"img\"><\/p>\n<p>\u5728\u53cc\u5411\u94fe\u8868\u4e2d\u6709\u4e9b\u64cd\u4f5c\uff08\u5982\uff1aListLength\u3001GetElem\u7b49\uff09\uff0c\u56e0\u4ec5\u6d89\u53ca\u4e00\u4e2a\u65b9\u5411\u4e0a\u7684\u6307\u9488\uff0c\u6545\u5b83\u4eec\u7684\u7b97\u6cd5\u4e0e\u7ebf\u6027\u94fe\u8868\u76f8\u540c\u3002\u4f46\u5728\u63d2\u5165\u3001\u5220\u9664\u65f6\uff0c\u5219\u9700\u8981\u540c\u65f6\u4fee\u6539\u4e24\u4e2a\u65b9\u5411\u4e0a\u7684\u6307\u9488\uff0c\u4e24\u8005\u7684\u64cd\u4f5c\u7684\u65f6\u95f4\u590d\u6742\u5ea6\u4e3a\uff1aO(n)<\/p>\n<p>&nbsp;<\/p>\n<h4>\u63d2\u5165<\/h4>\n<p><img decoding=\"async\" src=\"https:\/\/picture.chentaiyang.space\/202304251437311.png\" referrerpolicy=\"no-referrer\" alt=\"img\"><\/p>\n<pre><code class=\"language-cpp\" lang=\"cpp\">\/*******************************************************************************************************************************\n * @description\uff1a\u5728\u5e26\u5934\u7ed3\u70b9\u7684\u53cc\u5411\u5faa\u73af\u94fe\u8868L\u4e2d\u7b2ci\u4e2a\u4f4d\u7f6e\u4e4b\u524d\u63d2\u5165\u5143\u7d20e\n * @param\uff1aL\t\u5934\u6307\u9488\n * @param\uff1ai\t\u8981\u63d2\u5165\u7684\u4f4d\u7f6e\n * @param\uff1ae\t\u8981\u63d2\u5165\u7684\u5143\u7d20\n * @return\uff1a\t\u72b6\u6001\u7801\n *\/\nstatus doublyLinkListInsert(doublyLinkList* L, int i, char e)\n{\n\tdoublyLinkList p, s;\n\tint j;\n\n\t\/\/ 1.\u5224\u65adi\u662f\u5426\u5408\u6cd5\n\tif (i &lt; 1) {\n\t\treturn ERROR;\n\t}\n\n\t\/\/ 2.\u627e\u5230\u7b2ci\u4e2a\u7ed3\u70b9\n\tp = *L;\n\tj = 0;\n\twhile (p &amp;&amp; j &lt; i) {\n\t\tp = p-&gt;next;\n\t\t++j;\n\t}\n\n\t\/\/ 3.\u5224\u65adi\u662f\u5426\u5408\u6cd5\n\tif (!p || j &gt; i) {\n\t\treturn ERROR;\n\t}\n\n\t\/\/ \u8fd9\u65f6\u5019\u4ee5\u53ca\u627e\u5230\u7b2ci\u4e2a\u7ed3\u70b9\u4e86\n\n\t\/\/ 4.\u5206\u914d\u5185\u5b58\n\ts = (doublyLinkList)malloc(sizeof(doublynode));\n\tif (!s) {\n\t\treturn ERROR;\n\t}\n\n\t\/\/ 5.\u63d2\u5165\n\ts-&gt;data = e;\n\ts-&gt;prior = p-&gt;prior;\n\tp-&gt;prior-&gt;next = s;\n\ts-&gt;next = p;\n\tp-&gt;prior = s;\n\n\treturn OK;\n}\n<\/code><\/pre>\n<p>&nbsp;<\/p>\n<h4>\u5220\u9664<\/h4>\n<p>\u5728\u5e26\u5934\u7ed3\u70b9\u7684\u53cc\u5411\u5faa\u73af\u94fe\u8868L\u4e2d\u5220\u9664\u7b2ci\u4e2a\u5143\u7d20\uff0c\u5e76\u7528e\u8fd4\u56de\u5176\u503c<\/p>\n<p><img decoding=\"async\" src=\"https:\/\/picture.chentaiyang.space\/202304251437317.png\" referrerpolicy=\"no-referrer\" alt=\"img\"><\/p>\n<pre><code class=\"language-cpp\" lang=\"cpp\">\/*******************************************************************************************************************************\n * @description\uff1a\u5728\u5e26\u5934\u7ed3\u70b9\u7684\u53cc\u5411\u5faa\u73af\u94fe\u8868L\u4e2d\u5220\u9664\u7b2ci\u4e2a\u5143\u7d20\uff0c\u5e76\u7528e\u8fd4\u56de\u5176\u503c\n * @param\uff1aL\t\u5934\u6307\u9488\n * @param\uff1ai\t\u8981\u5220\u9664\u7b2c\u51e0\u4e2a\u5143\u7d20\n * @param\uff1ae\t\u7528\u4e8e\u63a5\u6536\u5220\u9664\u7684\u5143\u7d20\n * @return\uff1a\t\u72b6\u6001\u7801\n *\/\nstatus doublyLinkListDelete(doublyLinkList* L, int i, char* e)\n{\n\tdoublyLinkList p;\n\tint j;\n\t\/\/ 1.\u5224\u65adi\u662f\u5426\u5408\u6cd5\n\tif (i &lt; 1) {\n\t\treturn ERROR;\n\t}\n\t\/\/ 2.\u627e\u5230\u7b2ci\u4e2a\u7ed3\u70b9\n\tp = *L;\n\tj = 0;\n\twhile (p-&gt;next &amp;&amp; j &lt; i) {\n\t\tp = p-&gt;next;\n\t\t++j;\n\t}\n\t\/\/ 3.\u5224\u65adi\u662f\u5426\u5408\u6cd5\n\tif (!p-&gt;next || j &gt; i) {\n\t\treturn ERROR;\n\t}\n\t\/\/ \u8fd9\u65f6\u5019\u4ee5\u53ca\u627e\u5230\u7b2ci\u4e2a\u7ed3\u70b9\u4e86\n\n\t\/\/ 4.\u5220\u9664\n\t*e = p-&gt;data;\n\tp-&gt;prior-&gt;next = p-&gt;next;\n\tp-&gt;next-&gt;prior = p-&gt;prior;\n\tfree(p);\n\treturn OK;\n}\n<\/code><\/pre>\n<p>&nbsp;<\/p>\n<h4>\u521b\u5efa<\/h4>\n<pre><code class=\"language-cpp\" lang=\"cpp\">\/*******************************************************************************************************************************\n * @description\uff1a\u521b\u5efa\u53cc\u5411\u5faa\u73af\u94fe\u8868\n * @param\uff1aL\t\u5934\u6307\u9488\n * @param\uff1an\t\u8981\u521b\u5efa\u51e0\u4e2a\u5143\u7d20\n * @return\uff1a\t\u72b6\u6001\u7801\n *\/\nstatus createDoublyLinkList(doublyLinkList* L, int n)\n{\n\tdoublyLinkList p, r;\n\t*L = (doublyLinkList)malloc(sizeof(doublynode));\n\tif (!(*L)) {\n\t\treturn ERROR;\n\t}\n\t(*L)-&gt;prior = NULL;\n\t(*L)-&gt;next = NULL;\n\tr = *L;\n\tfor (int i = 0; i &lt; n; i++) {\n\t\tp = (doublyLinkList)malloc(sizeof(doublynode));\n\t\tif (!p) {\n\t\t\treturn ERROR;\n\t\t}\n\t\tp-&gt;data = i + 65;\t\/\/ data char\u7c7b\u578b\uff1aA B C D E\n\t\tr-&gt;next = p;\n\t\tp-&gt;prior = r;\n\t\tr = p;\n\t}\n\tr-&gt;next = *L;\n\t(*L)-&gt;prior = r;\n\treturn OK;\n}\n<\/code><\/pre>\n<p>&nbsp;<\/p>\n<h4>\u6d4b\u8bd5<\/h4>\n<pre><code class=\"language-cpp\" lang=\"cpp\">void DoublyLinkListMain()\n{\n\t\/*******************************************************************************************************************************\n\t * @description\uff1a\u6d4b\u8bd5\u521b\u5efa\u53cc\u5411\u5faa\u73af\u94fe\u8868\n\t *\/\n\tdoublyLinkList doubly_link_list;\n\tcreateDoublyLinkList(&amp;doubly_link_list, 5);\n\tprintf(\"\u53cc\u5411\u5faa\u73af\u94fe\u8868\u4e2d\u5143\u7d20\u4e3a\uff1a\");\n\tprintDoublyLinkList(doubly_link_list);\n\t\/\/ \u8f93\u51fa\uff1a\u53cc\u5411\u5faa\u73af\u94fe\u8868\u4e2d\u5143\u7d20\u4e3a\uff1aA B C D E\n\n\n\n\t\/*******************************************************************************************************************************\n\t * @description\uff1a\u6d4b\u8bd5\u63d2\u5165\u64cd\u4f5c\uff0c\u5728\u7b2c3\u4e2a\u5143\u7d20\u524d\u63d2\u5165 Z\n\t *\/\n\tinsertdoublyLinkList(&amp;doubly_link_list, 3, 'Z');\n\tprintf(\"\\n\u63d2\u5165Z\u540e\uff0c\u53cc\u5411\u5faa\u73af\u94fe\u8868\u4e2d\u5143\u7d20\u4e3a\uff1a\");\n\tprintDoublyLinkList(doubly_link_list);\n\t\/\/ \u8f93\u51fa\uff1a\u63d2\u5165Z\u540e\uff0c\u53cc\u5411\u5faa\u73af\u94fe\u8868\u4e2d\u5143\u7d20\u4e3a\uff1aA B Z C D E\n\n\n\n\t\/*******************************************************************************************************************************\n\t * @description\uff1a\u6d4b\u8bd5\u5220\u9664\u64cd\u4f5c\uff0c\u5220\u9664\u7b2c3\u4e2a\u5143\u7d20 Z\n\t *\/\n\tchar delDoublylinkchar;\n\tdeletedoublyLinkList(&amp;doubly_link_list, 3, &amp;delDoublylinkchar);\n\tprintf(\"\\n\u5220\u9664Z\u540e\uff0c\u53cc\u5411\u5faa\u73af\u94fe\u8868\u4e2d\u5143\u7d20\u4e3a\uff1a\");\n\tprintDoublyLinkList(doubly_link_list);\n\t\/\/ \u8f93\u51fa\uff1a\u5220\u9664Z\u540e\uff0c\u53cc\u5411\u5faa\u73af\u94fe\u8868\u4e2d\u5143\u7d20\u4e3a\uff1aA B C D E\n\tprintf(\"\\n\u88ab\u5220\u9664\u7684\u5143\u7d20\u4e3a\uff1a%c\\n\", delDoublylinkchar);\n\t\/\/ \u8f93\u51fa\uff1a\u88ab\u5220\u9664\u7684\u5143\u7d20\u4e3a\uff1aZ\n\n}\n<\/code><\/pre>\n<p>\u6d4b\u8bd5\u622a\u56fe<\/p>\n<p><img decoding=\"async\" src=\"https:\/\/picture.chentaiyang.space\/202304251437323.png\" referrerpolicy=\"no-referrer\" alt=\"img\"><\/p>\n<p>&nbsp;<\/p>\n<h2>2.5 \u987a\u5e8f\u8868\u548c\u94fe\u8868\u7684\u6bd4\u8f83<\/h2>\n<p>\u94fe\u5f0f\u5b58\u50a8\u7ed3\u6784\uff1a<\/p>\n<ul>\n<li>\u4f18\u70b9<\/li>\n<li>\n<ul>\n<li>\u7ed3\u70b9\u7a7a\u95f4\u53ef\u4ee5\u52a8\u6001\u7533\u8bf7\u548c\u91ca\u653e<\/li>\n<li>\u63d2\u5165\u548c\u5220\u9664\u64cd\u7eb5\u4e0d\u9700\u8981\u79fb\u52a8\u6570\u636e\u5143\u7d20<\/li>\n<\/ul>\n<\/li>\n<li>\u7f3a\u70b9\uff1a<\/li>\n<li>\n<ul>\n<li>\u5b58\u50a8\u5bc6\u5ea6\u5c0f\uff0c\u6bcf\u4e2a\u7ed3\u70b9\u7684\u6307\u9488\u57df\u9700\u989d\u5916\u5360\u7528\u5b58\u50a8\u7a7a\u95f4<\/li>\n<li>\u975e\u968f\u673a\u5b58\u53d6<\/li>\n<\/ul>\n<\/li>\n<\/ul>\n<p>&nbsp;<\/p>\n<p>\u6bd4\u8f83<\/p>\n<p><img decoding=\"async\" src=\"https:\/\/picture.chentaiyang.space\/202304251437389.png\" referrerpolicy=\"no-referrer\" alt=\"img\"><\/p>\n<p>&nbsp;<\/p>\n<h2>2.6 \u7ebf\u6027\u8868\u7684\u5e94\u7528<\/h2>\n<h3>2.6.1 \u7ebf\u6027\u8868\u7684\u5408\u5e76<\/h3>\n<p>\u95ee\u9898\u63cf\u8ff0\uff1a<\/p>\n<p>\u5047\u8bbe\u5229\u7528\u4e24\u4e2a\u7ebf\u6027\u8868La\u548cLb\u5206\u522b\u8868\u793a\u4e24\u4e2a\u96c6\u5408A\u548cB\uff0c\u73b0\u8981\u6c42\u4e00\u4e2a\u65b0\u7684\u96c6\u5408A=A U B\uff0c\u53bb\u6389\u91cd\u590d\u5143\u7d20<\/p>\n<p><img decoding=\"async\" src=\"https:\/\/picture.chentaiyang.space\/202304251437680.png\" referrerpolicy=\"no-referrer\" alt=\"img\"><\/p>\n<p>&nbsp;<\/p>\n<p>\u7b97\u6cd5\u601d\u8def\uff1a\u4f9d\u6b21\u53d6\u51faLb\u4e2d\u7684\u6bcf\u4e2a\u5143\u7d20\uff0c\u6267\u884c\u4ee5\u4e0b\u64cd\u4f5c\uff1a<\/p>\n<ol start=\"\">\n<li>\u5728La\u4e2d\u67e5\u627e\u8be5\u5143\u7d20<\/li>\n<li>\u5982\u679c\u627e\u4e0d\u5230\uff0c\u5219\u5c06\u5176\u63d2\u5165La\u7684\u6700\u540e<\/li>\n<\/ol>\n<p>\u7c7bC\u8bed\u8a00<\/p>\n<pre><code class=\"language-cpp\" lang=\"cpp\">void union(List &amp;La, List Lb)\n{\n    La_len = Listlength(La);\n    Lb_len = Listlength(Lb);\n    for(i=1; i&lt;=Lb_len; i++)\n    {\n        GetElement(Lb, i, e);\n        \n        if(!(LocateElem(La, e)))\n        {\n            ListInsert(&amp;La, ++La_len, e);\n        }\n    }\n}\n<\/code><\/pre>\n<p>\u65f6\u95f4\u590d\u6742\u5ea6\uff1aO(La_len * Lb_len)<\/p>\n<p>&nbsp;<\/p>\n<h3>2.6.2 \u6709\u5e8f\u8868\u5408\u5e76<\/h3>\n<p>\u5df2\u77e5\u7ebf\u6027\u8868La\u548cLb\u4e2d\u7684\u6570\u636e\u5143\u7d20\u6309\u503c\u975e\u9012\u51cf\u6709\u5e8f\u6392\u5217\uff0c\u73b0\u8981\u6c42\u5c06La\u548cLb\u5f52\u5e76\u4e3a\u4e00\u4e2a\u65b0\u7684\u7ebf\u6027\u8868Lc\uff0c\u4e14Lc\u4e2d\u7684\u6570\u636e\u5143\u7d20\u4ecd\u6309\u503c\u975e\u9012\u51cf\u6709\u5e8f\u6392\u5217<\/p>\n<p><img decoding=\"async\" src=\"https:\/\/picture.chentaiyang.space\/202304251437686.png\" referrerpolicy=\"no-referrer\" alt=\"img\"><\/p>\n<p>&nbsp;<\/p>\n<p>\u7b97\u6cd5\u6b65\u9aa4\uff1a<\/p>\n<ol start=\"\">\n<li>\u521b\u5efa\u4e00\u4e2a\u7a7a\u8868Lc<\/li>\n<li>\u4f9d\u6b21\u4eceLa\u6216Lb\u4e2d\u201c\u6458\u53d6\u201d\u5143\u7d20\u8f83\u5c0f\u7684\u7ed3\u70b9\u63d2\u5165\u5230Lc\u8868\u7684\u6700\u540e\uff0c\u76f4\u81f3\u5176\u4e2d\u4e00\u4e2a\u8868\u53d8\u4e3a\u7a7a\u8868\u4e3a\u6b62<\/li>\n<li>\u7ee7\u7eed\u5c06La\u6216Lb\u5176\u4e2d\u4e00\u4e2a\u8868\u7684\u5269\u4f59\u7ed3\u70b9\u63d2\u5728Lc\u8868\u7684\u6700\u540e<\/li>\n<\/ol>\n<p>&nbsp;<\/p>\n<h4>\u7528\u987a\u5e8f\u8868\u5b9e\u73b0<\/h4>\n<p><img decoding=\"async\" src=\"https:\/\/picture.chentaiyang.space\/202304251437694.png\" referrerpolicy=\"no-referrer\" alt=\"img\"><\/p>\n<p>\u7c7bC\u8bed\u8a00<\/p>\n<pre><code class=\"language-cpp\" lang=\"cpp\">void MergeList_Sq(SqList LA, SqList LB, SqList&amp; LC)\n{\n    \/\/ \u6307\u9488pa\u548cpb\u7684\u521d\u503c\u5206\u522b\u6307\u5411\u4e24\u4e2a\u8868\u7684\u7b2c\u4e00\u4e2a\u5143\u7d20\n    pa = LA.elem;\n    pb = LB.elem;\n    \/\/ \u65b0\u8868\u7684\u957f\u5ea6\u4e3a\u5f85\u5408\u5e76\u4e24\u8868\u7684\u957f\u5ea6\u4e4b\u548c\n    LC.length = LA.length + LB.length;\n    \/\/ \u4e3a\u5408\u5e76\u540e\u7684\u65b0\u8868\u5206\u914d\u4e00\u4e2a\u6570\u7ec4\u7a7a\u95f4\n    LC.elem = new ElemType[LC.length];\n    \/\/ \u6307\u9488pc\u6307\u5411\u65b0\u8868\u7684\u7b2c\u4e00\u4e2a\u5143\u7d20\n    pc = LC.elem;\n    \/\/ pa_last\uff0cpb_last\u5206\u522b\u6307\u5411\u4e24\u8868\u7684\u6700\u540e\u4e00\u4e2a\u5143\u7d20\n    pa_last = LA.elem + LA.length - 1;\n    pb_last = LB.elem + LB.length - 1;\n    \/\/ \u8d4b\u521d\u503c\u64cd\u4f5c\u7ed3\u675f\n\n    while(pa&lt;=pa_list&amp;&amp;pb&lt;=pb_last)\n    {\n        \/\/ \u4f9d\u6b21\u201c\u6458\u53d6\u201d\u4e24\u8868\u4e2d\u503c\u8f83\u5c0f\u7684\u503c\n        if(*pa&lt;*pb)\n            *pc++ = *pa++;\n        else\n            *pc++ = *pb++;\n    }\n\n    while(pa&lt;=pa_list)\t\t\/\/ LB\u8868\u5df2\u5230\u8fbe\u8868\u5c3e\uff0c\u5c06LA\u4e2d\u5269\u4f59\u5143\u7d20\u52a0\u5165LC\n        *pc++ = *pa++;\n    while(pb&lt;=pb_last)\t\t\/\/ LA\u8868\u5df2\u5230\u8fbe\u8868\u5c3e\uff0c\u5c06LB\u4e2d\u5269\u4f59\u5143\u7d20\u52a0\u5165LC\n         *pc++ = *pb++;\n}\n<\/code><\/pre>\n<p>\u65f6\u95f4\u590d\u6742\u5ea6\uff1aO(Listlength(La) + Listlength(Lb))<\/p>\n<p>\u7a7a\u95f4\u590d\u6742\u5ea6\uff1aO(Listlength(La) + Listlength(Lb))<\/p>\n<p>&nbsp;<\/p>\n<h4>\u7528\u94fe\u8868\u5b9e\u73b0<\/h4>\n<p><img decoding=\"async\" src=\"https:\/\/picture.chentaiyang.space\/202304251437712.png\" referrerpolicy=\"no-referrer\" alt=\"img\"><\/p>\n<p>\u7c7bC\u8bed\u8a00<\/p>\n<pre><code class=\"language-cpp\" lang=\"cpp\">void MergeList_L(LinkList&amp; La, LinkList&amp; Lb, LinkList&amp; Lc)\n{\n    pa = La-&gt;next;\n    pb = Lb-&gt;next;\n    pc = Lc = La;\t\/\/ \u7528La\u7684\u5934\u7ed3\u70b9\u4f5c\u4e3aLc\u7684\u5934\u7ed3\u70b9\n\n    while(pa&amp;&amp;pb)\n    {\n        if(pa-&gt;data&lt;=pb-&gt;data){\n            pc-&gt;next = pa;\n            pc = pa;\n            pa = pa-&gt;next;\n        }\n        else{\n            pc-&gt;next = pb;\n            pc = pb;\n            pb = pb-&gt;next;\n        }\n    }\n    pc-&gt;next = pa ? pa:pb;\t\/\/ \u63d2\u5165\u5269\u4f59\u6bb5\n    delete Lb;\t\t\t\t\/\/ \u91ca\u653eLb\u5934\u7ed3\u70b9\n}\n<\/code><\/pre>\n<p>\u65f6\u95f4\u590d\u6742\u5ea6\uff1aO(Listlength(La) + Listlength(Lb))<\/p>\n<p>\u7a7a\u95f4\u590d\u6742\u5ea6\uff1aO(1)<\/p>\n<p>&nbsp;<\/p>\n<p>\u8865\u5145\uff1a\u9012\u5f52\u7248\u672c<\/p>\n<pre><code class=\"language-c++\" lang=\"c++\">class Solution {\n   public:\n    ListNode* mergeTwoLists(ListNode* list1, ListNode* list2) {\n        if (list1 == nullptr)\n            return list2;\n        if (list2 == nullptr)\n            return list1;\n\n        if (list1-&gt;val &lt; list2-&gt;val) {\n            list1-&gt;next = mergeTwoLists(list1-&gt;next, list2);\n            return list1;\n        } else {\n            list2-&gt;next = mergeTwoLists(list1, list2-&gt;next);\n            return list2;\n        }\n    }\n};\n<\/code><\/pre>\n<p>&nbsp;<\/p>\n<h2>2.7 \u6848\u4f8b\u5206\u6790\u4e0e\u5b9e\u73b0<\/h2>\n<h3>2.7.1 \u8fde\u7eed\u591a\u9879\u5f0f\u8fd0\u7b97<\/h3>\n<p>\u5b9e\u73b0\u4e24\u4e2a\u591a\u9879\u5f0f\u52a0\u3001\u51cf\u3001\u4e58\u8fd0\u7b97<\/p>\n<p><img decoding=\"async\" src=\"https:\/\/picture.chentaiyang.space\/202304251437716.png\" referrerpolicy=\"no-referrer\" alt=\"img\"><\/p>\n<p>\u5373\u5c06\u95ee\u9898\u8f6c\u5316\u4e3a\u5bf9\u6570\u7ec4\u64cd\u4f5c<\/p>\n<p>&nbsp;<\/p>\n<p>\u76f8\u52a0<\/p>\n<p><img decoding=\"async\" src=\"https:\/\/picture.chentaiyang.space\/202304301245762.png\" referrerpolicy=\"no-referrer\" alt=\"img\"><\/p>\n<p>&nbsp;<\/p>\n<h3>2.7.2 \u7a00\u758f\u591a\u9879\u5f0f\u8fd0\u7b97<\/h3>\n<p>\u95ee\u9898\u5206\u6790\uff1a<\/p>\n<p><img decoding=\"async\" src=\"https:\/\/picture.chentaiyang.space\/202304301245906.png\" referrerpolicy=\"no-referrer\" alt=\"img\"><\/p>\n<p>\u5219\u6709\uff1a<\/p>\n<p><img decoding=\"async\" src=\"https:\/\/picture.chentaiyang.space\/202304251437388.png\" referrerpolicy=\"no-referrer\" alt=\"img\"><\/p>\n<p>\u518d\uff1a<\/p>\n<ul>\n<li>\u521b\u5efa\u4e00\u4e2a\u65b0\u6570\u7ec4c<\/li>\n<li>\u5206\u522b\u4ece\u5934\u904d\u5386\u6bd4\u8f83a\u548cb\u7684\u6bcf\u4e00\u9879\n<ul>\n<li>\u6307\u6570\u76f8\u540c\uff1a\u5bf9\u5e94\u7cfb\u6570\u76f8\u52a0\uff0c\u82e5\u5176\u548c\u4e0d\u4e3a0\uff0c\u5219\u5728c\u4e2d\u589e\u52a0\u4e00\u4e2a\u65b0\u9879<\/li>\n<li>\u6307\u6570\u4e0d\u540c\uff1a\u5219\u5c06\u6307\u6570\u8f83\u5c0f\u7684\u9879\u590d\u5236\u5230c\u4e2d<\/li>\n<\/ul>\n<\/li>\n<li>\u4e00\u4e2a\u591a\u9879\u5f0f\u5df2\u904d\u5386\u5b8c\u6bd5\u65f6\uff0c\u5c06\u53e6\u4e00\u4e2a\u5269\u4f59\u9879\u4f9d\u6b21\u590d\u5236\u5230c\u4e2d\u5373\u53ef<\/li>\n<\/ul>\n<p>\u7c7bC\u8bed\u8a00<\/p>\n<pre><code class=\"language-cpp\" lang=\"cpp\">void CreatePolyn(Polynomial&amp; P, int n)\n{\n    P = new PNode;\n    P-&gt;next = NULL;\n    for(i=1; i&lt;=n;i++)\n    {\n        s = new PNode;\n        cin&gt;&gt;s-&gt;coef&gt;&gt;s-&gt;expn;\n        pre = P;\n        q = P-&gt;next;\n        while(q &amp;&amp; q-&gt;expn &lt; s-&gt;expn)\n        {\n            pre = q;\n            q = q-&gt;next;\n        }\n        s-&gt;next = q;\n        pre-&gt;next = s;\n    }\n}\n<\/code><\/pre>\n<p>&nbsp;<\/p>\n<p>\u591a\u9879\u5f0f\u76f8\u52a0<\/p>\n<p><img decoding=\"async\" src=\"https:\/\/picture.chentaiyang.space\/202304301245066.png\" referrerpolicy=\"no-referrer\" alt=\"img\"><\/p>\n<p>\u7b97\u6cd5\u6b65\u9aa4\uff1a<\/p>\n<ol start=\"\">\n<li>\u521d\u59cb\u5316\u6307\u9488p1\u548cp2\uff0c\u5206\u522b\u6307\u5411Pa\u548cPb\u7684\u9996\u5143\u7ed3\u70b9<\/li>\n<li>p3\u6307\u5411\u591a\u9879\u5f0f\u7684\u5f53\u524d\u7ed3\u70b9\uff0c\u521d\u503c\u4e3aPa\u7684\u5934\u7ed3\u70b9<\/li>\n<li>\u5f53\u6307\u9488p1\u548cp2\u5747\u672a\u5230\u8fbe\u76f8\u5e94\u8868\u5c3e\u65f6\uff0c\u5219\u5faa\u73af\u6bd4\u8f83p1\u548cp2\u6240\u6307\u7ed3\u70b9\u5bf9\u5e94\u7684\u6307\u6570\u503c\uff08p1-&gt;expn\u4e0ep2-&gt;expn\uff09\u6709\u4e0b\u5217\u4e09\u79cd\u60c5\u51b5\uff1a<\/li>\n<li>\n<ol start=\"\">\n<li>\u5f53 p1-&gt;expn == p2-&gt;expn \u65f6\uff0c\u5219\u5c06\u4e24\u4e2a\u7ed3\u70b9\u4e2d\u7684\u7cfb\u6570\u76f8\u52a0\n<ol start=\"\">\n<li>\u82e5\u548c\u4e0d\u4e3a0\uff1a\u5219\u4fee\u6539p1\u6240\u6307\u7ed3\u70b9\u7684\u7cfb\u6570\u503c\uff0c\u540c\u65f6\u5220\u9664p2\u6240\u6307\u7ed3\u70b9<\/li>\n<li>\u82e5\u548c\u4e3a0\uff1a\u5219\u5220\u9664p1\u548cp2\u6240\u6307\u7ed3\u70b9<\/li>\n<\/ol>\n<\/li>\n<li>\u5f53 p1-&gt;expn &lt; p2-&gt;expn\u65f6\uff0c\u5219\u5e94\u6458\u53d6p1\u6240\u6307\u7ed3\u70b9\u63d2\u5165\u5230\u201c\u548c\u591a\u9879\u5f0f\u201d\u94fe\u8868\u4e2d\u53bb<\/li>\n<li>\u5f53 p1-&gt;expn &gt; p2-&gt;expn\u65f6\uff0c\u5219\u5e94\u6458\u53d6p2\u6240\u6307\u7ed3\u70b9\u63d2\u5165\u5230\u201c\u548c\u591a\u9879\u5f0f\u201d\u94fe\u8868\u4e2d\u53bb<\/li>\n<\/ol>\n<\/li>\n<li>\u5c06\u975e\u7a7a\u591a\u9879\u5f0f\u7684\u5269\u4f59\u6bb5\u63d2\u5165\u5230p3\u6240\u6307\u7ed3\u70b9\u4e4b\u540e<\/li>\n<li>\u91ca\u653ePb\u7684\u5934\u7ed3\u70b9<\/li>\n<\/ol>\n<pre><code class=\"language-cpp\" lang=\"cpp\">\/*******************************************************************************************************************************\n * @description\uff1a\u7a00\u758f\u591a\u9879\u5f0f\u76f8\u52a0\n * @param\uff1aLa\n * @param\uff1aLb\n * @return\uff1a\u591a\u9879\u5f0f\u548c\n *\/\npolynomialList addPolynomialList(polynomialList La, polynomialList Lb)\n{\n\tpolynomialList Lc;\n\tinitPolynomialList(&amp;Lc);\n\n\tpolynomialList pa = La-&gt;next;\n\tpolynomialList pb = Lb-&gt;next;\n\tpolynomialList pc = Lc;\n\n\twhile (pa &amp;&amp; pb) {\n\t\tif (pa-&gt;expn == pb-&gt;expn) {\n\t\t\tint sum = pa-&gt;coef + pb-&gt;coef;\n\t\t\tif (sum) {\n\t\t\t\tinsertPolynomialListElement(pc, 1, sum, pa-&gt;expn);\n\t\t\t\tpc = pc-&gt;next;\n\t\t\t}\n\t\t\tpa = pa-&gt;next;\n\t\t\tpb = pb-&gt;next;\n\t\t}\n\t\telse if (pa-&gt;expn &gt; pb-&gt;expn) {\n\t\t\tinsertPolynomialListElement(pc, 1, pb-&gt;coef, pb-&gt;expn);\n\t\t\tpc = pc-&gt;next;\n\t\t\tpb = pb-&gt;next;\n\t\t}\n\t\telse {\n\t\t\tinsertPolynomialListElement(pc, 1, pa-&gt;coef, pa-&gt;expn);\n\t\t\tpc = pc-&gt;next;\n\t\t\tpa = pa-&gt;next;\n\t\t}\n\t}\n\twhile (pa) {\n\t\tinsertPolynomialListElement(pc, 1, pa-&gt;coef, pa-&gt;expn);\n\t\tpc = pc-&gt;next;\n\t\tpa = pa-&gt;next;\n\t}\n\twhile (pb) {\n\t\tinsertPolynomialListElement(pc, 1, pb-&gt;coef, pb-&gt;expn);\n\t\tpc = pc-&gt;next;\n\t\tpb = pb-&gt;next;\n\t}\n\treturn Lc;\n}\n<\/code><\/pre>\n<p>&nbsp;<\/p>\n<h2>2.8 \u5199\u5728\u6700\u540e<\/h2>\n<p>\u5b8c\u6574\u4ee3\u7801\uff1a<a href=\"https:\/\/github.com\/kisstaiyang\/DataStruct\/tree\/main\/%E7%AC%AC2%E7%AB%A0-%E7%BA%BF%E6%80%A7%E8%A1%A8\">\u6233\u6211\ud83c\udf39<\/a><\/p>\n<p>\u672c\u6587\u5b8c<\/p>\n<p>\u656c\u7231\u4e0e\u660e\u5929\ud83c\udf39<\/p>\n","protected":false},"excerpt":{"rendered":"<p>\u6570\u636e\u7ed3\u6784&#8211;\u7ebf\u6027\u8868\uff1b\u5728\u5408\u5e76\u6709\u5e8f\u94fe\u8868\u4e2d\uff0c\u7ed9\u51fa\u9012\u5f52\u65b9\u6cd5<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[11],"tags":[82,85,83,84,37],"class_list":["post-363","post","type-post","status-publish","format-standard","hentry","category-11","tag-ds","tag-85","tag-83","tag-84","tag-37"],"yoast_head":"<!-- This site is optimized with the Yoast SEO plugin v22.0 - https:\/\/yoast.com\/wordpress\/plugins\/seo\/ -->\n<title>\u7b2c2\u7ae0-\u7ebf\u6027\u8868 - #\u762b\u7537\u65e5\u8bb0<\/title>\n<meta name=\"robots\" content=\"index, follow, max-snippet:-1, max-image-preview:large, max-video-preview:-1\" \/>\n<link rel=\"canonical\" href=\"https:\/\/blog.taiyang.space\/?p=363\" \/>\n<meta property=\"og:locale\" content=\"zh_CN\" \/>\n<meta property=\"og:type\" content=\"article\" \/>\n<meta property=\"og:title\" content=\"\u7b2c2\u7ae0-\u7ebf\u6027\u8868 - #\u762b\u7537\u65e5\u8bb0\" \/>\n<meta property=\"og:description\" content=\"\u6570\u636e\u7ed3\u6784--\u7ebf\u6027\u8868\uff1b\u5728\u5408\u5e76\u6709\u5e8f\u94fe\u8868\u4e2d\uff0c\u7ed9\u51fa\u9012\u5f52\u65b9\u6cd5\" \/>\n<meta property=\"og:url\" content=\"https:\/\/blog.taiyang.space\/?p=363\" \/>\n<meta property=\"og:site_name\" content=\"#\u762b\u7537\u65e5\u8bb0\" \/>\n<meta property=\"article:published_time\" content=\"2023-04-30T04:49:18+00:00\" \/>\n<meta property=\"article:modified_time\" content=\"2023-04-30T04:49:19+00:00\" \/>\n<meta property=\"og:image\" content=\"https:\/\/picture.chentaiyang.space\/202304251437914.png\" \/>\n<meta name=\"author\" content=\"taiyang\" \/>\n<meta name=\"twitter:card\" content=\"summary_large_image\" \/>\n<meta name=\"twitter:label1\" content=\"\u4f5c\u8005\" \/>\n\t<meta name=\"twitter:data1\" content=\"taiyang\" \/>\n\t<meta name=\"twitter:label2\" content=\"\u9884\u8ba1\u9605\u8bfb\u65f6\u95f4\" \/>\n\t<meta name=\"twitter:data2\" content=\"15 \u5206\" \/>\n<script type=\"application\/ld+json\" class=\"yoast-schema-graph\">{\"@context\":\"https:\/\/schema.org\",\"@graph\":[{\"@type\":\"Article\",\"@id\":\"https:\/\/blog.taiyang.space\/?p=363#article\",\"isPartOf\":{\"@id\":\"https:\/\/blog.taiyang.space\/?p=363\"},\"author\":{\"name\":\"taiyang\",\"@id\":\"https:\/\/blog.taiyang.space\/#\/schema\/person\/5e3b9567310d4c4a328573992325178c\"},\"headline\":\"\u7b2c2\u7ae0-\u7ebf\u6027\u8868\",\"datePublished\":\"2023-04-30T04:49:18+00:00\",\"dateModified\":\"2023-04-30T04:49:19+00:00\",\"mainEntityOfPage\":{\"@id\":\"https:\/\/blog.taiyang.space\/?p=363\"},\"wordCount\":524,\"commentCount\":0,\"publisher\":{\"@id\":\"https:\/\/blog.taiyang.space\/#\/schema\/person\/5e3b9567310d4c4a328573992325178c\"},\"keywords\":[\"DS\",\"\u5408\u5e76\u6709\u5e8f\u94fe\u8868\",\"\u7ebf\u6027\u8868\",\"\u9012\u5f52\",\"\u94fe\u8868\"],\"articleSection\":[\"\u6570\u636e\u7ed3\u6784\"],\"inLanguage\":\"zh-Hans\",\"potentialAction\":[{\"@type\":\"CommentAction\",\"name\":\"Comment\",\"target\":[\"https:\/\/blog.taiyang.space\/?p=363#respond\"]}]},{\"@type\":\"WebPage\",\"@id\":\"https:\/\/blog.taiyang.space\/?p=363\",\"url\":\"https:\/\/blog.taiyang.space\/?p=363\",\"name\":\"\u7b2c2\u7ae0-\u7ebf\u6027\u8868 - #\u762b\u7537\u65e5\u8bb0\",\"isPartOf\":{\"@id\":\"https:\/\/blog.taiyang.space\/#website\"},\"datePublished\":\"2023-04-30T04:49:18+00:00\",\"dateModified\":\"2023-04-30T04:49:19+00:00\",\"breadcrumb\":{\"@id\":\"https:\/\/blog.taiyang.space\/?p=363#breadcrumb\"},\"inLanguage\":\"zh-Hans\",\"potentialAction\":[{\"@type\":\"ReadAction\",\"target\":[\"https:\/\/blog.taiyang.space\/?p=363\"]}]},{\"@type\":\"BreadcrumbList\",\"@id\":\"https:\/\/blog.taiyang.space\/?p=363#breadcrumb\",\"itemListElement\":[{\"@type\":\"ListItem\",\"position\":1,\"name\":\"\u9996\u9875\",\"item\":\"https:\/\/blog.taiyang.space\/\"},{\"@type\":\"ListItem\",\"position\":2,\"name\":\"\u7b2c2\u7ae0-\u7ebf\u6027\u8868\"}]},{\"@type\":\"WebSite\",\"@id\":\"https:\/\/blog.taiyang.space\/#website\",\"url\":\"https:\/\/blog.taiyang.space\/\",\"name\":\"#\u762b\u7537\u65e5\u8bb0\",\"description\":\"\",\"publisher\":{\"@id\":\"https:\/\/blog.taiyang.space\/#\/schema\/person\/5e3b9567310d4c4a328573992325178c\"},\"potentialAction\":[{\"@type\":\"SearchAction\",\"target\":{\"@type\":\"EntryPoint\",\"urlTemplate\":\"https:\/\/blog.taiyang.space\/?s={search_term_string}\"},\"query-input\":\"required name=search_term_string\"}],\"inLanguage\":\"zh-Hans\"},{\"@type\":[\"Person\",\"Organization\"],\"@id\":\"https:\/\/blog.taiyang.space\/#\/schema\/person\/5e3b9567310d4c4a328573992325178c\",\"name\":\"taiyang\",\"image\":{\"@type\":\"ImageObject\",\"inLanguage\":\"zh-Hans\",\"@id\":\"https:\/\/blog.taiyang.space\/#\/schema\/person\/image\/\",\"url\":\"https:\/\/blog.taiyang.space\/wp-content\/uploads\/2022\/10\/touxiang.jpg\",\"contentUrl\":\"https:\/\/blog.taiyang.space\/wp-content\/uploads\/2022\/10\/touxiang.jpg\",\"width\":612,\"height\":640,\"caption\":\"taiyang\"},\"logo\":{\"@id\":\"https:\/\/blog.taiyang.space\/#\/schema\/person\/image\/\"},\"sameAs\":[\"https:\/\/blog.taiyang.space\"],\"url\":\"https:\/\/blog.taiyang.space\/?author=1\"}]}<\/script>\n<!-- \/ Yoast SEO plugin. -->","yoast_head_json":{"title":"\u7b2c2\u7ae0-\u7ebf\u6027\u8868 - #\u762b\u7537\u65e5\u8bb0","robots":{"index":"index","follow":"follow","max-snippet":"max-snippet:-1","max-image-preview":"max-image-preview:large","max-video-preview":"max-video-preview:-1"},"canonical":"https:\/\/blog.taiyang.space\/?p=363","og_locale":"zh_CN","og_type":"article","og_title":"\u7b2c2\u7ae0-\u7ebf\u6027\u8868 - #\u762b\u7537\u65e5\u8bb0","og_description":"\u6570\u636e\u7ed3\u6784--\u7ebf\u6027\u8868\uff1b\u5728\u5408\u5e76\u6709\u5e8f\u94fe\u8868\u4e2d\uff0c\u7ed9\u51fa\u9012\u5f52\u65b9\u6cd5","og_url":"https:\/\/blog.taiyang.space\/?p=363","og_site_name":"#\u762b\u7537\u65e5\u8bb0","article_published_time":"2023-04-30T04:49:18+00:00","article_modified_time":"2023-04-30T04:49:19+00:00","og_image":[{"url":"https:\/\/picture.chentaiyang.space\/202304251437914.png"}],"author":"taiyang","twitter_card":"summary_large_image","twitter_misc":{"\u4f5c\u8005":"taiyang","\u9884\u8ba1\u9605\u8bfb\u65f6\u95f4":"15 \u5206"},"schema":{"@context":"https:\/\/schema.org","@graph":[{"@type":"Article","@id":"https:\/\/blog.taiyang.space\/?p=363#article","isPartOf":{"@id":"https:\/\/blog.taiyang.space\/?p=363"},"author":{"name":"taiyang","@id":"https:\/\/blog.taiyang.space\/#\/schema\/person\/5e3b9567310d4c4a328573992325178c"},"headline":"\u7b2c2\u7ae0-\u7ebf\u6027\u8868","datePublished":"2023-04-30T04:49:18+00:00","dateModified":"2023-04-30T04:49:19+00:00","mainEntityOfPage":{"@id":"https:\/\/blog.taiyang.space\/?p=363"},"wordCount":524,"commentCount":0,"publisher":{"@id":"https:\/\/blog.taiyang.space\/#\/schema\/person\/5e3b9567310d4c4a328573992325178c"},"keywords":["DS","\u5408\u5e76\u6709\u5e8f\u94fe\u8868","\u7ebf\u6027\u8868","\u9012\u5f52","\u94fe\u8868"],"articleSection":["\u6570\u636e\u7ed3\u6784"],"inLanguage":"zh-Hans","potentialAction":[{"@type":"CommentAction","name":"Comment","target":["https:\/\/blog.taiyang.space\/?p=363#respond"]}]},{"@type":"WebPage","@id":"https:\/\/blog.taiyang.space\/?p=363","url":"https:\/\/blog.taiyang.space\/?p=363","name":"\u7b2c2\u7ae0-\u7ebf\u6027\u8868 - #\u762b\u7537\u65e5\u8bb0","isPartOf":{"@id":"https:\/\/blog.taiyang.space\/#website"},"datePublished":"2023-04-30T04:49:18+00:00","dateModified":"2023-04-30T04:49:19+00:00","breadcrumb":{"@id":"https:\/\/blog.taiyang.space\/?p=363#breadcrumb"},"inLanguage":"zh-Hans","potentialAction":[{"@type":"ReadAction","target":["https:\/\/blog.taiyang.space\/?p=363"]}]},{"@type":"BreadcrumbList","@id":"https:\/\/blog.taiyang.space\/?p=363#breadcrumb","itemListElement":[{"@type":"ListItem","position":1,"name":"\u9996\u9875","item":"https:\/\/blog.taiyang.space\/"},{"@type":"ListItem","position":2,"name":"\u7b2c2\u7ae0-\u7ebf\u6027\u8868"}]},{"@type":"WebSite","@id":"https:\/\/blog.taiyang.space\/#website","url":"https:\/\/blog.taiyang.space\/","name":"#\u762b\u7537\u65e5\u8bb0","description":"","publisher":{"@id":"https:\/\/blog.taiyang.space\/#\/schema\/person\/5e3b9567310d4c4a328573992325178c"},"potentialAction":[{"@type":"SearchAction","target":{"@type":"EntryPoint","urlTemplate":"https:\/\/blog.taiyang.space\/?s={search_term_string}"},"query-input":"required name=search_term_string"}],"inLanguage":"zh-Hans"},{"@type":["Person","Organization"],"@id":"https:\/\/blog.taiyang.space\/#\/schema\/person\/5e3b9567310d4c4a328573992325178c","name":"taiyang","image":{"@type":"ImageObject","inLanguage":"zh-Hans","@id":"https:\/\/blog.taiyang.space\/#\/schema\/person\/image\/","url":"https:\/\/blog.taiyang.space\/wp-content\/uploads\/2022\/10\/touxiang.jpg","contentUrl":"https:\/\/blog.taiyang.space\/wp-content\/uploads\/2022\/10\/touxiang.jpg","width":612,"height":640,"caption":"taiyang"},"logo":{"@id":"https:\/\/blog.taiyang.space\/#\/schema\/person\/image\/"},"sameAs":["https:\/\/blog.taiyang.space"],"url":"https:\/\/blog.taiyang.space\/?author=1"}]}},"_links":{"self":[{"href":"https:\/\/blog.taiyang.space\/index.php?rest_route=\/wp\/v2\/posts\/363","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/blog.taiyang.space\/index.php?rest_route=\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/blog.taiyang.space\/index.php?rest_route=\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/blog.taiyang.space\/index.php?rest_route=\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/blog.taiyang.space\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=363"}],"version-history":[{"count":2,"href":"https:\/\/blog.taiyang.space\/index.php?rest_route=\/wp\/v2\/posts\/363\/revisions"}],"predecessor-version":[{"id":365,"href":"https:\/\/blog.taiyang.space\/index.php?rest_route=\/wp\/v2\/posts\/363\/revisions\/365"}],"wp:attachment":[{"href":"https:\/\/blog.taiyang.space\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=363"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/blog.taiyang.space\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=363"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/blog.taiyang.space\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=363"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}