在一个单链表中,p、q分别指向表中两个相邻的结点,且q所指结点是p所指结点的直接后继,现要删除q所指结点,可用的语句是()。
A.p=q->next
B.p->next=q
C. p->next=q->next
D.q->next=NULL
- · 有3位网友选择 A,占比30%
- · 有3位网友选择 B,占比30%
- · 有2位网友选择 D,占比20%
- · 有2位网友选择 C,占比20%
A.p=q->next
B.p->next=q
C. p->next=q->next
D.q->next=NULL
A、p->next=q->next
B、q->next=NULL
C、p->next=q
D、p=q->next
算法实现的思路为:在有序单链表中插入一个数据元素x,首先要找到该元素应该插入到什么位置,才能保证插入后的单链表仍为有序表。因此,算法的第一步是寻找x的位置:设置指针p、q,最初p指向头结点,q指向头结点的下一个结点,比较q所指数据域的值与x的大小,如果小于x,则p、q分别向后移动一个位置,使p始终作为q的前驱结点,然后重复上面的比较过程;如果比较结果大于x或是比较到最后单链表结束了,则找到了插入位置,在p与q之间插入结点x即可。算法的具体实现如下:
A、q=p
B、q->next=p
C、p=q->next
D、p->next=q
A.q—>next=s—>next;s—>next=p;
B.s—>next=P;q—>next=s—>next;
C.p—>next=s—>next;s—>next=q;
D.s—>next=q;p—>next=s—>next;
A.p一>prior=q;q->next=p;p一>prior一>next=q;q一>prior=p一>prior;
B.q->prior=p->prior;p->prior一>next=q;q一>next=p;p->prior=q->next;
C.q->next=p;p一>next=q;p->prior一>next=q;q->next=p;
D.p->prior一>next=q;q->next=p;q->prior=p一>prior;p->prior=q;
A.P->next==Q->next
B.P->next==Q
C.Q->next==P
D.P==Q
A.q:=p^.link;p^.link:=q^.link;
B.p^.link:=q^.link;q:=p^.link;
C.q^.link:=p^.link;p^.link:=q;
D.p^.link:=q;q^.link:=p^.link;
A.q:=p^.link;p^.link:=q^.link;
B.p^.link:=q^.link;q:=p^.link;
C.q^.link:=p^.link;p^.link:=q;
D.p^.link:=q;q^.link:=p^.link;
为了保护您的账号安全,请在“简答题”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!