解题思路:利用链表,并在链表内部申明一个整型来简化过程
注意事项:
!!!!!!!!!!!!释放空间的代码位置要适宜!!!!!!!!!!!!
参考代码:
typedef struct who { int n; //对应相应的号数 struct who* next; //在结构体内部定义一个结构体指针,以便于指向下一个结构体 }*who0, who1; #include #include #include int main() { who0 head = (who0)malloc(sizeof(who1)),p = NULL,q = NULL; //定义头指针,空间的申请 head->n = 1; //得到相应的号数 p = head; int N, i = 1 ; scanf("%d", &N); while (i < N ) //循环来使节点与标号相对应 { q = (who0)malloc(sizeof(who1)); q->n = i + 1; p->next = q; q->next = NULL; p = q; i++; } q->next = head; p = head; while (1) //巧用1,在适当的位置才停止 { for (i = 1; i < 3; i++) { q = p; p = p->next; } q->next = p->next; if (p->n == p->next->n) //停止的条件 { break; } free(p); //释放不要的空间 p = q->next; } printf("%d\n", p->n); free(p); //打印出相应的位置号数后释放空间 }
0.0分
1 人评分
完数 (C语言代码)浏览:693 |
C语言程序设计教程(第三版)课后习题12.5 (C语言代码)浏览:766 |
【计算直线的交点数】 (C语言代码)浏览:923 |
C语言程序设计教程(第三版)课后习题6.9 (C语言代码)浏览:481 |
非常简单的算法,题解1049:C语言程序设计教程(第三版)课后习题11.1 (C语言代码)浏览:620 |
整数分类问题 为什么输出总是数字8啊浏览:442 |
P1002 (C++代码)浏览:717 |
C语言训练-求具有abcd=(ab+cd)2性质的四位数 (C语言代码)浏览:912 |
C语言训练-自由落体问题 (C语言代码)浏览:608 |
ACM俱乐部密码浏览:935 |