/* 讀入問題條件 */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; }

typedef struct node{int data;struct node *next;}linklist;構(gòu)建循環(huán)鏈表進(jìn)行“猴子”的圓圈建設(shè)。/* 創(chuàng)建循環(huán)鏈表，頭節(jié)點(diǎn)也存信息 */head = (linklist*) malloc(sizeof(linklist));p = head;p->data = 1;p->next = p;/* 初始化循環(huán)鏈表 */for (i = 2; i <= n; i++){s = (linklist*) malloc(sizeof(linklist));s->data = i;s->next = p->next;p->next = s;p = p->next;}

p = head;for (i = 1; i <= k; i++){p = p->next;}

/* 保存節(jié)點(diǎn)總數(shù) */
total = n;printf("\nthe out num:");q = head;

/* 只剩一個(gè)節(jié)點(diǎn)時(shí)停止循環(huán) */while (total != 1){/* 報(bào)數(shù)過程，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("\n\nthe last num:[%d] \n\n", p->data);free(p);}

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