RioTian

用户名：jiahe

访问量：34655

签　名：

2021加油

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

　　自我简介：

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

TA的其他文章

Kanna-报数问题--C
浏览：402

Kanna-计算素数和 -C
浏览：315

Kanna-分段函数(C语言代码)
浏览：253

你可能喜欢

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

ACM学习日记08--【出圈】--循环链表解决（数据结构基础）

　　作者: RioTian　　　　发表时间：2019-12-21 11:20:22 浏览：411　|　评论：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;
    }
    
    /*----------------------------------------------------*/
    
    void findlink(person *head, int k, int m)
    {
		//tail是p的存储值，保证在删除节点时存储p的直接后继节点
    	person *tail, *p;
    	p = head;
    
    	//找到编号为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;
    		}
			//存储p的后继节点
    		tail->next = p->next;
    		free(p);
    		p = tail->next;
    	}
    	printf("%d\n", p->num);
    	free(p);
    
    }
    
    /*----------------------------------------------------*/
    int main()
    {
    	int n, m;
    	while (scanf("%d %d", &n, &m) == 2)
    	{
    		person *head = initlink(n);
    		findlink(head, 1, m);
    	}
    }
	
如果喜欢的话希望点赞哦

0.0分

2 人评分

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

RioTian

TA的其他文章

你可能喜欢

汽水瓶（C语言代码）

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

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

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

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

ACM学习日记08--【出圈】--循环链表解决（数据结构基础）

评论区

精彩推荐

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

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

C语言训练-求函数值（C语言代码）

C语言训练-自由落体问题（C语言代码）

2003年秋浙江省计算机等级考试二级C 编程题(2) （C语言代码）

完数（C语言代码）

1642题解

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

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

淘淘的名单（C语言代码）

RioTian

TA的其他文章

你可能喜欢

汽水瓶 （C语言代码）

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

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

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

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

ACM学习日记08--【出圈】--循环链表解决（数据结构基础）

评论区

精彩推荐

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

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

C语言训练-求函数值 （C语言代码）

C语言训练-自由落体问题 （C语言代码）

2003年秋浙江省计算机等级考试二级C 编程题(2) （C语言代码）

完数 （C语言代码）

1642题解

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

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

淘淘的名单 （C语言代码）

汽水瓶（C语言代码）

　　评论区

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

C语言训练-求函数值（C语言代码）

C语言训练-自由落体问题（C语言代码）

完数（C语言代码）

淘淘的名单（C语言代码）