BearKing

用户名：Bearking

访问量：13600

签　名：

天道酬勤

等　　级
排　　名	601
经　　验	4212
参赛次数	0
文章发表	20
年　　龄	0
在职情况	学生
学　　校	XXXY
专　　业	大数据

　　自我简介：

不要轻易放弃自己的梦想,总有一点天,它会在你手中发光!

TA的其他文章

递归算法练习题：正向三角形输出（JAVA版）
浏览：1035

递归分治思想实现：全排列详解(改进:排重)-题解（C/C++/Java版）
浏览：1358

递归小练习：递归输出数组中最大值（Java版）
浏览：474

你可能喜欢

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

A+B for Input-Output Practice (VII) （C语言代码）

[编程入门]报数问题-题解(C语言代码)------- 只需要两部走 , 就搞定 --------

　　作者: BearKing　　　　发表时间：2020-01-07 17:26:02 浏览：1032　|　评论：0　

原题链接：[编程入门]报数问题

第一步:
先 人 特 定 的 人 数 进 行 手 拉 手,并 给 每 个 人 一 个 编 号(1,2,3...)
实现 : 建 立 环 形 链 表

第二步:
游 戏 开 始 , 从 编 号 为 1 的 人 开 始 数,每 数 够 三 个 人 则 第 三 个 人 出 列
实现 : 对 环 形 链 表 进 行 遍 历 删 除 直 到 剩 下 一 个 结 点 ,将 结 点 对 应 的 编 号 打 印

就ok!

#include<stdio.h>

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

struct hum* makenode(struct hum *head , int n)//构建环形链表 
{

int	i = 1;
	
	struct hum *p, *q;
	
	p = (struct hum*)malloc(sizeof(struct hum));
	
	q = p;
	
	while(i <= n)
	
	{
		
		if(head == NULL)
	
			head = p;
	
		else
	
			q->next = p;
	
	    p->id = i ++;
		
		q = p;
	    
		p = (struct hum*)malloc(sizeof(struct hum));
		
	}
	
	q->next = head;
	
	free(p);
	
	return head;

}

void ele_dele(struct hum *head)				//每查三个人,第三个人出列. 
{
	
	struct hum *p=head,*t;
	
	while(1)
	
	{
		
		if(p->next == p->next->next||p == p->next)
		//判断是否还剩一个人
			
			break;		
			
		//以下4条语句是具体删除特定结点的步骤,建议画图加深理解
		p = p->next;
		
			t = p->next;
		
			p->next = p->next->next;
		
		p = p->next;
		
		free(t);//释放要删除的结点
		
	}
	
	printf("%d",p -> id);
	
}

int main()
{
	
	int N;
	
	struct hum *p;
	
	p=NULL; 
	
	scanf("%d",&N);	 
	
	p=makenode(p,N);
	
	ele_dele(p);
	
	return 0;
}
请留下您的评价!(●ˇ∀ˇ●)蟹蟹

0.0分

3 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

BearKing

TA的其他文章

你可能喜欢

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

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

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

A+B for Input-Output Practice (VII) （C语言代码）

C二级辅导-统计字符（C语言代码）

[编程入门]报数问题-题解(C语言代码)------- 只需要两部走 , 就搞定 --------

评论区

精彩推荐

Hello, world! （C语言代码）

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

简单的a+b （C语言代码）

三角形（C++代码）递归（存在大量重复计算，容易出现时间超限）

关于C语言变量位置的问题

A+B for Input-Output Practice (III) （C语言代码）

简单的a+b （C语言代码）

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

Manchester-汽水瓶问题

自编的贪吃蛇小游戏，代码装上easyx图形库就能运行。

BearKing

TA的其他文章

你可能喜欢

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

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

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

A+B for Input-Output Practice (VII) （C语言代码）

C二级辅导-统计字符 （C语言代码）

[编程入门]报数问题-题解(C语言代码)------- 只 需 要 两 部 走 , 就 搞 定 --------

评论区

精彩推荐

Hello, world! （C语言代码）

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

简单的a+b （C语言代码）

三角形 （C++代码）递归（存在大量重复计算，容易出现时间超限）

关于C语言变量位置的问题

A+B for Input-Output Practice (III) （C语言代码）

简单的a+b （C语言代码）

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

Manchester-汽水瓶问题

自编的贪吃蛇小游戏，代码装上easyx图形库就能运行。

C二级辅导-统计字符（C语言代码）

[编程入门]报数问题-题解(C语言代码)------- 只需要两部走 , 就搞定 --------

　　评论区

三角形（C++代码）递归（存在大量重复计算，容易出现时间超限）