Question

能讲解一下这些代码的意思吗？我不太懂啊！谢谢了

#include<stdio.h>
struct Node
{
int x;
Node *next;
};
void Show(struct Node *p)
{
struct Node *T;
T=p;
while(T!=NULL)
{
printf("%3d",T->x);
T=T->next;
}
printf("\n");
}
main()
{
struct Node *N=new Node();
N->next=N;
N->x=1;
struct Node *T;
T=N;
for(int i=13;i>1;i--)
{
Node *p=new Node();
p->x=i;
p->next=T->next;
T->next=p;
}
int m=3;
int k;
//printf("输入m=");
//scanf("%d",&m);
struct Node *r,*y;
r=y=N;
while(r->next!=y)
r=r->next;
while(r!=r->next)
{
k=1;
while(k<m)
{
r=y;
y=y->next;
k++;
}
printf("%3d\n",y->x);
y=y->next;
r->next=y;
}
printf("最后一个出局的是:%d\n",r->x);
}

Answer 1

#include<stdio.h>
struct Node 结点结构体
{
int x; 结点的值x
Node *next; next结点是结点结构体类型
};
void Show(struct Node *p) 显示链表中所有结点的值
{
Struct Node *T;
T=p;
while(T!=NULL) 当T不为最后一个结点的时候
{
printf("%3d",T->x); 输出x
T=T->next; 指针指向next
}
printf("\n");
}
main() 主函数
{
struct Node *N=new Node(); 动态创建一个node（）
N->next=N; n的next还是n。空的链表
N->x=1; n的值是1
struct Node *T;
T=N;
for(int i=13;i>1;i--) 创建一个有13个结点的链表
{
Node *p=new Node();
p->x=i;
p->next=T->next;
T->next=p;
}
int m=3;
int k;
//printf("输入m=");
//scanf("%d",&m);
struct Node *r,*y;
r=y=N;
while(r->next!=y)
r=r->next;
while(r!=r->next)
{
k=1;
while(k<m)
{
r=y;
y=y->next;
k++;
}
printf("%3d\n",y->x);
y=y->next;
r->next=y;
}
printf("最后一个出局的是:%d\n",r->x);
}

Answer 2

#include<stdio.h>
struct Node 结点结构体
{
int x; 结点的值x
Node *next; next结点是结点结构体类型
};
void Show(struct Node *p) 显示链表中所有结点的值
{
Struct Node *T;
T=p;
while(T!=NULL) 当T不为最后一个结点的时候
{
printf("%3d",T->x); 输出x
T=T->next; 指针指向next
}
printf("\n");
}
main() 主函数
{
struct Node *N=new Node(); 动态创建一个node（）
N->next=N; n的next还是n。空的链表
N->x=1; n的值是1
struct Node *T;
T=N;
for(int i=13;i>1;i--) 创建一个有13个结点的链表
{
Node *p=new Node();
p->x=i;
p->next=T->next;
T->next=p;
}
int m=3;
int k;
//printf("输入m=");
//scanf("%d",&m);
struct Node *r,*y;
r=y=N;
while(r->next!=y)
r=r->next;
while(r!=r->next)
{
k=1;
while(k<m)
{
r=y;
y=y->next;
k++;
}
printf("%3d\n",y->x);
y=y->next;
r->next=y;
}
printf("最后一个出局的是:%d\n",r->x);
}希望对你有所帮助！