企源知识库

已知一个单链表中，指针q指向指针p的前驱结点，若在指针g所指结点和指针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
【题目解析】：单链表的插入步骤是：找到插入位置的前一个结点g和后一个结点p，生成一个结点s，然后执行q->next=s；s一>next=P完成单链表的插入。