单选题在双向循环链表中，在p指针所指的结点后插入一个指针q所指向的新结点，修改指针的操作是（）。A p->next=q；q->prior=p；p->next->prior=q；q->next=q；B p->next=q；p->next->prior=q；q->prior=p；q->next=p->next；C q->prior=p；q->next=p->next；p->next->prior=q；p->next=q；D q->next=p->next；q->prior=p；p->next=q；p->nex

题目

单选题

在双向循环链表中，在p指针所指的结点后插入一个指针q所指向的新结点，修改指针的操作是（）。

p->next=q；q->prior=p；p->next->prior=q；q->next=q；

p->next=q；p->next->prior=q；q->prior=p；q->next=p->next；

q->prior=p；q->next=p->next；p->next->prior=q；p->next=q；

q->next=p->next；q->prior=p；p->next=q；p->next=q；

如果没有搜索结果或未解决您的问题，请直接联系老师获取答案。

相似问题和答案

第1题：

在双向循环链表中,在p指针所指向的结点前插入一个指针q所指向的新结点其修改指针的操作是( )。(双向链表的结点结构是llink,data,rlink)

A: p->llink=q;q->rlink=p;p->llink->rlink=q;q->llink=q;

B: p->llink=q; p->llink->rlink=q; q ->rlink=p;q->llink= p->llink;

C: p->llink=q; q->llink= p->llink; p->llink->rlink=q;p->llink=q;

D: q->llink= p->llink;q->rlink=p; p->llink =q;p->llink=q;

正确答案: C

第2题：

在双向循环链表中，在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

第3题：

在双向循环链表中,在p指针所指的结点后插入一个指针q所指向的新结点,修改指针的操作是()

A、p->next=q;q->prior=p;p->next->prior=q;q->next=q;

B、q->prior=p;q->next=p->next;p->next->prior=q;p->next=q;

C、q->next=p->next;q->prior=p;p->next=q;p->next=q;

D、p->next=q;p->next->prior=q;q->prior=p;q->next=p->next;

参考答案：B

第4题：

在循环双向链表中表头结点的左指针域指向（）结点，最后一个结点的右指针域指向（）结点。

正确答案:表尾；表头

第5题：

设指针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。

第6题：

单键表的每个结点中包括一个指针link，它指向该结点的后继结点。现要将指针q指向的新结点插入到指针p指向的单链表结点之后，下面的操作序列中哪一个是正确的?

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；

正确答案：C
解析：本题考核有关计算机键表的基本知识，参考2.2.2“键表”一节。

第7题：

单链表的每个结点中包括一个指针link，它指向该结点的后继结点。现要将指针q指向的新结点插入到指针P指向的的单链表结点之后，下面的操作序列中哪一个是正确的？

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;

正确答案：C
解析：将指针p所指向的地址赋于q，将q的值赋于p指向的地址。

第8题：

单链表的每个结点中包括一个指针link，它指向该结点的后继结点。现要将指针q指向的新结点插入到指针P指向的单链表结点之后，下面的操作序列中正确的是（）

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；

正确答案：C
由单链表的存储结构可知，每个结点的指针域保存其后继结点的指针。将指针为q的新结点插入到指针为P的结点之后，则原指针为P的结点的后继结点成为新结点的后继结点，由单链表的存储结构可知应执行q↑.link：=p↑.link，新结点成为指针P的后继结点，因此应执行p↑.link：=q，综上所述，选项C)是正确的。

第9题：

在双向循环链表中，在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。

第10题：

在双向循环链表中，在p所指的结点之后插入s指针所指的结点，其操作是S->next=p->next；（）=s；s->prior=（）；p->next=s；

正确答案:p->next->prior；p

在双向循环链表中，在p指针所指的结点后插入一个指针q所指向的新结点，修改指针的操作是（）。

题目

相似问题和答案

更多相关问题

相关内容