已知一个单链表中，指针q指向指针p的前驱结点，若在指针q所指结点和指针p所指结点之间插入指针s所指结点，则需执行______
A、
q-＞next=s;p-＞next=s;
B、
q-＞next=s;s-＞next=q;
C、
q-＞next=s;q-＞next=p;
D、
q-＞next=s;s-＞next=p;
【正确答案】
D
【答案解析】
单链表的插入步骤是：找到插入位置的前一个结点q和后一个结点p，生成一个结点s，然后执行q-＞next=s;s-＞next=p完成单链表的插入。
提交答案
关闭