单选题
单链表中，若q所指结点不是最后结点，s指向已生成的新结点，则在q之后插入s所指结点的正确操作是______
A、
s-＞next=q;q-＞next=s;
B、
q-＞next=s-＞next;s-＞next=q;
C、
s-＞next=q-＞next;q-＞next=s;
D、
s-＞next=q-＞next;q=s
【正确答案】
C
【答案解析】
单链表中，插入元素后的指针操作，若p所指结点不是最后结点，s指向已生成的新结点，则在p之后插入s所指结点，指针修改如下：s-＞next=p-＞next;p-＞next=s。
提交答案
关闭