解题思路:
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; }
0.0分
3 人评分
C语言程序设计教程(第三版)课后习题1.5 (C语言代码)浏览:619 |
C语言程序设计教程(第三版)课后习题11.5 (C语言代码)浏览:628 |
2003年秋浙江省计算机等级考试二级C 编程题(2) (C语言代码)浏览:632 |
蓝桥杯历届试题-九宫重排 (C++代码)浏览:2783 |
C语言程序设计教程(第三版)课后习题9.2 (Java代码)浏览:629 |
拆分位数 (C语言代码)浏览:1328 |
C语言程序设计教程(第三版)课后习题8.6 (C语言代码)浏览:600 |
C语言程序设计教程(第三版)课后习题1.5 (C语言代码)浏览:616 |
sizeof的大作用 (C语言代码)浏览:1451 |
大家好,我是验题君浏览:577 |