若L是一个无表头结点的单链表,P结点既不是首结点,也不是尾结点。则在P结点后插入S结点的语句是(32)。
A.S→next=P→next;P→next=S;
B.P→next=S;S→next=P→next;
C.S=P→next;P→next=S→next;
D.P→next=S→next;S=P→next;
第1题:
设指针q指向单链表中结点A,指针p指向单链表中结点A的后继结点B,指针s指向被插入的结点X,则在结点A和结点B间插入结点X的操作序列为()。
A.s->next=p->next;p->next=-s;
B.q->next=s; s->next=p;
C.p->next=s->next;s->next=p;
D.p->next=s;s->next=q;
第2题:
设指针q指向单链表中结点A,指针p指向单链表中结点A的后继结点B,指针s指向被插入的结点X,则在结点A和结点B插入结点X的操作序列为()。
A.s->next=p->next;p->next=-s;
B.q->next=s; s->next=p;
C.p->next=s->next;s->next=p;
D.p->next=s;s->next=q;
第3题:
在单链表中,若p结点不是尾结点,在其后插入s结点的操作是 。
A.s->next = p; p->next=s;
B.s->next = p->next; p->next=s;
C.s->next = p->next; p=s;
D.p->next = s; s->next = p;
第4题:
【单选题】设指针q指向单链表中结点A,指针p指向单链表中结点A的后继结点B,指针s指向被插入的结点X,则在结点A和结点B插入结点X的操作序列为()。
A.s->next=p->next;p->next=-s;
B.q->next=s; s->next=p;
C.p->next=s->next;s->next=p;
D.p->next=s;s->next=q;
第5题:
已知L是无表头结点的单链表,且P结点既不是首元素结点,也不是尾元素结点。编写尽量高效的算法,在P结点之前插入元素e。