poj 3750一方向循環チェーンテーブル

この問題は最初はstartから始まることに注意しますが、その後は削除された次の開始数から始まるので、まずstart番目の前の人を排除します.
そしてすべて法則であり,ここではc++のnewとdeleteを用いて構造体を指すポインタを直接得た.

#include<stdio.h>

struct kids
{
    char name[20];
    kids *next;
};

int main()
{
    int n;
    scanf("%d",&n);
    kids *head=NULL,*p1,*p2;

    for(int i=1;i<=n;i++){
        p1=new kids;
        scanf("%s",p1->name);
        if(head==NULL)
            head=p1;
        else
            p2->next=p1;
        p2=p1;
    }
    p1->next=head;

    int start,endn;
    scanf("%d,%d",&start,&endn);
    for(int i=1;i<=start-1;i++)
        p1=p1->next;

    for(int i=1;i<=n;i++){
        for(int j=1;j<endn;j++)
            p1=p1->next;

        printf("%s
",p1->next->name);

        delete p1->next;
        p1->next=p1->next->next;
    }
    return 0;
}