也可以
q->next就是p,所以
s->next = q->next ; q->next = s 就是
s->next = p ; q->next = s
和选项B一样
chatgpt:
不可以。写成s->next = q->next; q->next = s; 的话,会将结点A的后继结点B的后继指针改为指向结点X的后继结点,而不是将结点X插入到结点A和结点B之间。
正确的操作序列应该是 (B),即将结点X的指针指向结点B,然后将结点A的指针指向结点X,这样就能将结点X插入到结点A和结点B之间了。
因此,正确的代码应该是:
s->next = p; // 将结点X的指针指向结点B
q->next = s; // 将结点A的指针指向结点X,将结点X插入到结点A和结点B之间
#include <stdio.h>
int main ( )
{
//1
int n,m,out = 0,count = 0;
printf("n = ");
scanf("%d",&n);
printf("m = ");
scanf("%d",&m);
//2
int a[n] ;
for (int j = 0; j < n; j++) a[j] = 1 + j;
int i = 0 ;
while(out != n -1)
{
if (a[i] != 0) {
count++;
}
if (count == m) {
count = 0;
a[i] = 0;
out++;
}
i++;
if (i == n) {
i = 0;
}
}
for (int i = 0; i < n; i++) {
if (a[i] != 0) {
printf("%d",a[i]);
}
}
}
思路:
其实计算机的思维很简单,只需要用最简单的描述就可以做到解决看起来很难的数学题,只要掌握题目的规律,找最简单的循环体就可以,就像数学归纳法不也是很万能的解题方式吗?
不要去想着一开始的序号要存起来,出去的人连带位置一同出去,那样很麻烦