{"id":198451,"date":"2024-11-14T18:31:24","date_gmt":"2024-11-14T10:31:24","guid":{"rendered":"https:\/\/server.hk\/cnblog\/198451\/"},"modified":"2024-11-14T18:31:24","modified_gmt":"2024-11-14T10:31:24","slug":"%e3%80%8clinux%e9%8f%88%e8%a1%a8%e5%af%a6%e7%8f%be%e3%80%8d-%e5%ad%b8%e7%bf%92%e7%af%84%e4%be%8b%e4%bb%a3%e7%a2%bc%e5%a6%82%e4%bd%95%e7%94%a8c%e8%aa%9e%e8%a8%80%e5%af%a6%e7%8f%be","status":"publish","type":"post","link":"https:\/\/server.hk\/cnblog\/198451\/","title":{"rendered":"\u300cLinux\u93c8\u8868\u5be6\u73fe\u300d\u2014\u2014\u5b78\u7fd2\u7bc4\u4f8b\u4ee3\u78bc\u5982\u4f55\u7528C\u8a9e\u8a00\u5be6\u73fe\u4e00\u500b\u7c21\u55ae\u7684\u93c8\u8868\u7d50\u69cb (linux \u93c8\u8868\u5be6\u73fe)"},"content":{"rendered":"<h1 id=\"%e3%80%8clinux%e9%8f%88%e8%a1%a8%e5%af%a6%e7%8f%be%e3%80%8d-%e5%ad%b8%e7%bf%92%e7%af%84%e4%be%8b%e4%bb%a3%e7%a2%bc%e5%a6%82%e4%bd%95%e7%94%a8c%e8%aa%9e%e8%a8%80%e5%af%a6%e7%8f%be-kxcEmylrue\">\u300cLinux\u93c8\u8868\u5be6\u73fe\u300d\u2014\u2014\u5b78\u7fd2\u7bc4\u4f8b\u4ee3\u78bc\u5982\u4f55\u7528C\u8a9e\u8a00\u5be6\u73fe\u4e00\u500b\u7c21\u55ae\u7684\u93c8\u8868\u7d50\u69cb<\/h1>\n<p>\u5728\u8a08\u7b97\u6a5f\u79d1\u5b78\u4e2d\uff0c\u93c8\u8868\u662f\u4e00\u7a2e\u57fa\u672c\u7684\u6578\u64da\u7d50\u69cb\uff0c\u5ee3\u6cdb\u61c9\u7528\u65bc\u5404\u7a2e\u7b97\u6cd5\u548c\u7cfb\u7d71\u8a2d\u8a08\u4e2d\u3002\u93c8\u8868\u7684\u7279\u9ede\u662f\u53ef\u4ee5\u52d5\u614b\u5730\u589e\u6e1b\u5143\u7d20\uff0c\u4e26\u4e14\u5728\u63d2\u5165\u548c\u522a\u9664\u64cd\u4f5c\u4e0a\u6bd4\u6578\u7d44\u66f4\u5177\u512a\u52e2\u3002\u672c\u6587\u5c07\u4ecb\u7d39\u5982\u4f55\u5728Linux\u74b0\u5883\u4e0b\u4f7f\u7528C\u8a9e\u8a00\u5be6\u73fe\u4e00\u500b\u7c21\u55ae\u7684\u93c8\u8868\u7d50\u69cb\uff0c\u4e26\u63d0\u4f9b\u76f8\u61c9\u7684\u7bc4\u4f8b\u4ee3\u78bc\u3002<\/p>\n<h2 id=\"%e9%8f%88%e8%a1%a8%e7%9a%84%e5%9f%ba%e6%9c%ac%e6%a6%82%e5%bf%b5-kxcEmylrue\">\u93c8\u8868\u7684\u57fa\u672c\u6982\u5ff5<\/h2>\n<p>\u93c8\u8868\u7531\u4e00\u7cfb\u5217\u7bc0\u9ede\u7d44\u6210\uff0c\u6bcf\u500b\u7bc0\u9ede\u5305\u542b\u6578\u64da\u548c\u6307\u5411\u4e0b\u4e00\u500b\u7bc0\u9ede\u7684\u6307\u91dd\u3002\u8207\u6578\u7d44\u4e0d\u540c\uff0c\u93c8\u8868\u7684\u5927\u5c0f\u4e0d\u662f\u56fa\u5b9a\u7684\uff0c\u9019\u4f7f\u5f97\u5b83\u5728\u8655\u7406\u4e0d\u78ba\u5b9a\u6578\u91cf\u7684\u6578\u64da\u6642\u975e\u5e38\u9748\u6d3b\u3002\u93c8\u8868\u7684\u57fa\u672c\u985e\u578b\u5305\u62ec\u55ae\u5411\u93c8\u8868\u3001\u96d9\u5411\u93c8\u8868\u548c\u5faa\u74b0\u93c8\u8868\u3002<\/p>\n<h2 id=\"%e5%96%ae%e5%90%91%e9%8f%88%e8%a1%a8%e7%9a%84%e7%b5%90%e6%a7%8b-kxcEmylrue\">\u55ae\u5411\u93c8\u8868\u7684\u7d50\u69cb<\/h2>\n<p>\u5728\u9019\u88e1\uff0c\u6211\u5011\u5c07\u5c08\u6ce8\u65bc\u55ae\u5411\u93c8\u8868\u7684\u5be6\u73fe\u3002\u55ae\u5411\u93c8\u8868\u7684\u6bcf\u500b\u7bc0\u9ede\u5305\u542b\u5169\u500b\u90e8\u5206\uff1a\u6578\u64da\u90e8\u5206\u548c\u6307\u5411\u4e0b\u4e00\u500b\u7bc0\u9ede\u7684\u6307\u91dd\u3002\u4ee5\u4e0b\u662f\u55ae\u5411\u93c8\u8868\u7bc0\u9ede\u7684\u7d50\u69cb\u5b9a\u7fa9\uff1a<\/p>\n<pre><code>\ntypedef struct Node {\n    int data;               \/\/ \u6578\u64da\u90e8\u5206\n    struct Node* next;      \/\/ \u6307\u5411\u4e0b\u4e00\u500b\u7bc0\u9ede\u7684\u6307\u91dd\n} Node;\n<\/code><\/pre>\n<h2 id=\"%e9%8f%88%e8%a1%a8%e7%9a%84%e5%9f%ba%e6%9c%ac%e6%93%8d%e4%bd%9c-kxcEmylrue\">\u93c8\u8868\u7684\u57fa\u672c\u64cd\u4f5c<\/h2>\n<p>\u6211\u5011\u5c07\u5be6\u73fe\u4ee5\u4e0b\u57fa\u672c\u64cd\u4f5c\uff1a<\/p>\n<ul>\n<li id=\"%e6%8f%92%e5%85%a5%e7%af%80%e9%bb%9e-kxcEmylrue\">\u63d2\u5165\u7bc0\u9ede<\/li>\n<li id=\"%e5%88%aa%e9%99%a4%e7%af%80%e9%bb%9e-kxcEmylrue\">\u522a\u9664\u7bc0\u9ede<\/li>\n<li id=\"%e9%a1%af%e7%a4%ba%e9%8f%88%e8%a1%a8-kxcEmylrue\">\u986f\u793a\u93c8\u8868<\/li>\n<\/ul>\n<h3 id=\"%e6%8f%92%e5%85%a5%e7%af%80%e9%bb%9e-kxcEmylrue\">\u63d2\u5165\u7bc0\u9ede<\/h3>\n<p>\u63d2\u5165\u64cd\u4f5c\u53ef\u4ee5\u5728\u93c8\u8868\u7684\u982d\u90e8\u6216\u5c3e\u90e8\u9032\u884c\u3002\u4ee5\u4e0b\u662f\u5c07\u65b0\u7bc0\u9ede\u63d2\u5165\u5230\u93c8\u8868\u982d\u90e8\u7684\u51fd\u6578\uff1a<\/p>\n<pre><code>\nvoid insertAtHead(Node** head_ref, int new_data) {\n    Node* new_node = (Node*)malloc(sizeof(Node)); \/\/ \u5206\u914d\u65b0\u7bc0\u9ede\u7684\u5167\u5b58\n    new_node-&gt;data = new_data;                    \/\/ \u8a2d\u7f6e\u6578\u64da\n    new_node-&gt;next = (*head_ref);                 \/\/ \u5c07\u65b0\u7bc0\u9ede\u7684next\u6307\u5411\u7576\u524d\u982d\u7bc0\u9ede\n    (*head_ref) = new_node;                       \/\/ \u66f4\u65b0\u982d\u6307\u91dd\n}\n<\/code><\/pre>\n<h3 id=\"%e5%88%aa%e9%99%a4%e7%af%80%e9%bb%9e-kxcEmylrue\">\u522a\u9664\u7bc0\u9ede<\/h3>\n<p>\u522a\u9664\u64cd\u4f5c\u9700\u8981\u627e\u5230\u8981\u522a\u9664\u7684\u7bc0\u9ede\u4e26\u66f4\u65b0\u6307\u91dd\u3002\u4ee5\u4e0b\u662f\u522a\u9664\u6307\u5b9a\u503c\u7684\u7bc0\u9ede\u7684\u51fd\u6578\uff1a<\/p>\n<pre><code>\nvoid deleteNode(Node** head_ref, int key) {\n    Node* temp = *head_ref, *prev = NULL;\n\n    \/\/ \u5982\u679c\u982d\u7bc0\u9ede\u5305\u542b\u8981\u522a\u9664\u7684\u503c\n    if (temp != NULL &amp;&amp; temp-&gt;data == key) {\n        *head_ref = temp-&gt;next; \/\/ \u66f4\u65b0\u982d\u6307\u91dd\n        free(temp);             \/\/ \u91cb\u653e\u5167\u5b58\n        return;\n    }\n\n    \/\/ \u67e5\u627e\u8981\u522a\u9664\u7684\u7bc0\u9ede\n    while (temp != NULL &amp;&amp; temp-&gt;data != key) {\n        prev = temp;\n        temp = temp-&gt;next;\n    }\n\n    \/\/ \u5982\u679c\u672a\u627e\u5230\u8981\u522a\u9664\u7684\u7bc0\u9ede\n    if (temp == NULL) return;\n\n    \/\/ \u66f4\u65b0\u524d\u4e00\u500b\u7bc0\u9ede\u7684next\u6307\u91dd\n    prev-&gt;next = temp-&gt;next;\n    free(temp); \/\/ \u91cb\u653e\u5167\u5b58\n}\n<\/code><\/pre>\n<h3 id=\"%e9%a1%af%e7%a4%ba%e9%8f%88%e8%a1%a8-kxcEmylrue\">\u986f\u793a\u93c8\u8868<\/h3>\n<p>\u986f\u793a\u93c8\u8868\u7684\u51fd\u6578\u5982\u4e0b\uff1a<\/p>\n<pre><code>\nvoid printList(Node* node) {\n    while (node != NULL) {\n        printf(\"%d -&gt; \", node-&gt;data);\n        node = node-&gt;next;\n    }\n    printf(\"NULLn\");\n}\n<\/code><\/pre>\n<h2 id=\"%e5%ae%8c%e6%95%b4%e7%af%84%e4%be%8b%e4%bb%a3%e7%a2%bc-kxcEmylrue\">\u5b8c\u6574\u7bc4\u4f8b\u4ee3\u78bc<\/h2>\n<p>\u4ee5\u4e0b\u662f\u5b8c\u6574\u7684\u93c8\u8868\u5be6\u73fe\u7bc4\u4f8b\uff1a<\/p>\n<pre><code>\n#include \n#include \n\n\/\/ \u7bc0\u9ede\u7d50\u69cb\ntypedef struct Node {\n    int data;\n    struct Node* next;\n} Node;\n\n\/\/ \u51fd\u6578\u8072\u660e\nvoid insertAtHead(Node** head_ref, int new_data);\nvoid deleteNode(Node** head_ref, int key);\nvoid printList(Node* node);\n\nint main() {\n    Node* head = NULL;\n\n    insertAtHead(&amp;head, 1);\n    insertAtHead(&amp;head, 2);\n    insertAtHead(&amp;head, 3);\n\n    printf(\"\u93c8\u8868\u5167\u5bb9: \");\n    printList(head);\n\n    deleteNode(&amp;head, 2);\n    printf(\"\u522a\u9664\u5f8c\u7684\u93c8\u8868\u5167\u5bb9: \");\n    printList(head);\n\n    return 0;\n}\n<\/code><\/pre>\n<h2 id=\"%e7%b8%bd%e7%b5%90-kxcEmylrue\">\u7e3d\u7d50<\/h2>\n<p>\u672c\u6587\u4ecb\u7d39\u4e86\u5982\u4f55\u5728Linux\u74b0\u5883\u4e0b\u4f7f\u7528C\u8a9e\u8a00\u5be6\u73fe\u4e00\u500b\u7c21\u55ae\u7684\u55ae\u5411\u93c8\u8868\u7d50\u69cb\uff0c\u4e26\u63d0\u4f9b\u4e86\u63d2\u5165\u3001\u522a\u9664\u548c\u986f\u793a\u93c8\u8868\u7684\u57fa\u672c\u64cd\u4f5c\u3002\u93c8\u8868\u4f5c\u70ba\u4e00\u7a2e\u9748\u6d3b\u7684\u6578\u64da\u7d50\u69cb\uff0c\u5c0d\u65bc\u9700\u8981\u983b\u7e41\u63d2\u5165\u548c\u522a\u9664\u64cd\u4f5c\u7684\u5834\u666f\u975e\u5e38\u9069\u7528\u3002\u5982\u679c\u60a8\u5c0d\u65bc\u4f3a\u670d\u5668\u7ba1\u7406\u548c\u6578\u64da\u7d50\u69cb\u6709\u66f4\u6df1\u5165\u7684\u9700\u6c42\uff0c\u8003\u616e\u4f7f\u7528<a href=\"https:\/\/server.hk\">\u9999\u6e2fVPS<\/a>\u4f86\u9032\u884c\u958b\u767c\u548c\u6e2c\u8a66\uff0c\u9019\u5c07\u70ba\u60a8\u7684\u5b78\u7fd2\u548c\u5be6\u8e10\u63d0\u4f9b\u826f\u597d\u7684\u74b0\u5883\u3002<\/p>\n","protected":false},"excerpt":{"rendered":"<p>\u5b78\u7fd2\u5982\u4f55\u7528C\u8a9e\u8a00\u5be6\u73fe\u7c21\u55ae\u7684\u93c8\u8868\u7d50\u69cb\uff0c\u63a2\u7d22Linux\u93c8\u8868\u5be6\u73fe\u7684\u7bc4\u4f8b\u4ee3\u78bc\uff0c\u638c\u63e1\u57fa\u672c\u64cd\u4f5c\u8207\u61c9\u7528\u3002<\/p>\n","protected":false},"author":0,"featured_media":0,"comment_status":"closed","ping_status":"","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[4924],"tags":[],"class_list":["post-198451","post","type-post","status-publish","format-standard","hentry","category-setup-tutorials"],"_links":{"self":[{"href":"https:\/\/server.hk\/cnblog\/wp-json\/wp\/v2\/posts\/198451","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/server.hk\/cnblog\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/server.hk\/cnblog\/wp-json\/wp\/v2\/types\/post"}],"replies":[{"embeddable":true,"href":"https:\/\/server.hk\/cnblog\/wp-json\/wp\/v2\/comments?post=198451"}],"version-history":[{"count":0,"href":"https:\/\/server.hk\/cnblog\/wp-json\/wp\/v2\/posts\/198451\/revisions"}],"wp:attachment":[{"href":"https:\/\/server.hk\/cnblog\/wp-json\/wp\/v2\/media?parent=198451"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/server.hk\/cnblog\/wp-json\/wp\/v2\/categories?post=198451"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/server.hk\/cnblog\/wp-json\/wp\/v2\/tags?post=198451"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}