Question

在一个单向链表中，若p指向非空链表中的某个结点，在p结点之后插入q结点，则执行语句为（）

A。p.next=q.next;q.next=p; B.p.next=q;q.next=p.next;
C.q.next=p.next;p.next=q; D.q.next=p;p.next=q.next;
解释一下。。为什么？谢谢。。
p.next=q.next;和p.next=q.next;有什么区别。。和他们分别的意思。？？p.next=q;又是什么意思。。？？谢谢。。。

Answer 1

选C ，先将q的下一个节点指向p的下一个节点，然后才将q插入到p节点

Answer 2

选择c
>>分析如下
1.因为p指向的是单链表中的某个结点X 所以p.next指向的就是X后面的那个结点,如果先把p.next修改了 那就意味着X后面那个结点丢失了(因为没有指针指向它了) 这样整条链就断开了 这是不允许的 所以 答案A和B都错
2.正确的步骤是 <1>用q.next记住p.next (q.next=p.next) <2>把q连接到p的后面(p.next=q)

>>回答问题补充
1.p.next=q.next 他本来的意思是 把q后面那个结点连接到p后面 但是他在这道题里没有任何意义 因为一开始q后面没有任何结点
2.p.next=q的意思是将q连接到p的后面

如果还有不懂 继续追问

Answer 3

c