数据结构-链表-单向链表
面5笔5在一个单链表中,已知q结点是p结点的前趋结点,若在q和p之间插入s结点,则须执行()
A.s->next=p->next; p->next=s
B.s->next=p;q->next=s;
C.p->next=s->next; s->next=p
D.p->next=s; s->next=q
正确答案是 B
q->next=s表示将q与p之间断链,q指向s,s->next=p表示将s指向p,把链连接起来