用双向链表解决报数问题

解题思路:建立双向链表，如果从链表第一个结点为1 ，第三个结点即为3，用于记录删减结点个数的m加1，free掉数据域为3的结点，同时指针往右移动一位，读数重新读为1。依次循环。直到m的个数为总数-1，就退出循环，只剩下一个结点，就直接输入该结点的数据域的值就得到答案。

注意事项:删去结点的代码在判断m的个数是否为总数-1的后面。该双向链表的头结点不为空，所以m=总数-1时不删去结点。然后因为目标结点在下一个结点，当m=总数-1时，退出循环，然后直接输出p=p->rlink->n，就可以得到答案

参考代码:

#include<stdio.h>

#include<stdlib.h>

struct s

{

int n;

struct s *llink,*rlink;

};

int main()

{

struct s *head,*p,*q;

int n,i,m,k=0,z=1;

scanf("%d",&n);

for(i=1;i<=n;i++)

{

if(z==1)

{

head=(struct s*)malloc(sizeof(struct s));

head->n=i;

q=head;

z++;

}

else

{   p=(struct s*)malloc(sizeof(struct s));

p->n=i;

p->llink=q;

q->rlink=p;

q=p;

}

}

p->rlink=head;

head->llink=p;

p=head;

for(m=0;;p=p->rlink)

{

k++;

if(k==3)

{

if(m==n-1)

break;

else

{ q=p;p=p->rlink;

q->rlink->llink=q->llink;

q->llink->rlink=q->rlink;

free(q);

k=1;

m++;

}

}

}

p=p->rlink;

printf("%d",p->n);

return 0;

}