试题详情

设指针q指向单链表中结点 A,指针p指向单链表中结点A的后继结点 B,指针s指向被插入的结点X,则在结点A和结点B插入结点X的操作序列为()。

Ap->next=s;s->next=q;

Bq->next=s;s->next=p;

Cp->next=s->next;s->next=p;

Ds->next=p->next;p->next=-s;