“`”<\/p>\n
\u53c2\u8003\u56de\u7b54\uff1a<\/p>\n
<pre><code>typedef struct _tag_CircleListNode
\n{
\nstruct _tag_CircleListNode * next;
\n}CircleListNode;
\ntypedef struct _tag_CircleList
\n{
\nCircleListNode header;
\nCircleListNode* slider;
\nint length;
\n}TCircleList;
\n<\/code><\/pre><\/p>\n
\u00a0<\/p>\n
\/\/\u63d2\u5165\u5143\u7d20<\/p>\n
<pre><code>int CircleList_insert(CircleList* list, CireListNode* node, int pos)
\n{
\nint ret = 0, i=0;
\nTCircleList* sList = (TCircleList*)list;
\nif (list == NULL || node== NULL || pos<0)
\n{
\nreturn -1;
\n}
\nCircleListNode* current = (CircleListNode*)sList;
\nfor(i=0; (i<pos) && (current->next != NULL); i++)
\n{
\ncurrent = current->next;
\n}
\n<\/code><\/pre><\/p>\n
\/\/current->next 0\u53f7\u8282\u70b9\u7684\u5730\u5740<\/p>\n
<pre><code>node->next = current->next; \/\/1
\ncurrent->next = node; \/\/2
\n<\/code><\/pre><\/p>\n
\/\/\u82e5\u7b2c\u4e00\u6b21\u63d2\u5165\u8282\u70b9<\/p>\n
<pre><code>if( sList->length == 0 )
\n{
\nsList->slider = node;
\n}
\nsList->length++;
\n<\/code><\/pre><\/p>\n
\/\/\u82e5\u5934\u63d2\u6cd5 current\u4ecd\u7136\u6307\u5411\u5934\u90e8<\/p>\n
\/\/\uff08\u539f\u56e0\u662f\uff1a\u8df30\u6b65\uff0c\u6ca1\u6709\u8df3\u8d70\uff09 \u4e2d\u95f4\u7b2c\u4e00\u79cd\u60c5\u51b5<\/p>\n
<pre><code class=""language-java"" lang=""java"">if( current == (CircleListNode*)sList )
\n{
\n\/\/\u83b7\u53d6\u6700\u540e\u4e00\u4e2a\u5143\u7d20
\nCircleListNode* last = CircleList_Get(sList, sList->length – 1);
\nlast->next = current->next; \/\/3
\n}
\nreturn ret;
\n}
\nCircleListNode* CircleList_Get(CircleList* list, int pos) \/\/ O(n)
\n{
\nTCircleList* sList = (TCircleList*)list;
\nCircleListNode* ret = NULL;
\nint i = 0;
\nif (list==NULL || pos<0)
\n{
\nreturn NULL;
\n}
\n{
\nCircleListNode* current = (CircleListNode*)sList;
\nfor(i=0; i<pos; i++)
\n{
\ncurrent = current->next;
\n}
\nret = current->next;
\n}
\nreturn ret;
\n}<\/p>\n
<\/code><\/pre><\/p>\n
<pre><code> "“`
\n<\/code><\/pre>\n","protected":false},"excerpt":{"rendered":"
“`” \u53c2\u8003\u56de\u7b54\uff1a <pre><code>typedef st […]<\/p>\n","protected":false},"author":7,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[101],"tags":[],"class_list":["post-38364","post","type-post","status-publish","format-standard","hentry","category-c"],"_links":{"self":[{"href":"http:\/\/wx.kaifamiao.info\/index.php\/wp-json\/wp\/v2\/posts\/38364","targetHints":{"allow":["GET"]}}],"collection":[{"href":"http:\/\/wx.kaifamiao.info\/index.php\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"http:\/\/wx.kaifamiao.info\/index.php\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"http:\/\/wx.kaifamiao.info\/index.php\/wp-json\/wp\/v2\/users\/7"}],"replies":[{"embeddable":true,"href":"http:\/\/wx.kaifamiao.info\/index.php\/wp-json\/wp\/v2\/comments?post=38364"}],"version-history":[{"count":1,"href":"http:\/\/wx.kaifamiao.info\/index.php\/wp-json\/wp\/v2\/posts\/38364\/revisions"}],"predecessor-version":[{"id":38365,"href":"http:\/\/wx.kaifamiao.info\/index.php\/wp-json\/wp\/v2\/posts\/38364\/revisions\/38365"}],"wp:attachment":[{"href":"http:\/\/wx.kaifamiao.info\/index.php\/wp-json\/wp\/v2\/media?parent=38364"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"http:\/\/wx.kaifamiao.info\/index.php\/wp-json\/wp\/v2\/categories?post=38364"},{"taxonomy":"post_tag","embeddable":true,"href":"http:\/\/wx.kaifamiao.info\/index.php\/wp-json\/wp\/v2\/tags?post=38364"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}