Question

C语言中关于结构、链表的问题？

#include <stdio.h>
#include <stdlib.h>
struct node
{
int data;
struct node *next;
}*head,*a;
int main()
{
int m, n, i;
scanf("%d %d",&n,&m);
head = new node;
head->next=NULL;
head->data=1;
a = head;
for(i = 2; i <= n; i++)
{
node *b = new node;
b->data = i;
b->next = NULL;
a->next = b;
a = b; //这里a等于b？还是b赋值给a？
}
a->next=head;
node *q = head;
i = 0;
while(q->next!=q)
{
i++;
if(i==m-1)
{
node *p = q->next;
q->next = q->next->next; // q->next 等于q->next->next？还是q->next->next赋值给q->next？？
delete(p);
i = 0;
q=q->next;
}
else
{
q=q->next;
}
}
printf("%d\n",q->data);
return 0;
}

疑问：
1、在这道题中，自认为结构a、b结构示意图画法。大侠能不能把p、q在整个链表中流通的过程说明一下吗？

2、对于题中提到的 “a=b”与 “q->next = q->next->next”。它们之间是“相等”关系还是“赋值”关系？

Answer 1

你这个示意图不对，这个程序的功能是：首先，建立一个单循环链表，长度为n，里面的值分别为1,2,3,4,...一直到n。然后，对这个循环链表中第m-1个元素进行删除。示意图画起来太费事 了，有什么不懂，再问吧。

#include <stdio.h>
#include <stdlib.h>
struct node
{
int data;
struct node *next;
}*head,*a;
int main()
{
int m, n, i;
scanf("%d %d",&n,&m);
head = new node;
head->next=NULL;
head->data=1;
a = head;
for(i = 2; i <= n; i++)
{
node *b = new node;
b->data = i;
b->next = NULL;
a->next = b;
a = b; //这里a等于b？还是b赋值给a？ 解释：这里的“＝”是赋值，把 b //的值赋给a（b和a里存的都是地址值），C语言 中等于的符号是：＝＝

}
a->next=head;
node *q = head;
i = 0;
while(q->next!=q)
{
i++;
if(i==m-1)
{
node *p = q->next;
q->next = q->next->next; // q->next 等于q->next->next？还是q->next->next赋值给 //q->next？？ 解释：这和上面一个问题，不回答了。

delete(p);
i = 0;
q=q->next;
}
else
{
q=q->next;
}
}
printf("%d\n",q->data);
return 0;
}

追问

麻烦大侠把示意图画看看呗，我可以你加分的！

追答

追问

疑问：

1、题中哪一步可以看出p-->p-->next->next?
2、题中的a、b与后面的p、q有什么联系？或者说前段代码与后段代码之间的联系是什么？

追答

第一问题不知道你说的是什么意思；
第二个问题：a和b是建立链表时用的结构体指针变量；而p和q是在删除该链表中第m-1个节点时用的结构体指针。前段代码和后段代码要说联系可能就是有先后次序的关系，也就是先建立链表，再删除其中第m－1个结点。

Answer 2

1 流通过程呗，你的书上应该有图吧。
2 因为p，q，next，q->next等是指针，而等号可以看做将等号左边的指针指向右边的地址，所以不是像普通变量一样的赋值关系。