{"id":1652,"date":"2026-05-30T00:44:25","date_gmt":"2026-05-29T16:44:25","guid":{"rendered":"http:\/\/wordpress.fangt.online\/?p=1652"},"modified":"2026-05-30T00:44:25","modified_gmt":"2026-05-29T16:44:25","slug":"%e9%93%be%e8%a1%a8%e5%9f%ba%e7%a1%80%e6%a6%82%e5%bf%b5%e5%ae%9e%e6%88%98","status":"publish","type":"post","link":"http:\/\/wordpress.fangt.online\/index.php\/2026\/05\/30\/%e9%93%be%e8%a1%a8%e5%9f%ba%e7%a1%80%e6%a6%82%e5%bf%b5%e5%ae%9e%e6%88%98\/","title":{"rendered":"\u94fe\u8868\u57fa\u7840\u6982\u5ff5\u5b9e\u6218"},"content":{"rendered":"\n

GESP\u8003\u70b9<\/h2>\n\n\n\n

GESP \u4e94\u7ea7\u5bf9\u94fe\u8868\u7684\u8003\u67e5\u5305\u62ec\uff1a\u5355\u94fe\u8868\u3001\u53cc\u94fe\u8868\u3001\u5faa\u73af\u94fe\u8868\u7684\u521b\u5efa\u3001\u63d2\u5165\u3001\u5220\u9664\u3001\u904d\u5386\u548c\u53cd\u8f6c<\/strong>\u7b49\u57fa\u672c\u64cd\u4f5c\uff0c\u4ee5\u53ca\u94fe\u8868\u4e0e\u6570\u7ec4\u7684\u5bf9\u6bd4\u3002<\/p>\n\n\n\n

\u505a\u7f16\u7a0b\u9898\u65f6\u53ef\u80fd\u9700\u8981\u7528\u5230STL\u5de5\u5177\u89e3\u51b3\u95ee\u9898\u3002<\/p>\n\n\n\n

\u94fe\u8868\u7684\u57fa\u672c\u6982\u5ff5<\/h2>\n\n\n\n

\u5b9a\u4e49<\/strong>\uff1a\u4e00\u7cfb\u5217\u901a\u8fc7\u6307\u9488\u8fde\u63a5\u7684\u8282\u70b9\uff0c\u6bcf\u4e2a\u8282\u70b9\u5305\u542b\u6570\u636e\u57df\uff08val\uff09\u548c\u6307\u9488\u57df\uff08next\uff09<\/p>\n\n\n\n

\u5206\u7c7b<\/strong>\uff1a\u5355\u94fe\u8868\u3001\u53cc\u94fe\u8868\u3001\u5faa\u73af\u94fe\u8868<\/p>\n\n\n\n

\u8282\u70b9\u5b9a\u4e49\u901f\u8bb0<\/strong>\uff1a<\/p>\n\n\n\n

\/\/ \u5355\u94fe\u8868\u8282\u70b9\nstruct SNode { \n    int data; \n    SNode* next; \n};\n\n\/\/ \u53cc\u94fe\u8868\u8282\u70b9  \nstruct DNode { \n    int data; \n    DNode* prev, *next; \n};<\/code><\/pre>\n\n\n\n
\u94fe\u8868\u64cd\u4f5c\u901f\u8bb0<\/strong>\uff1a<\/p>\n\n\n\n
\u5355\u94fe\u8868\u63d2\u5165<\/strong>\uff08\u5728 p \u4e4b\u540e\u63d2\u5165 s\uff09\uff1a<\/p>\n\n\n\n
s->next = p->next;  \/\/ \u2460\u65b0\u8282\u70b9\u6307\u5411p\u7684\u540e\u7ee7\np->next = s;         \/\/ \u2461p\u6307\u5411\u65b0\u8282\u70b9<\/code><\/pre>\n\n\n\n
\u53cc\u5411\u94fe\u8868\u63d2\u5165<\/strong>\uff08\u5728 p\u00a0\u4e4b\u524d<\/strong>\u63d2\u5165 s\uff09<\/p>\n\n\n\n
s->next = p;             \/\/ \u2460\u65b0\u8282\u70b9\u6307\u5411p\ns->prev = p->prev;       \/\/ \u2461\u65b0\u8282\u70b9\u524d\u9a71\u6307\u5411p\u7684\u524d\u9a71\np->prev->next = s;       \/\/ \u2462p\u7684\u524d\u9a71\u7684next\u6307\u5411s\np->prev = s;             \/\/ \u2463p\u7684\u524d\u9a71\u6307\u9488\u6307\u5411s<\/code><\/pre>\n\n\n\n
\u53cc\u5411\u94fe\u8868\u5c3e\u90e8\u63d2\u5165<\/strong>\uff08append\uff09<\/p>\n\n\n\n
tail->next = newNode;     \/\/ \u2460\u539f\u5c3e\u8282\u70b9\u7684next\u6307\u5411\u65b0\u8282\u70b9\nnewNode->prev = tail;     \/\/ \u2461\u65b0\u8282\u70b9\u7684prev\u6307\u5411\u539f\u5c3e\u8282\u70b9\ntail = newNode;           \/\/ \u2462\u66f4\u65b0\u5c3e\u6307\u9488<\/code><\/pre>\n\n\n\n
\u5355\u94fe\u8868\u5220\u9664<\/strong>\uff08p\u4e3a\u5f85\u5220\u8282\u70b9\u7684\u524d\u9a71\uff09\uff1a<\/p>\n\n\n\n
Node* del = p->next;   \/\/ \u627e\u5230\u8981\u5220\u7684\u8282\u70b9\np->next = del->next;   \/\/ \u7ed5\u8fc7\u5b83\ndelete del;            \/\/ \u91ca\u653e\u5185\u5b58<\/code><\/pre>\n\n\n\n
\u5faa\u73af\u94fe\u8868\u5220\u9664\uff08\u7ea6\u745f\u592b\u95ee\u9898\u573a\u666f\uff09<\/strong><\/p>\n\n\n\n
prev->next = p->next;  \/\/ \u2460\u7ed5\u5f00\u8981\u5220\u9664\u7684\u8282\u70b9p\ndelete p;              \/\/ \u2461\u91ca\u653ep\np = prev->next;        \/\/ \u2462p\u6307\u5411\u4e0b\u4e00\u4e2a\u8282\u70b9<\/code><\/pre>\n\n\n\n
\u904d\u5386<\/strong><\/p>\n\n\n\n
\/\/ \u5355\u94fe\u8868\u904d\u5386\uff08p\u4e3a\u5934\u8282\u70b9\uff09\nwhile(p) {\n    cout << p->data << \" \";\n    p = p->next;\n}<\/code><\/pre>\n\n\n\n
\u94fe\u8868VS\u6570\u7ec4<\/strong><\/p>\n\n\n\n
\u5bf9\u6bd4\u7ef4\u5ea6<\/th>\u6570\u7ec4<\/th>\u94fe\u8868<\/th><\/tr><\/thead>
\u5185\u5b58<\/strong><\/td>\u8fde\u7eed\u7a7a\u95f4<\/td>\u79bb\u6563\u7a7a\u95f4<\/td><\/tr>
\u8bbf\u95ee<\/strong><\/td>\u4e0b\u6807 O(1) \u968f\u673a\u8bbf\u95ee<\/td>\u53ea\u80fd\u987a\u5e8f\u904d\u5386 O(n)<\/td><\/tr>
\u63d2\u5165\/\u5220\u9664<\/strong><\/td>O(n) \u9700\u79fb\u52a8\u5927\u91cf\u5143\u7d20<\/td>O(1) \u53ea\u6539\u6307\u9488<\/td><\/tr>
\u957f\u5ea6<\/strong><\/td>\u56fa\u5b9a\uff08\u9759\u6001\u5206\u914d\uff09<\/td>\u52a8\u6001\u6269\u5c55<\/td><\/tr>
\u5185\u5b58\u4f4d\u7f6e<\/strong><\/td>\u6808\u533a\uff08\u5c40\u90e8\u6570\u7ec4\uff09<\/td>\u5806\u533a\uff08new\/delete\uff09<\/td><\/tr>
\u7f13\u5b58\u53cb\u597d\u6027<\/strong><\/td>\u2705 \u8fde\u7eed\u5185\u5b58\uff0c\u9884\u8bfb\u53d6\u6548\u7387\u9ad8<\/td>\u274c \u8282\u70b9\u5206\u6563\uff0cCPU\u9884\u53d6\u5931\u6548<\/td><\/tr><\/tbody><\/table><\/figure>\n\n\n\n
    \n
  • \u7528\u94fe\u8868<\/strong>\uff1a\u9891\u7e41\u5728\u4e2d\u95f4\u63d2\u5165\/\u5220\u9664\u3001\u6570\u636e\u91cf\u52a8\u6001\u53d8\u5316\uff08\u5982\u7ea6\u745f\u592b\u73af\u3001LRU\u7f13\u5b58\uff09<\/li>\n\n\n\n
  • \u7528\u6570\u7ec4<\/strong>\uff1a\u9891\u7e41\u968f\u673a\u8bbf\u95ee\u3001\u6570\u636e\u91cf\u56fa\u5b9a\uff08\u5982\u67e5\u627e\u3001\u6392\u5e8f\u7b97\u6cd5\uff09<\/li>\n<\/ul>\n\n\n\n
    \u94fe\u8868\u5224\u7a7a\u65b9\u5f0f<\/strong>\uff1a<\/p>\n\n\n\n
    bool is_empty() {\n    \/\/ \u2705 \u6b63\u786e\u5199\u6cd5\n    return head == nullptr;\n    \/\/ \u6216 return tail == nullptr;\n    \/\/ \u6216 return size == 0;\n    \n    \/\/ \u274c \u4e0d\u53ef\u7528\n    \/\/ return head.data == 0;  \/\/ head\u662f\u6307\u9488\uff0c\u4e0d\u80fd\u8fd9\u6837\u5199\uff01\u4e14data=0\u4e0d\u4ee3\u8868\u94fe\u8868\u4e3a\u7a7a\n}<\/code><\/pre>\n\n\n\n
    \u7ea6\u745f\u592b\u73af\u4ee3\u7801<\/strong>\uff1a<\/p>\n\n\n\n
    \/\/ \u521b\u5efa\u5faa\u73af\u94fe\u8868\uff1a\u5c3e\u8282\u70b9\u7684next\u6307\u5411\u5934\u8282\u70b9\nNode* createCircularList(int n) {\n    Node* head = new Node(1);\n    Node* prev = head;\n    for (int i = 2; i <= n; i++) {\n        Node* node = new Node(i);\n        prev->next = node;\n        prev = node;\n    }\n    prev->next = head;   \/\/ \u5c3e\u2192\u5934\uff0c\u5f62\u6210\u73af\n    return head;\n}<\/code><\/pre>\n\n\n\n
    \n\n\n\n
    \u5b9e\u9645\u505a\u9898\u65f6\uff0c\u753b\u56fe\u63a8\u6f14\uff01\uff01\uff01\u753b\u56fe\u63a8\u6f14\uff01\uff01\uff01\u753b\u56fe\u63a8\u6f14\uff01\uff01\uff01<\/strong><\/p>\n","protected":false},"excerpt":{"rendered":"
    GESP\u8003\u70b9 GESP \u4e94\u7ea7\u5bf9\u94fe\u8868\u7684\u8003\u67e5\u5305\u62ec\uff1a\u5355\u94fe\u8868\u3001\u53cc\u94fe\u8868\u3001\u5faa\u73af\u94fe\u8868\u7684\u521b\u5efa\u3001\u63d2\u5165\u3001\u5220\u9664\u3001\u904d\u5386\u548c\u53cd\u8f6c\u7b49\u57fa\u672c\u64cd\u4f5c […]<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"closed","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[61],"tags":[],"class_list":["post-1652","post","type-post","status-publish","format-standard","hentry","category-zl"],"_links":{"self":[{"href":"http:\/\/wordpress.fangt.online\/index.php\/wp-json\/wp\/v2\/posts\/1652","targetHints":{"allow":["GET"]}}],"collection":[{"href":"http:\/\/wordpress.fangt.online\/index.php\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"http:\/\/wordpress.fangt.online\/index.php\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"http:\/\/wordpress.fangt.online\/index.php\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"http:\/\/wordpress.fangt.online\/index.php\/wp-json\/wp\/v2\/comments?post=1652"}],"version-history":[{"count":1,"href":"http:\/\/wordpress.fangt.online\/index.php\/wp-json\/wp\/v2\/posts\/1652\/revisions"}],"predecessor-version":[{"id":1653,"href":"http:\/\/wordpress.fangt.online\/index.php\/wp-json\/wp\/v2\/posts\/1652\/revisions\/1653"}],"wp:attachment":[{"href":"http:\/\/wordpress.fangt.online\/index.php\/wp-json\/wp\/v2\/media?parent=1652"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"http:\/\/wordpress.fangt.online\/index.php\/wp-json\/wp\/v2\/categories?post=1652"},{"taxonomy":"post_tag","embeddable":true,"href":"http:\/\/wordpress.fangt.online\/index.php\/wp-json\/wp\/v2\/tags?post=1652"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}