jiojio

#include<iostream>
    using namespace std;
    typedef struct Node{
        int data;
        Node *next;
    }*LinkedList;
    LinkedList Initial(){
        LinkedList Head=(Node*)malloc(sizeof(Node));//LinkedList Head=new Node;
        if(!Head)exit(0);
        Head->next=NULL;
        return Head;
    }
    LinkedList CreateFromEnd(LinkedList Head,int n=1){
        Node *End=Head;
        while(n--){
            Node *node=(Node*)malloc(sizeof(Node));//Node *node=new Node;
            if(!node)exit(0);
            //cin>>node->data;
            End->next=node;
            End=node;
        }
        End->next=NULL;
        return Head;
    }
    int main()
    {
        int n,m;
        while(cin>>n>>m){
            int i=m,cnt=0,flag=0;
            LinkedList Head=Initial();
            CreateFromEnd(Head,n);
            Node *p=Head,*pre=p;
            while(p->next){p=p->next;p->data=++cnt;}
            p->next=Head->next;
            free(Head);
            while(p->next!=p){
                i=m;
                while(--i){
                    if(p==p->next){flag=1;break;}
                    else p=p->next;
                }
                if(!flag){
                    pre=p;p=p->next;
                    pre->next=p->next;
                    free(p);
                    p=pre;
                }
                else break;
            }
            cout<<p->data<<endl;
        }
        return 0;
    }

0.0分

0 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

jiojio

TA的其他文章

你可能喜欢

简单的a+b （C语言代码）

C语言程序设计教程（第三版）课后习题3.7 （Java代码）

C语言程序设计教程（第三版）课后习题6.6 （Java代码）

C二级辅导-计负均正（C语言代码）

C语言程序设计教程（第三版）课后习题11.1 （C语言代码）

【出圈】-题解(C++代码)

评论区

精彩推荐

C语言程序设计教程（第三版）课后习题9.3 （C++代码）

C语言程序设计教程（第三版）课后习题6.7 （C语言代码）

点我有惊喜！你懂得！

【回文数(二)】（C语言代码）

C语言训练-求素数问题（C语言代码）

2003年秋浙江省计算机等级考试二级C 编程题(2) （C语言代码）

C语言程序设计教程（第三版）课后习题5.7 （C语言代码）

校门外的树（C语言代码）

【偶数求和】（C语言代码）

C语言训练-求PI* （C语言代码）

jiojio

TA的其他文章

你可能喜欢

简单的a+b （C语言代码）

C语言程序设计教程（第三版）课后习题3.7 （Java代码）

C语言程序设计教程（第三版）课后习题6.6 （Java代码）

C二级辅导-计负均正 （C语言代码）

C语言程序设计教程（第三版）课后习题11.1 （C语言代码）

【出圈】-题解(C++代码)

评论区

精彩推荐

C语言程序设计教程（第三版）课后习题9.3 （C++代码）

C语言程序设计教程（第三版）课后习题6.7 （C语言代码）

点我有惊喜！你懂得！

【回文数(二)】 （C语言代码）

C语言训练-求素数问题 （C语言代码）

2003年秋浙江省计算机等级考试二级C 编程题(2) （C语言代码）

C语言程序设计教程（第三版）课后习题5.7 （C语言代码）

校门外的树 （C语言代码）

【偶数求和】 （C语言代码）

C语言训练-求PI* （C语言代码）

C二级辅导-计负均正（C语言代码）

　　评论区

【回文数(二)】（C语言代码）

C语言训练-求素数问题（C语言代码）

校门外的树（C语言代码）

【偶数求和】（C语言代码）