编号为1,2,3,…,n的n个人按顺序针方向围坐一张圆桌旁,每个人手中持有一个密码(正整数)。首先输入一个正整数作为报数上限值m,然后,从第一个人开始按顺序针方向自1开始顺序报数,报到m的人离开桌子,并将他手中的密码作为新的m值,从顺序针方向的下一个就坐在桌旁的人开始重新从1报数,如此下去,直至所有人全部离开桌旁为止。
/*首先以m为报数值,数到m的值删除,然后以删除的数值为新的m值,如删除了6则新的m值为6。如此下去...
*head指向的循环单链表为带头结点,头结点为空*/
运行结果如下所示:
#include <stdio.h>
#include <malloc.h>
typedef struct node /*定义结点的结构*/
{
int data;
struct node *next;
}node;
/*建立循环单链表*/
node *node_create(int n , node *head) /*head指向创建的循环单链表, n为循环单链表的节点数*/
{
node *p , *q;
int i;
head=(node *)malloc(sizeof(node)); /*创建头结点head,里面没有数据值*/
q = head; /*q指向head头结点*/
for (i = 1 ; i <= n ; i++)
{
p = (node *)malloc(sizeof(node)); /*创建新结点,p指向新结点*/
p->data = i;
q->next = p;
q = p;
}
p->next = head->next; /*使最后一个结点指向第一个结点,构成一个循环单链表*/
return head;
}
node *node_delete(int n , int m , node *head) //n为总人数,m为报数值
{
int i , j;
node *p , *q;
p = head;
for(i = 1 ; i <= n ; i++) //总循环次数
{ //逐个儿删除结点
for(j = 1; j <= m - 1 ; j++)
p = p->next; //p指向第m-1个元素
q = p->next; //q指向第m个元素
p->next = q->next; //删除q指向的结点,即使p结点和q的下一个结点相连。
printf("%4d" , q->data);
m = q->data; //让m等于q结点的数据值。
if (i % 10 == 0)
printf("\n"); //每十个换行
free(q); //释放掉q所占用的空间
head = p; //因为head为头结点,并不是链表的第1个元素。
}
printf("\n");
return head;
}
void main()
{
node *head;
int n , m;
printf("请输入总人数 n = ");
scanf("%d" , &n);
printf("请输入报数值 m = ");
scanf("%d" , &m);
head = node_create(n , head);
head = node_delete(n , m , head);
}