|
|
马上注册，结交更多好友，享用更多功能^_^
您需要 登录 才可以下载或查看，没有账号？立即注册
x
- //n个人围圈报数，报m出列，最后剩下的是几号？
- #include <stdio.h>
- #include <stdlib.h>
- typedef struct node
- {
- int data;
- struct node *next;
- }node;
- node *create(int n)
- {
- node *p = NULL, *head;
- head = (node*)malloc(sizeof (node ));
- p = head;
- node *s;
- int i = 1;
- if( 0 != n )
- {
- while( i <= n )
- {
- s = (node *)malloc(sizeof (node));
- s->data = i++; // 为循环链表初始化，第一个结点为1，第二个结点为2。
- p->next = s;
- p = s;
- }
- s->next = head->next;
- }
- free(head);
- return s->next ;
- }
- int main()
- {
- int n = 41;
- int m = 3;
- int i;
- node *p = create(n);
- node *temp;
- m %= n; // m在这里是等于2
- while (p != p->next )
- {
- for (i = 1; i < m-1; i++) [color=Red] //这里m-1=1，循环还会执行啊吗？为什么不是i<m[/color]
- {
- p = p->next ;
- }
- printf("%d->", p->next->data );
- temp = p->next ; //删除第m个节点
- p->next = temp->next ;
- free(temp);
- p = p->next ;
- }
- printf("%d\n", p->data );
- return 0;
- }
|
|
( 粤ICP备18085999号-1 | 粤公网安备 44051102000585号)
狗仔卡
发表于 2020-5-13 08:32:40
置顶卡
千斤顶
显身卡
发表于 2020-5-13 10:06:41
楼主
