有n个人围成一圈，顺序排号。从第一个人开始报数（从1到3报数），凡报到3的人退出圈子，问最后留下的是原来第几号的那位。

这道题是谭浩强版C语言指针部分的练习题，我们分别用数组和链表的方法来实现。

解题思路如下：定义一个函数，接受人数n。我们初始化一个从1顺序排到n的数组，方便以后的操作。

思路就是按顺序循环报数，每当报到3的时候，让当前元素退出（将值置为0代表退出）。同时用一个值来记录当前队伍中还剩多少人，当队伍中还剩一人的时候，循环结束。

从数组中找出唯一一个不为0的值，返回即可。

代码如下所示

int call_number(int n) {
	int a[20];
	for (int i = 0; i < n; i++) {
		a[i] = i + 1;
	}//初始化数组
	int* p = a;//当前报数的人
	int count = 1;//应该报的数字
	int remain = n;//剩余的人数
	while (remain > 1) {
		if (*p) {//下一个元素未退出
			if (count == 3) {
				*p = 0;
				remain--;
				count = 1;
			}
			else {
				count++;
			}
			p++;
		}
		else {
			p++;
		}
		if (p - a > n-1) {
			p = a;
		}
	}
	for (int i = 0; i < n; i++) {
		if (a[i])
			return a[i];
	}
	return 0;
}

int main() {
	printf("%d", call_number(6));
	return 0;
}

p是指针，指向当前要报数的元素。count是当前要报的数，从1到3循环变化。remain是队伍中剩余的人数，从n到1递减。当remain>=1的时候，循环进行。

循环的每一次，先看当前要报数的元素是否还在队列中，如果*p==0，代表这个元素已经退出队伍了，我们直接pass掉，p++来取出下一个元素。需要注意的是，为了避免指针越界，p++完了之后每次都要判断（p-a）是否>n-1，如果大于，则指针已经超过数组的有效长度了，需要回到第一个元素，即p==a。

如果*p不为0，则代表这个元素还在队伍中，要进行报数。如果报的数为3，则要将它做“出队”的操作，即将其值设为0，同时remain（记录队伍中剩余元素）的值减一，count（下次要报的数）设为1.

如果报的数不为3，则按顺序报数即可，count++。

这样，当循环退出的时候，数组中应该只剩一个不为0的值，即为我们要找的最后剩下的元素。将数组遍历一次，输出该元素的值即可。

链表的方法：

解题思路如下：用链表首尾相接，组成一个环形链表。循环报数。每次有报到3的节点，将该节点从链表中删除即可。最后剩余的一个节点即为答案。

我们以12个节点为例。

首先通过结构体Chain来实现链表的结点，成员有两个：int型id保存编号，指针next指向下一个节点。代码如下所示：

struct Chain{
	int id;
	struct Chain *next;
}; 

定义好链表节点后，将链表初始化。指针head代表头节点，q代表尾部节点，p用来指向新生成的节点。

struct Chain a={1,NULL};
	struct Chain *head = &a;
	struct Chain *p=head,*q=head;
	for(int i=0;i<11;i++){
		p = (struct Chain*)malloc(sizeof(struct Chain));
		p->id=i+2;
		p->next=NULL;
		q->next=p;
		q = p;
	}

链表初始化完了后，需要将链表组成环。所以最后节点的next指针要指向头节点。

p->next=head;
p = q = head;

接下来就是循环报数，退出队列的代码了。变量num保存当前队列中还有多少个节点，变量count表示当前节点应该报的数。

q代表当前节点，p代表下一个节点。每次循环，p移动到下一个节点，并检查报的数是不是3。如果是3的话，需要将该节点删除。删除的方法就是将q->next指向p->next，这样p就自动被删除了。每次删除后，count重新被置为1，num的值减一。当num的值为1的时候，循环结束。

	int num = 12, count = 1;
	while (num > 1) {
		q = p;
		p = p->next;
		count++;
		if (count == 3) {
			q->next = p->next;
			q = q->next;
			p = q;
			count = 1;
			num--;
		}
	}
	printf("%d\n",p->id);

整体代码如下：

#include<stdio.h>
#include<stdlib.h>
struct Chain{
	int id;
	struct Chain *next;
}; 
int main(){
	struct Chain a={1,NULL};
	struct Chain *head = &a;
	struct Chain *p=head,*q=head;
	for(int i=0;i<11;i++){
		p = (struct Chain*)malloc(sizeof(struct Chain));
		p->id=i+2;
		p->next=NULL;
		q->next=p;
		q = p;
	}
	p->next=head;
	p = q = head;
	int num = 12, count = 1;
	while (num > 1) {
		q = p;
		p = p->next;
		count++;
		if (count == 3) {
			q->next = p->next;
			q = q->next;
			p = q;
			count = 1;
			num--;
		}
	}
	printf("%d\n",p->id );
	return 0;
}