Question

数据结构问题 急~~~~~~~~~ 在线等

谁能帮我编一下这个题目的程序:
题目：有13个人围成一圈，并给他们从小到大进行编号1-13号，从第一个人开始循环报号1、2、3。凡报到“3”者退出圈子，找出最后留在圈子中的人原来的序号。(必须用链表实现)

要用C语言编的,有急用,编好的有加分哦!!!
你写的是不错,不过我要的是用链表做的,但还是要谢谢你

Answer 1

这个不是用链表，可以看看
#include<stdio.h>
void main()
{
int len,i;
int aa[20];
printf("input the length:");
scanf("%d",&len);
printf("remove:");
scanf("%d",&i);
for(int p=0;p<len;p++)
aa[p]=p+1;
int length=len;
int bz=0;
int js=0;
while(bz==0){

for(int q=0;q<length;q++){
js++;
printf("%d\t%d\ta[%d]\n",js,aa[q],q);
if(js==i){
printf("remove:%d\n",aa[q]);
for(int w=q;w<length;w++)
aa[w]=aa[w+1];
length--;
js=0;
q--;
}
if(length==1)
{
bz=1;
break;
}

}

}
printf("last one: %d\n",aa[0]);
}