C语言程序设计教程（第三版）课后习题10.5 （C语言代码）

/*
时间：2018年7月8日15:27:52
目的：有n人围成一圈，顺序排号。从第1个人开始报数（从1到3报数）
凡报到3的人退出圈子，问最后留下的是原来的第几号的那位。
*/

#include <stdio.h>
#include <stdlib.h>

typedef struct A
{
	int date;
	struct A * pnext;
} NODE,* PNODE;

PNODE create_list(int);
void traverse_list(PNODE,int);

int main (void)
{
	int n;
	PNODE phead = NULL;
    scanf("%d",&n);
	
	phead = create_list(n);
	traverse_list(phead,n);

	return 0;
}

PNODE create_list(int n)
{
	int i;
	
	PNODE phead;
	phead = (PNODE)malloc(sizeof(NODE));
	
	if(NULL == phead)
	{
		exit(-1);
	}
	
	PNODE tem = phead;
	
	for(i=0;i<n;++i)
	{
		PNODE pnew = (PNODE)malloc(sizeof(NODE));
		if(NULL == pnew)
		{
			exit(-1);
		}
		
		pnew->date = i+1;
		pnew->pnext =NULL;
		
		tem->pnext = pnew;
		tem =pnew;		
	}
	
    tem->pnext = phead->pnext;
	
	return phead;
}

void traverse_list(PNODE phead,int n)
{
	int i;
	PNODE tem = phead;
    while(n != 1)
	{
		for(i=1;i<3;++i)
		{
			tem = tem->pnext;
		}
		PNODE ti =tem->pnext;
		tem->pnext = tem->pnext->pnext;
		
		free(ti);
		--n;
	}
	
	printf("%d\n",tem->date);

	free(tem);
	
}

解题思路:

注意事项:

参考代码: