单项选择题
设非空单链表的结点构造为。若已知q指结点是p指结点的的直接前驱,则在q与p之间插入由s所指结点的过程是依次执行()
A.s->link=p->link; p->link=s; B.p->link=s->link; s->link=p; C.q->link=s; s->link=p; D.p->link=s; s->link=q;
A.Shell排序法 B.堆积排序法 C.二路归并排序法 D.快速排序法
A.选择排序法 B.插入排序法 C.泡排序法 D.二路归并排序法