双向链表中有两个指针域,prior和next,分别指向前驱及后继,设p指向链表中的一个结点,q指向一待插入结点,现要求在p前插入q,则正确的插入为_____。
举一反三
- 在双向链表中,在p所指向的结点前插入一个q所指向的结点,相应的操作语句是( )。注:双向链表的结点结构为(prior,data,next)。
- 设指针q指向单链表中结点A,指针p指向单链表中结点A的后继结点B,指针s指向被插入的结点X,则在结点A和结点B插入结点X的操作序列为( )。
- 设指针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;
- 单链表的每个结点中包括一个指针next,它指向该结点的后继结点。现要将指针q指向的新结点插入到指针p指向的单链表结点之后,下面的操作序列中哪一个是正确的?
- 在一个单链表HL中,若要在指针q所指结点的后面插入一个由指针p所指向的结点,则执行____。 A: q一>next=p一>next;p一>next=q; B: q一>next=p一>next;p一>next=q; C: p一>next=q一>next;q=p; D: p一>next=q一>next;q一>next=p;