设指针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
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
A.s->next=p->next;p->next=-s
B.q->next=s;s->next=p
C.p->next=s;s->next=q
D.p->next=s->next;s->next=p
A.s->next=q;p->next=s->next
B.s->next=p;q->next=s->next
C.q->next=s->next;s->next=p
D.p->next=s->next;s->next=q
已知指针p指向某单链表中的一个结点,则判别该结点有且仅有一个后继结点的条件是p->next->next==null。()
A.正确
B.错误
A.p->right=s; s->left=p; p->right->left=s; s->right=p->right;
B.s->left=p;s->right=p->right;p->right=s; p->right->left=s;
C.p->right=s; p->right->left=s; s->left=p; s->right=p->right;
D.s->left=p;s->right=p->right;p->right->left=s; p->right=s
A.*p的直接后继是头结点
B.p指向尾结点
C.p指向头结点
D.*P的直接后继是尾结点
A.队头、队尾指针都要修改
B.队头、队尾指针都可能要修改
C.仅修改队尾指针
D.仅修改队头指针
A.p->next->next==head
B.p->next==head
C.p->next==NULL
D.p==head