RioTian

用户名：jiahe

访问量：34662

签　名：

2021加油

等　　级
排　　名	76
经　　验	9897
参赛次数	2
文章发表	78
年　　龄	0
在职情况	学生
学　　校	XX理工大学
专　　业	软件工程

　　自我简介：

个人博客：https://www.cnblogs.com/RioTian/

TA的其他文章

Kanna-Tom数--C++（简单的while循环就可以了，错误50%的同学来看看）
浏览：403

Kanna-迷宫问题--BFS(注释思路清晰）
浏览：426

Kanna-大整数排序-C++
浏览：255

你可能喜欢

Kanna-报数问题(循环链表解决法）--C

　　作者: RioTian　　　　发表时间：2019-12-20 13:27:48 浏览：817　|　评论：0　

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

稍微复杂了点（让空间换时间了）

#include<stdio.h>
    #include<stdlib.h>
    
    typedef struct person {
    	struct person *next;
    	int num;
    }person;
    
	//创建节点长度为n的链表并初始化构成循环链表
    person *initlink(int n)
    {
    	person *head = (person *)malloc(sizeof(person));
    	head->num = 1;
    	head->next = NULL;
    	person*cyclic = head;
    	for (int i = 2; i <= n; i++)
    	{
    		person*body = (person *)malloc(sizeof(person));
    		body->num = i;
    		body->next = NULL;
    		cyclic->next = body;
    		cyclic = cyclic->next;
    	}
		//头尾相接
    	cyclic->next = head;
    	return head;
    }
    //k 代表从第几个位置开始， m代表报到第几个数出圈
    void findlink(person *head, int k, int m)
    {
		//利用tail保存p移动前的位置
    	person *tail, *p;
    	p = head;
    	tail = p;
    	
    	//找到编号为k的人,结束循环以后p指向编号为k的节点
    	while (p->num != k)
    	{
    		p = p->next;
    	}
    
    	while (p->next != p)
    	{
    		for (int i = 1; i < m; i++)
    		{
    			tail = p;
    			p = p->next;
    		}
    		tail->next = p->next;
    		//printf("出列人编号为：%d\n", p->num);
    		free(p);
    		p = tail->next;
    	}
    	printf("%d\n", p->num);
    	free(p);
    }
    
    int main()
    {
    	int n;
    	scanf("%d", &n);
    	person *head = initlink(n);
		//虽然这里这里设计用1，3，但可以是任意位置开始和任意报数位退出
    	findlink(head, 1, 3);
    	return 0;
    }

喜欢的话欢迎点赞了(*^_^*)

0.0分

5 人评分

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

RioTian

TA的其他文章

你可能喜欢

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

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

【偶数求和】（C语言代码）

人见人爱A+B （C++代码）

第一

Kanna-报数问题(循环链表解决法）--C

评论区

精彩推荐

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

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

人见人爱A+B （C语言代码）

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

P1001 （C语言代码）

C语言训练-大、小写问题（C语言代码）

校门外的树（C语言代码）

1035 题解

DNA （C语言代码）

程序员的表白（C语言代码）

RioTian

TA的其他文章

你可能喜欢

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

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

【偶数求和】 （C语言代码）

人见人爱A+B （C++代码）

第一

Kanna-报数问题(循环链表解决法）--C

评论区

精彩推荐

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

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

人见人爱A+B （C语言代码）

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

P1001 （C语言代码）

C语言训练-大、小写问题 （C语言代码）

校门外的树 （C语言代码）

1035 题解

DNA （C语言代码）

程序员的表白 （C语言代码）

【偶数求和】（C语言代码）

　　评论区

C语言训练-大、小写问题（C语言代码）

校门外的树（C语言代码）

程序员的表白（C语言代码）