匿名用戶

1級

2016-12-16 回答

#include?

#include?

typedef?struct?node//定義鏈表節點類型

{

int?data;

struct?node?*next;

}linklist;

int?main()

{

int?i,?n,?k,?m,?total;

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

printf("請輸入猴子總數:");//?讀入問題條件

scanf("%d",?&n);

printf("請輸入開始計數的猴子數:");

scanf("%d",?&k);

printf("請輸入數:");

scanf("%d",?&m);

head?=?(linklist*)malloc(sizeof(linklist));???//?創建循環鏈表，頭節點也存信息

p?=?head;

p->data?=?1;

p->next?=?p;

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?

{

p?=?p->next;

}

total?=?n;?????????//?保存節點總數

printf("\n失序:");

q?=?head;

while?(total?!=?1)????//?只剩一個節點時停止循環

{

for?(i?=?1;?i?

{

p?=?p->next;

}

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

while?(q->next?!=?p)????//?q?指向?p?節點的前驅

{

q?=?q->next;

}

q->next?=?p->next;???//?刪除?p?節點

s?=?p;????????//?保存被刪除節點指針

p?=?p->next;??//?p?指向被刪除節點的后繼

free(s);?????//?釋放被刪除的節點

total--;?????//?節點個數減一

}

printf("\n\n?猴子王是第??[%d]?只\n\n",?p->data);//?打印最后剩下的節點序號

free(p);

system("pause");

return?0;

}

總結

以上是生活随笔為你收集整理的c语言猴子选大王指针,C语言描述怎么用循环队列实现猴子选大王的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。