知识在等待

###### 解题思路：
1、首先，需要考虑的问题是要不要头结点？
显然，要一直循环的话，肯定是不要头结点的
2、链表的数据域放什么数
我一开始想的是123，但是后来想了想，最后剩下的肯定是一个结点，显然数据域放上序号更合适
3、需要哪些变量
每数到3就得删除一个结点，所以计数器i肯定是要的；
要进行删除结点的操作，要么用函数（删除某个位置上的结点），要么在主函数记录下上一个的结点，考虑到位置的可变动性，所以采用在主函数删除结点的方法；

根据上面的思路，有如下代码
```c
#include<stdio.h>
#include<stdlib.h>

/*
1、创建一个不带头结点的循环链表，结点中的数据是当前的序号；创建一个计数器i
2、循环
	每当i计数为3并且不是最后一个结点的时候，删除当前结点
3、找到该结点的数据域，并输出
*/

typedef struct Node
{
	int num;
	struct Node* next;
}* LinkList, Node;

void Creat_Cycel_L(LinkList head, int n);

int main(int argc, char* argv[])
{
	LinkList head, current, perior, next;
	int i = 2, n;				//因为i等于1肯定不要删除，所以可以从i为2开始

/*创建循环链表*/
	head = (LinkList)malloc(sizeof(Node));
	scanf("%d", &n);

Creat_Cycel_L(head, n);

/*记录下先前的结点、当前结点、下一个结点*/
	perior = head;
	current = perior->next;
	next = current->next;

/*当结点数大于1时*/
	while (n > 1)
	{
		/*指针后移
		因为只有perior这个结点
		在current被删除时和没被删除时情况不同，所以只对perior的情况进行判断
		*/
		if (i % 3 == 0)
		{
			/*删除当前结点
			跳过current，并释放current
			*/
			perior->next = next;
			free(current);
			n--;
		}
		else
		{
			/*自增*/
			perior = perior->next;
		}

/*因为current有可能被删除，所以自增只能把next赋给current*/
		current = next;
		next = next->next;

i++;
	}

printf("%d", current->num);

/*因为只剩下最后一个结点了*/
	free(current);
	return 0;
}

/*创建循环链表，用尾插法，链表中的数据即为当前位置的序号，不带头结点*/
void Creat_Cycel_L(LinkList head, int n)
{
	LinkList r, p;
	
	head->num = 1;
	r = head;

for (int i = 1; i < n; i++)
	{
		p = (LinkList)malloc(sizeof(Node));
		p->num = i + 1;

r->next = p;
		r = p;
	}

r->next = head;
}
```

有问题的话，欢迎私信或评论！！！

0.0分

3 人评分

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

知识在等待

TA的其他文章

你可能喜欢

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

C二级辅导-等差数列（C++代码）

回文数字（C++代码）

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

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

[编程入门]链表之报数问题-题解——方法简单，代码简洁（C语言代码）

评论区

精彩推荐

弟弟的作业（C++代码）

蓝桥杯历届试题-九宫重排（C++代码）

九宫重排（C++代码）

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

C语言训练-求1+2!+3!+...+N!的和（C语言代码）

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

printf基础练习2 （C语言代码）

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

回文数字（C语言代码）

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

知识在等待

TA的其他文章

你可能喜欢

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

C二级辅导-等差数列 （C++代码）

回文数字 （C++代码）

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

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

[编程入门]链表之报数问题-题解——方法简单，代码简洁（C语言代码）

评论区

精彩推荐

弟弟的作业 （C++代码）

蓝桥杯历届试题-九宫重排 （C++代码）

九宫重排 （C++代码）

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

C语言训练-求1+2!+3!+...+N!的和 （C语言代码）

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

printf基础练习2 （C语言代码）

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

回文数字 （C语言代码）

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

C二级辅导-等差数列（C++代码）

回文数字（C++代码）

　　评论区

弟弟的作业（C++代码）

蓝桥杯历届试题-九宫重排（C++代码）

九宫重排（C++代码）

C语言训练-求1+2!+3!+...+N!的和（C语言代码）

回文数字（C语言代码）