在双向循环链表中，在P指针所指向的结点前插入一个指针q所指向的新结点，其修改指针的操作是(55)。A．P-＞llink=q；q-＞rlink=p；P-＞llink-＞rlink=q；q-＞llink=p；B．P-＞llink=q；P-＞llink-＞rlink=q；q-＞rlink=p；q-＞llink=p-＞llink；C．q-＞rlink=p；q-＞liink=p-＞llink；P-＞llink-＞rlink=q；P-＞llink=q；D．q-＞llink=p-＞llink；q-＞rlink=p；P-
题目
在双向循环链表中，在P指针所指向的结点前插入一个指针q所指向的新结点，其修改指针的操作是(55)。
A．P-＞llink=q；q-＞rlink=p；P-＞llink-＞rlink=q；q-＞llink=p；
B．P-＞llink=q；P-＞llink-＞rlink=q；q-＞rlink=p；q-＞llink=p-＞llink；
C．q-＞rlink=p；q-＞liink=p-＞llink；P-＞llink-＞rlink=q；P-＞llink=q；
D．q-＞llink=p-＞llink；q-＞rlink=p；P-＞llink=q；P-＞rlink=q；
相似考题
参考答案和解析
正确答案：C
解析：这里应是先将；的左右指针设定，即q的左指针赋为p的左指针，q的右指针赋为p，这两步可以互换；然后将p的左指针指向的结点的右指针赋为q；最后将p的左指针赋为qo所以应选Co
解析：这里应是先将；的左右指针设定，即q的左指针赋为p的左指针，q的右指针赋为p，这两步可以互换；然后将p的左指针指向的结点的右指针赋为q；最后将p的左指针赋为qo所以应选Co
更多“在双向循环链表中,在P指针所指向的结点前插入一个指针q所指向的新结点,其修改指针的操作是(55)。A ”相关问题
-
第1题：
设指针q指向单链表中结点A，指针p指向单链表中结点A的后继结点B，指针s指向被插入的结点X，则在结点A和结点B插入结点X的操作序列为()。A.p-＞next=s；s-＞next=q；
B.q-＞next=s；s-＞next=p；
C.p-＞next=s-＞next；s-＞next=p；
D.s-＞next=p-＞next；p-＞next=-s；答案：B解析：插入s结点，应使s的next指针指向p结点，使q结点的next指针指向s。 -
第2题：
在双向循环链表中，在p所指的结点之后插入指针f所指的新结点，其操作步骤是()。
答案：D解析：在双向循环链表中。在p所指的结点之后插入指针f所指的新结点的操作步骤为：改变f的前驱指针域，使其指向p；然后改变f的后继指针域，使其指向p的后继；接下来修改p的后继结点得前驱指针域，指向f，最后将f的地址付给p的后继指针。具体操作为：f—＞pnor=p；f—＞next=p—＞next；p—＞next—＞prior=f；P—＞next=f。 -
第3题：
设指针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 -
第4题：
双向链表中有两个指针域llink和rlink，分别指向前驱和后继，设β指向表中的一个结点，q指向一待插入结点，现要求在p前插入q，则正确的插人为()。
答案：D解析：p→llink→rlink=q；q→rlink=p；q→llink=p→llink；p→llink=q -
第5题：
单链表的每个结点中包括一个指针next，它指向该结点的后继结点。现要将指针q指向的新结点插入到指针p指向的单链表结点之后，下面的操作序列中哪一个是正确的（）
A．q->next=p->next;p->next=q;
B．p->next=q->next;q=p->next
C．p->next=q;q->next=p->next;
D．q=p->next;p->next=q->next;
错