13个人围成一圈，从第一个人开始顺序报号1、2、3。凡报到3者退出圈子。找到最后留在圈子的人原来的序号。

老谭书上的一个题，我自己写了一段程序，但是运行结果不对。用的TC 2.01版本，求达人解答！！

# include "malloc.h"
# define NULL 0
# define LEN sizeof(struct student)

struct student
{
int num;
struct student *next;

};

int n;

struct student *creat()
{
struct student *head;
struct student *p1,*p2;
n=0;
p1=p2=( struct student * )malloc(LEN);
scanf("%ld", &p1->num);

head=NULL;
while(p1->num!=14)
{
   n=n+1;
   if(n==1) head=p1;
   else p2->next=p1;
   p2=p1;
   p1=(struct student *) malloc(LEN);
   scanf("%ld",&p1->num);
   }

p2->next=head;
return (head);
}



struct student *del(struct student *head )

{
struct student *p1,*p2;

p1=head;
n=0;
while(p1->next==NULL)
{
   n=n+1;
   p2=p1;
   p1=p1->next;

   if(n==3){p2->next=p1->next;p1=p1->next;n=0;}


   }
   return(p2);
}


int main()
{

   printf("%ld", del(creat()));
   return 0;
   }

您已经建立了一个循环链表,为什么还要判断指针是否为空呢?在你的程序基础上改了一下,结果没验证.

# include <stdio.h>
# define NULL 0
# define LEN sizeof(struct student)

struct student
{
    int num;
    struct student *next;
};

int n;

struct student *creat()
{
    struct student *head;
    struct student *p1,*p2;
    n=0;
    p1=p2=( struct student * )malloc(LEN);
    p1->num=n+1;

    head=NULL;
    while(p1->num!=14)
    {
        n=n+1;
        if(n==1)
            head=p1;
        else
            p2->next=p1;
        p2=p1;
        p1=(struct student *) malloc(LEN);
        p1->num=n+1;
    }

    p2->next=head;
    return (head);
}



int del(struct student *head )

{
    struct student *p1,*p2,*tmp;
    int j=1;
    p1=head;
    while(n)//你的退出循环的条件不对
    {
        p2=p1;
        p1=p1->next;

        if(j++%3==0)
        {
            p2->next=p1->next;
            tmp=p1;
            p1=p1->next;
            if(--n)
                free(tmp);
        }


    }
    j=p2->num;
    free(p2);

    return(j);
}


int main()
{
    struct student *p;

    p=creat();
    printf("%ld", del(p));

    return 0;
}

谢谢楼上的指教。
判断指针为空的目的是确定运行 del（）之后 链表里面只剩最后一个节点。
你帮我修改的程序里面creat()为什么没有scanf()语句呢？还有就是你的del()函数里的while(n)里的N是个循环什么条件？
我运行你的程序得得结果是67305477。。。结果不对吧。

1,循环链表指针不可能为空,所以判断是否剩一个节点的简单办法就是用变量;

2,while(n) 的意思为循环结束条件为 n 值为假;

3,一个一个输入太麻烦,所以就直接给它们赋值了;

4,至于结果,我现在没时间,一会看看是否有时间.

5,空间申请之后也得释放,一定要记住;

6,祝您学 C 愉快.

    不知道楼主用的什么编译器,我的 GCC 能出正常结果.不过我的结果是错的,发现了一处错误,现已更正.

# include <stdio.h>
# define NULL 0
# define LEN sizeof(struct student)

struct student
{
    int num;
    struct student *next;
};

int n;

struct student *creat()
{
    struct student *head;
    struct student *p1,*p2;
    n=0;
    p1=p2=( struct student * )malloc(LEN);
    p1->num=n+1;

    head=NULL;
    while(p1->num!=14)
    {
        n=n+1;
        if(n==1)
            head=p1;
        else
            p2->next=p1;
        p2=p1;
        p1=(struct student *) malloc(LEN);
        p1->num=n+1;
    }

    p2->next=head;
    return (head);
}



int del(struct student *head )

{
    struct student *p1,*p2,*tmp;
    int j=1;
    p1=head;
    while(n>1)//你的退出循环的条件不对
    {
        if(j++%3==0)
        {
            p2->next=p1->next;
            tmp=p1;
            p1=p1->next;
            if(--n)
                free(tmp);
        }
        p2=p1;
        p1=p1->next;
    }
    j=p2->num;
    free(p2);

    return(j);
}


int main()
{
    struct student *p;

    p=creat();
    printf("%ld", del(p));

    return 0;
}

我用的TC2.01。。。
哪种编译器好些？

算了，不考虑这个了。我用TC 2.01得出的结果还是有问题。
不过还是很感谢帮助

终于找出是什么问题了,问题出在你最后输出的是 %ld 型,而函数返回值为 int 型.现把问题更正,如下代码,在 win-tc 2.0 中结果正确.

# include <stdio.h>
#include<malloc.h>
# define NULL 0
# define LEN sizeof(struct student)

struct student
{
    int num;
    struct student *next;
};

int n;

struct student *creat()
{
    struct student *head;
    struct student *p1,*p2;
    n=0;
    p1=p2=( struct student * )malloc(LEN);
    p1->num=n+1;

    head=NULL;
    while(p1->num!=14)
    {
        n=n+1;
        if(n==1)
            head=p1;
        else
            p2->next=p1;
        p2=p1;
        p1=(struct student *) malloc(LEN);
        p1->num=n+1;
    }

    p2->next=head;
    return (head);
}



int del(struct student *head )

{
    struct student *p1,*p2,*tmp;
    int j=1;
    p1=head;
    while(n>1)
    {
        if(j++%3==0)
        {
            p2->next=p1->next;
            tmp=p1;
            p1=p1->next;
            if(--n)
                free(tmp);
        }
        p2=p1;
        p1=p1->next;
    }
    j=p2->num;
    free(p2);

    return(j);
}


int main()
{
    struct student *p;

    p=creat();
    printf("%d", del(p));
    getchar();
    return 0;
}

广陵绝响版主真热心。楼主不要轻易算了啊，

这个题这么麻烦。。。晕。。。还得用上链表的说。。。