Question

数据结构单链表插入单链表中q-＞next=p-＞next和p-＞next=q

请详细解释下一句和二句的意思。
我大概知道一句是把p的指针域赋值给q
第二句在百度上查到是把q链接到链表上？
不知道对不对如果是的话为什么q在右边而且为什么是q不是q->next
那个q代表的是什么
q-next是指向q的下一个节点吗？

Answer 1

这两句是把q插入单链表的C语言描述语句。我们暂且假设p的后继为r，第一句的意思是把p的后继，也就是r，赋给q的后继，此时r既是p的后继，也是q的后继，也就是说q已经指向r了，此时再让p的后继指针指向q（也就是q赋给p的后继）即可（这也正是第二句的意思），这样就完成了q的插入。
你可以将“->”读作“的”，那么这两句就可以读作：把p的后继赋给q的后继，q赋给p的后继。这样读就很容易理解了。

Answer 2

q-＞next=p-＞next是指 p的next指针指向的地址赋值给 q的next指针.
p->next = q 是指 q的地址赋值给p的next指针.在q->next在右边就不对了，p->next的地址覆盖了q，q本来指向的地址就找不到了。
q是一个指针变量，你可以理解为q的内存地址，q->next 指向q的下一个节点内存地址。