第26题: [单项选择]设单链表中结点的结构为(data,link)。已知指针q所指结点是指针p所指结点的直接前驱,若在*q与*p之间插入结点*s,则应执行下列哪一个操作( )。 A. s ->link=p->link;p->link=s B. q->link=s;s->link=p C. p->link=s->link;s->link=p D. p->link=s;s->link=q 参考答案:B 答案解析:[解析] 由于指针q所指结点是指针p所指结点的直接前驱,若在*q与*p之间插入结点*s,首先将q指向s,再将s指向p,即插入了结点s。