浅枫


私信TA

用户名:a1105054657

访问量:158

签 名:

生命不止,奋斗不息

等  级
排  名 188
经  验 2871
参赛次数 0
文章发表 11
年  龄 21
在职情况
学  校 抚顺职业技术学院
专  业 电气自动化技术专业

  自我简介:

潺潺弱弱的小菜鸡一只!

解题思路:
1)先创建一个最简单的链表

2)利用for()循环来给每一个链表赋值

3)循环遍历每循环一次就给链表二次赋值,并把值是3的链表的值置0,再重复遍历循环

4)最后遍历链表,把链表中的值不是0的输出

注意事项:


注意在给二次赋值为3的时候,要把总数-1,并且把二次赋值置零。


参考代码:

#include<stdio.h>
#include<stdlib.h>
/*-----------------------------------------------------*/
typedef struct L {
	int a;                                            //人员的编号
	int *Next;
} l;
/*-----------------------------------------------------*/
int main() {
	int n, i;
	l *Head =NULL;

	scanf("%d", &n);
/*------------------------------------------------------------------------*/
	for( i=1; i<=n; i++) {                                //直接给那么多的链表赋值
		l *p = (l*)malloc(sizeof(l));
		p->a = i;
		p->Next = NULL;
		l *last = Head;
		if(last) {                                    //判断是不是头节点
			while(last->Next ) {
				last = last->Next ;
			}
			last->Next = p;
		} else {
			Head = p;
		}
	}
/*-------------------------------------------------------------------------*/
	l *tmp;
	int j = 1;
	while(n!=1) {                                           //循环判断到只有一个人的时候结束
		tmp = Head;
		for( tmp; tmp; tmp=tmp->Next ) {
			if(tmp->a !=0) {                       //链表中的值是0的跳过不赋编号
				if(j==3) {
					tmp->a = 0;            //把编号为3的链表中的值赋0
					j=0;                    //编号置零
    				n--;                    //总数减一
				}
				j++;                           //编号加一
			}
		}
	}
/*-------------------------------------------------------------------------*/
	l *t = Head;
	for( t; t; t=t->Next ) {                            //遍历链表中的值,把不是0的值输出
		if(t->a !=0) {
			printf("%d", t->a );
		}
	}

	return 0;
}


C语言网提供「C语言、C++、算法竞赛」在线课程,全部由研发工程师或ACM金牌退役选手亲自授课,以视频+配套题目的学练同步模式教学,强化动手,并提供增值服务!

  评论区