1、引言

嵌入式工程師在編寫C語言程序時，需要注重效率和清晰的思路。本文將通過解析經(jīng)典問題“猴子選大王”來展示如何用C語言思維方式構(gòu)建高效、清晰的程序。

2、問題描述

考慮一群猴子，手拉手排成一個圓，從任意一只猴子開始從1開始報數(shù)，當遇到要排除的數(shù)時該猴子退出圈，從下一只猴子開始繼續(xù)從1報數(shù)，如此反復(fù)，最終剩下的猴子為大王。

3、程序構(gòu)架

數(shù)據(jù)獲取

通過printf和scanf獲取猴子的總數(shù)、起始位置和要排除的數(shù)。注意處理異常情況，確保輸入合法性。

printf("input total num:");
scanf("%d", &n);
printf("from which num begin:");
scanf("%d", &k);
if(k > n || k == 0) {
    printf("please input the right begin num");
    return 1; 
}
printf("input the out num:");
scanf("%d", &m);
if(m > n || m == 0) { 
    printf("please input the right del num");
    return 2; 
}

數(shù)據(jù)運算

使用循環(huán)鏈表構(gòu)建“猴子”的圓圈，靈活運用C語言指針操作。注意內(nèi)存的動態(tài)分配和釋放。

typedef struct node {
    int data;
    struct node *next;
} linklist;


/* 創(chuàng)建循環(huán)鏈表，頭節(jié)點也存信息 */
linklist *head = (linklist*)malloc(sizeof(linklist));
linklist *p = head;
p->data = 1;
p->next = p;


/* 初始化循環(huán)鏈表 */
for (int i = 2; i <= n; i++) {
    linklist *s = (linklist*)malloc(sizeof(linklist));
    s->data = i;
    s->next = p->next;
    p->next = s;
    p = p->next;
}

提高程序運行速率

避免過度使用循環(huán)，更多地使用指針操作

/* 找到第 k 個節(jié)點 */
p = head;
for (int i = 1; i <= k; i++) {
    p = p->next;
}

4、邏輯實現(xiàn)

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

/* 保存節(jié)點總數(shù) */
int total = n;
printf("
the out num:");
linklist *q = head;

猴子查數(shù)

猴子查數(shù)是關(guān)鍵，需要找到開始的“猴子”數(shù)、刪除該“猴子”、將刪除的循環(huán)鏈表首尾連接起來。

/* 只剩一個節(jié)點時停止循環(huán) */
while (total != 1) {
    /* 報數(shù)過程，p指向要刪除的節(jié)點 */
    for (int i = 1; i < m; i++) {
        p = p->next;
    }


    /* 打印要刪除的節(jié)點序號 */
    printf("[%d] ", p->data);


    /* q 指向 p 節(jié)點的前驅(qū) */
    while (q->next != p) {
        q = q->next;
    }


    /* 刪除 p 節(jié)點 */
    q->next = p->next;


    /* 保存被刪除節(jié)點指針 */
    linklist *s = p;


    /* p 指向被刪除節(jié)點的后繼 */
    p = p->next;


    /* 釋放被刪除的節(jié)點 */
    free(s);


    /* 節(jié)點個數(shù)減一 */
    total--;
}


/* 打印最后剩下的節(jié)點序號 */
printf("

the last num:[%d] 

", p->data);
free(p);

5、結(jié)論

通過以上程序?qū)崿F(xiàn)，展示了用C語言思維方式構(gòu)建高效、清晰的嵌入式程序的過程。重點在于數(shù)據(jù)獲取、數(shù)據(jù)運算和指針操作的靈活運用。這個例子雖然簡單，但在實際嵌入式開發(fā)中，這種思維方式將有助于處理更復(fù)雜的問題和提高程序的運行效率。 希望本文能夠幫助嵌入式工程師更好地理解和運用C語言，構(gòu)建出更為優(yōu)秀的嵌入式系統(tǒng)。

審核編輯：湯梓紅