a、 保存初始的“猴子”圓圈參數(shù)。

　　/* 保存節(jié)點(diǎn)總數(shù) */

　　total = n;

　　printf("nthe out num:");

　　q = head;

　　為什么要保留這個(gè)呢?首先要控制猴子數(shù)目，所以保留了全部的數(shù)目。其次用q(qurry)來(lái)保留剔除猴子前面的鏈表，并連接剔除猴子后的鏈表。這樣，完成了循環(huán)鏈表的元素刪除。

　　b、 猴子查數(shù)。

　　猴子查數(shù)是整個(gè)程序的關(guān)鍵，需要完成以下任務(wù)：a、找到開(kāi)始的“猴子”數(shù);b、刪除該“猴子”;c、將刪除掉的循環(huán)鏈表首尾連接起來(lái)。

　　/* 只剩一個(gè)節(jié)點(diǎn)時(shí)停止循環(huán) */

　　while (total != 1)

　　{

　　/* 報(bào)數(shù)過(guò)程，p指向要?jiǎng)h除的節(jié)點(diǎn) */

　　for (i = 1; i < m; i++)

　　{

　　p = p->next;

　　}

　　/* 打印要?jiǎng)h除的節(jié)點(diǎn)序號(hào) */

　　printf("[%d] ", p->data);

　　/* q 指向 p 節(jié)點(diǎn)的前驅(qū) */

　　while (q->next != p)

　　{

　　q = q->next;

　　}

　　/* 刪除 p 節(jié)點(diǎn) */

　　q->next = p->next;

　　/* 保存被刪除節(jié)點(diǎn)指針 */

　　s = p;

　　/* p 指向被刪除節(jié)點(diǎn)的后繼 */

　　p = p->next;

　　/* 釋放被刪除的節(jié)點(diǎn) */

　　free(s);

　　/* 節(jié)點(diǎn)個(gè)數(shù)減一 */

　　total--;

　　}

　　/* 打印最后剩下的節(jié)點(diǎn)序號(hào) */

　　printf("nnthe last num:[%d] nn", p->data);

　　free(p);

　　}

　　通過(guò)以上數(shù)據(jù)運(yùn)算，可以完成相應(yīng)鏈表元素的刪除，這或許就是C語(yǔ)言程序的魅力所在。

　　第三把斧，使用C語(yǔ)言的指針。

　　比如本程序的鏈表指針的定義，p，s，q。

　　linklist *head, *p, *s, *q;

　　我們知道，指針操作不但可以減少數(shù)據(jù)操作需要的內(nèi)存，還可以提高程序的運(yùn)行速度，這在另一方面達(dá)到了我們的“第三把斧”的目的。

　　指針的優(yōu)勢(shì)，或許在本程序中表現(xiàn)的不明顯，在大量數(shù)據(jù)和對(duì)操作速度要求比較敏感的情況下會(huì)很明顯，比如linux內(nèi)核中，就會(huì)有很好的體現(xiàn)。

　　總之，對(duì)于嵌入式工程師，不但能設(shè)計(jì)出好的硬件電路，如果也能寫(xiě)出好的軟件程序就會(huì)讓我們的生活更加美好。工程師們，耍起這“C語(yǔ)言的三把斧”!