C语言:选老大游戏
选老大。N个游戏者围成一圈,从第一个人开始顺序报数1,2,3。凡报道3者退出圈子,最后留在圈中的人为首领。
思路
创建一个包含N个结点的单循环链表来模拟N个人围成的圈,如下图所示。其中结点的数据域存放游戏者的编号,该链表不设头结点,头指针为head。
在程序中,以删除结点代表人退出圈子,设置整形变量c用于计数,指针变量开始时指向head。p每向后一个结点,c加1。当c=2时,就删除下一个结点(报...
原创
2019-05-12 10:33:42 ·
308 阅读 ·
0 评论