단 방향 순환 링크 는 조세 프 링 [링크] 을 실현 합 니 다.

#include
using namespace std;
typedef struct node
{
    int data;
    struct node *next;
}LNode;
int main()
{
    LNode *First,*P,*tmp;
    First=new LNode;
    P=First;
    int n,m;scanf("%d%d",&n,&m);
    for (int i=1;i<=n;i++)
    {
        tmp=new LNode;
        tmp->data=i;
        P->next=tmp;
        P=tmp;
    }
    P->next=First->next;
    P=First->next;
    delete First;
    int id=0;
    while (P->next!=P)
    {
        if(m==1) m+=(n-id);
        for (int i=1;inext;
        tmp=P->next;
        printf("No.%d is %d
",++id,tmp->data);
        P->next=P->next->next;
        delete tmp;
        P=P->next;
    }
    printf("No.%d is %d
",++id,P->data);
    delete P;
    return 0;
}

#include
using namespace std;
typedef struct node
{
    int data,num;
    struct node *next;
}LNode;
int main()
{
    LNode *First,*P,*tmp;
    First=new LNode;
    P=First;
    int n,m;scanf("%d%d",&n,&m);
    for (int i=1;i<=n;i++)
    {
        tmp=new LNode;
        tmp->data=i;
        int x;scanf("%d",&x);
        tmp->num=x;
        P->next=tmp;
        P=tmp;
    }
    P->next=First->next;
    P=First->next;
    delete First;
    int id=0;
    while (P->next!=P)
    {
        if(m==1) m+=(n-id);
        for (int i=1;inext;
        tmp=P->next;
        printf("No.%d is %d
",++id,tmp->data);
        P->next=P->next->next;
        m=tmp->num;
        delete tmp;
        P=P->next;
    }
    printf("No.%d is %d
",++id,P->data);
    delete P;
    return 0;
}