阅读以下说明和C程序，填充函数中的空缺，将解答填入答题纸的对应栏内。【说明】N个游戏

问题：

阅读以下说明和C程序，填充函数中的空缺，将解答填入答题纸的对应栏内。

【说明】

N个游戏者围成一圈，从1～N顺序编号，游戏方式如下；从第一个人开始报数(从1到3报数)，凡报到3的人退出圈子，直到剩余一个游戏者为止，该游戏者即为获胜者。

下面的函数playing(Linklist head)模拟上述游戏过程并返回获胜者的编号。其中，N个人同成的圈用一个包含N个结点的单循环链表来表示，如图4—1所示，游戏者的编号放在结点的数据域中。

在函数中，以删除结点来模拟游戏者退出圈子的处理。整型变量c(初值为1)用于计数，指针变量P的初始值为head，如图4一1所示。游戏时，从P所指向的结点开始计数，P沿链表中的指针方向遍历结点，c的值随P的移动相应地递增。当c计数到2时，就删除P所指结点的下一个结点(因下一个结点就表示报数到3的游戏者)，如图4—2所示，然后将C设置为0后继续游戏过程。

结点类型定义如下：

typedef struct node{

int code； ／*游戏者的编号*／

struct node*next；

}NODE，*LinkList；

【C函数】

int playing(LinkList head，int n)

{／*head指向含有n个结点的循环单链表的第一个结点(即编号为1的游戏者)*／

LinkList p=head，q；

int thewinner，c=1；

while(n＞____(1)____){

if(c==2){ ／*当c等于2时，p所指向结点的后继即为将被删除的结点*／

q=p->next；

p->next=____(2)____；

printf(“％d＼t”，q->code)；／*输出退出圈子的游戏者编号*／

free(q)；

c=____(3)____；

n- -；

}／*if*／

p=____(4)____；

c++：

}*while*／

theWinner=____(5)____；

free(p)；

return theWinner；／*返回最后一个游戏者(即获胜者)的编号*／

}