【正文】 x_uint_t n, size_t size) { //分配一個(gè)數(shù)組，并用鏈表首結(jié)點(diǎn)指向它 list = ngx_palloc(pool, n * size)。 if (list == NULL) { return NGX_ERROR。 } //已使用個(gè)數(shù)為 0 list = 0。 //沒(méi)有下一個(gè)結(jié)點(diǎn)， next 指為 NULL list = NULL。 //最后一個(gè)結(jié)點(diǎn)也指向剛剛分配的數(shù)組 listlast = amp。listpart。 //數(shù)組每個(gè)元素大小為 size listsize = size。 //數(shù)組能容納元素個(gè)數(shù)為 n listnalloc = n。 //內(nèi)存池為 pool listpool = pool。 return NGX_OK。 } 可以看到， ngx_list_init 調(diào)用成功后，會(huì)創(chuàng)建一個(gè)數(shù)組結(jié)點(diǎn)。 鏈表添加元素操作 ngx_list_push //鏈表添加元素， l為鏈表結(jié)構(gòu) void *ngx_list_push(ngx_list_t *l) { void *elt。 ngx_list_part_t *last。 //last 指向鏈表最后一個(gè)結(jié)點(diǎn) last = llast。 //如果最后一個(gè)結(jié)點(diǎn)的數(shù)組已經(jīng)滿了 if (lastnelts == lnalloc) { /* the last part is full, allocate a new list part */ //從內(nèi)存池中分配一個(gè) ngx_list_part_t 數(shù)組對(duì)象 last = ngx_palloc(lpool, sizeof(ngx_list_part_t))。 if (last == NULL) { return NULL。 } //從內(nèi)存池中給數(shù)組對(duì)象元素分配空間，每個(gè)元素大小為 size,元素?cái)?shù)目為 nalloc lastelts = ngx_palloc(lpool, lnalloc * lsize)。 if (lastelts == NULL) { return NULL。 } //新分配的數(shù)組已使用結(jié)點(diǎn)個(gè)數(shù)為 0，下一個(gè)鏈表結(jié)點(diǎn)為 NULL lastnelts = 0。 lastnext = NULL。 //將新分配的數(shù)組鏈到鏈表，并把鏈表尾指針指向新分配數(shù)組 llastnext = last。 llast = last。 } //elts 為數(shù)組首地址， elts + size * nelts 即位為分配數(shù)組元素的位置 elt = (char *) lastelts + lsize * lastnelts。 //分配個(gè)數(shù) +1 lastnelts++。 return elt。 } 可以看到， push 的思想很簡(jiǎn)單，每次都往鏈表最后一個(gè)數(shù)組添加，數(shù)組滿后就再增加一個(gè)數(shù)組結(jié)點(diǎn)，這里 push 的時(shí)間復(fù)雜度為 O(1)，沒(méi)有任何遍歷操作，充分利用了 “鏈表尾插 ” 和 “數(shù)組下標(biāo)索引 ”的優(yōu)勢(shì)。 疑問(wèn) 源代碼中只給了鏈表的插入操作，沒(méi)有刪除操作，看起來(lái)不完整，這里猜測(cè)這個(gè)鏈表結(jié)構(gòu)應(yīng)該不會(huì)直接使用，而是被再次封裝。 結(jié)論與心得 每次做一個(gè)課程設(shè)計(jì)都會(huì)讓自己受益匪淺，讓我對(duì)以后到一些企業(yè)公司做項(xiàng)目的時(shí)候做一定的鋪墊，讓我了解 了程序編譯的步驟和過(guò)程，這次懂得了對(duì)隨即函數(shù) srand（）的使用，了解了隨機(jī)洗牌算法，加深對(duì)冒泡排序的認(rèn)識(shí)?，F(xiàn)在的我已經(jīng)能夠簡(jiǎn)單的設(shè)計(jì)一些小的程序，這次的設(shè)計(jì)經(jīng)歷對(duì)我的進(jìn)步起了一個(gè)不小的推進(jìn)作用，在這次設(shè)計(jì)中我遇到了不少的問(wèn)題，同樣也總結(jié)了不少東西，比如我認(rèn)為在做設(shè)計(jì)之前要有一個(gè)清晰的思路，要細(xì)心的考慮每個(gè)細(xì)節(jié)，所以更要求我們認(rèn)真對(duì)待，認(rèn)真完成，再設(shè)計(jì)的過(guò)程中有可能需要新知識(shí)，這就要求我們?cè)谡n外去尋找，去自學(xué)。通過(guò)這個(gè)實(shí)驗(yàn)，我認(rèn)識(shí)到了只掌握課本知識(shí)是不夠的，所以自己還是要多拓展知識(shí)面，全面的學(xué)習(xí)。 大數(shù) 據(jù)是今后的一個(gè)熱門(mén)知識(shí)以及行業(yè)，現(xiàn)在學(xué)好大數(shù)據(jù)算法能夠?yàn)橐院蠊ぷ鞯臅r(shí)候打下堅(jiān)實(shí)的工作基礎(chǔ)。同時(shí)也能提高自己的編程算法水平。在大量的數(shù)據(jù)處理運(yùn)算中，算法的優(yōu)化就顯得至關(guān)重要，要不斷的優(yōu)化自己的算法來(lái)提高計(jì)算機(jī)的運(yùn)算速度。 參考資料 百度文庫(kù) 編程珠璣 CSDN 博客 Nginx 數(shù)據(jù)結(jié)構(gòu) Nginx 中文手冊(cè) 從入門(mén)到精通 文檔 STL 源碼剖析簡(jiǎn)體中文完整版 (清晰掃描帶目錄 ) 致謝 感謝張榮高老師向我講解洗牌算法，讓我少走彎路更快的完成了程序的編寫(xiě)以及提供位圖映射算法，引導(dǎo)我。讓我有方向的查找資料。 感謝 CSDN 論壇大神的一篇關(guān)于螺旋矩陣的文章。 課程設(shè)計(jì)成績(jī)?cè)u(píng)定表 對(duì)課程設(shè)計(jì)工作過(guò)程的簡(jiǎn)短介紹和自我評(píng)價(jià) 沒(méi)編程序時(shí)感覺(jué)難度很大，無(wú)從下手。當(dāng)耐下心來(lái)從頭至尾將題目看了多遍才對(duì)程序有個(gè)模糊的認(rèn)識(shí)。在修改程序時(shí)，發(fā)現(xiàn)有許多不懂和淡忘的地方，回過(guò)頭來(lái)查找相關(guān)資料，把問(wèn)題一個(gè)個(gè)擊破。并且有些較難理解的語(yǔ)句在不斷修改的過(guò)程中可 以逐漸清晰。課程設(shè)計(jì)可以充分發(fā)揮我的編程綜合能力，將自己的編程知識(shí)串聯(lián)起來(lái)，綜合利用，自己的編程能力。很高興有這個(gè)機(jī)會(huì)促使我編程。 學(xué)生簽名 ： 年 月 日 （以下由評(píng)定小組教師填寫(xiě)） 質(zhì)量評(píng)價(jià)指標(biāo)（在相應(yīng)欄目打 √） 評(píng) 價(jià) 項(xiàng) 目 評(píng) 價(jià) 質(zhì) 量 優(yōu)秀 良好 一般 及格 不及格 工 作 量 和 態(tài) 度 實(shí)驗(yàn)、計(jì)算可靠性 文字和圖表質(zhì)量 總體評(píng)價(jià) 評(píng)定成績(jī)（百分制） 評(píng)定小組成員簽名 年 月 日 制定人： 張榮高 審定人： 文全剛