链表实现123报数游戏

最新推荐文章于 2021-10-11 15:02:08 发布

chf_1

最新推荐文章于 2021-10-11 15:02:08 发布

阅读量739

点赞数

分类专栏： C语言学习

本文链接：https://blog.csdn.net/chf_1/article/details/79189159

版权

本文介绍了一种使用链表实现123报数游戏的方法。通过建立循环链表，初始化节点数据域为0，然后在while循环中判断节点个数n是否减少到1。代码中，当节点的数值为0时，根据计数k判断是否报数3，然后更新节点和计数。最后找出链表中数值不为3的节点，输出其编号作为游戏的胜利者。

摘要由CSDN通过智能技术生成

基本思想：建立循环链表，并在所有节点数据域中赋值为0；建立while循环，判出条件为n（节点个数）减到1

#include <stdlib.h>
#include <stdio.h>

typedef struct Node
{
    int order;
    int num;
    struct Node* next;
}LinkNode,*LinkList;
void print(LinkNode* L)
{
    LinkList p;
    p=L;
    while(p->next!=L)
    {
        printf("\n%d %d\n",p->order,p->num);
        p=p->next;
    }
    p=p->next;
    printf("\n%d %d\n",p->order,p->num);
}
int main()
{
    LinkList L=(LinkList )malloc(sizeof(LinkNode));
    L->order=1,L->num=0;
    L->next=L;
    LinkList p1,p2,p;
    int i=0,n,k=1,l=0;
    scanf("%d",&n);
    while(1)
    {
        LinkList p1&