新手求教： josephus问题

[xinghuan1]

题目要求调用函数 void count_list(struct node *head,int n)来输出退出圈子人的序号及最后留下人的序号（*head是单循环链表）。
我写的代码如下：
void count_list(Node *head,int m)
{
int i=1;
Node *p,*p1,*p2;
p=head;
while(？)
{
if(p==NULL)
{
p=head;
}
if(i%m==0)
{
printf("the %d left\n",p->data);
p1->next=p->next;
p2=p1;
p1=p;
p=p->next;
free(p1);
p1=p2;
}
else
{
p1=p;
p=p->next;
}
i=i+1;
}
printf("the last one is %d\n",head->data);
}
求教：怎么判断链表中只剩下一个元素。

[ooolinux]

链表是一个环吗？ next是自己本身就是只剩一个元素了 head结点不在环内

[fly_dragon_fly]

while(head->next) m=1, p1没初始化就在使用了

[赵4老师]

仅供参考：

//假设有n个人团团围做，从第1个人开始数数，数到第m个人时候，第m个人出列，
//然后继续从1开始数数，数到第m个人退出
#include <stdio.h>
#include <conio.h>
int i,k,t;
int n,m;
static char f[1001];//0该座位未出圈,1该座位已出圈
void main() {
    while (1) {
        printf("Input n m(1000>=n>=m>=1):");
        fflush(stdout);
        rewind(stdin);
        if (2==scanf("%d%d",&n,&m)) {
            if (1000>=n && n>=m && m>=1) break;
        }
    }
    t=0;//已出圈总人数
    i=1;//座位编号
    k=1;//当前要数的数
    while (1) {
        if (0==f[i]) {
            if (m==k) {
                t++;
                f[i]=1;
                printf("%3d ",i);
                if (0==t%10) printf("\n");
                if (t>=n) break;
            }
            k++;if (k>m) k=1;
        }
        i++;if (i>n) i=1;
    }
    cprintf("Press any key ...");
    getch();
}