题目内容（请给出正确答案）

[单选题]

在一个双链表中，在p节点之前插入节点q的操作是 _______

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；q-＞ prior -＞next= q；q-＞ next=p；

D.p -＞ prior -＞next=q；q-＞ next=p；q -＞ prior = p-＞prior；p -＞ prior = q；

查看答案

如搜索结果不匹配，请联系老师获取答案

您可能会需要：

重置密码查看订单联系客服

安装上学吧APP，拍照搜题省时又省心！

更多“在一个双链表中，在*p节点之前插入节点*q的操作是 ____…”相关的问题

第1题

在一个长度为n（n＞1）的带头节点的单链表上，另设有尾指针r（指向尾节点），执行_______操作与链表的长度有关

A.删除单链表中的第一个元素

B.删除单链表的尾节点

C.在单链表中第一个元素前插入一个新节点

D.在单链表最后一个元素后插入一个新节点

点击查看答案

第2题

在某线性表最常用的操作是在尾元素之后插入一个元素和删除第一个元素。故采用_______ 存储方式最节省时间

A.单链表

B.仅有头节点指针的循环单链表

C.双链表

D.仅有尾指针的循环单链表

点击查看答案

第3题

1.程序定义的节点结构体如下所示： struct LinkNode { int data; struct LinkNode* next; }; struct LinkNode *p, *s; 设节点机构体s中的data已经初始化，且p为已经建立的单链表中的一个节点，将s所指节点插入到p所指节点之后，其语句应为

A.s-＞next = p+1; p-＞next=s;

B.(*p).next=s; (*s).next=(*p).next;

C.s-＞next=p-＞next; p-＞next=s-＞next;

D.s-＞next=p-＞next; p-＞next=s;

点击查看答案

第4题

在一个双链表中，删除*p节点的操作是 _______

A.p -＞ prior –＞next= p-＞ next；p -＞next-＞ prior = p -＞ prior；

B.p -＞prior= p -＞ prior -＞ prior；p -＞ prior -＞prior = p；

C.p-＞ next -＞ prior = p；p-＞ next=p-＞ next-＞ next；

D.p -＞ next= p-＞prior -＞ prior；p-＞ prior = p-＞prior-＞prior；

点击查看答案

第5题

在一个单链表中，已知 q 是 p 的前趋结点，若在 q 和 p 之间插入结点 s ，则应当执行语句序列

A.s -＞ next = p -＞ next; p -＞ next = s;

B.s -＞ next = q -＞ next; p -＞ next = s;

C.s -＞ next = q -＞ next; q -＞ next = s;

D.q -＞ next = s; s -＞ next = p;

点击查看答案

第6题

双向链表中有两个指针域:prior和next，分别指回前驱及后继。设p指向链表中的一个结点，q指向待插入结点，现要求在p前插入q,则正确的插入语句序列为

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;

E.q-＞prior=p-＞prior; q-＞next=p; q-＞prior-＞next=q;q-＞next-＞prior=q;

点击查看答案

第7题

双向链表中有两个指针域:prior和next，分别指回前驱及后继。设p指向链表中的一个结点，q指向待插入结点，现要求在p前插入q,则正确的插入语句序列为

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;

E.q-＞prior=p-＞prior; q-＞next=p; q-＞prior-＞next=q;q-＞next-＞prior=q;

点击查看答案

第8题

在一个表头指针为ph的单链表中，若要在指针q所指结点的后面插入一个由指针p所指向的结点，则执行操作

A.q-＞next=p-＞next; p-＞next=q;

B.p-＞next=q-＞next; q=p;

C.q-＞next=p-＞next; p-＞next=q;

D.p-＞next=q-＞next; q-＞next=p;

点击查看答案

第9题

已知一个长度为n的单链表中所有节点是递增有序的，以下叙述中正确的是 _______

A.插入一个节点使之有序的算法的时间复杂度为O(1)

B.删除最大值节点使之有序的算法的时间复杂度为 O(1)

C.找最小值节点的算法的时间复杂度为 O(1)

D.以上都不对

点击查看答案

第10题

在循环单链表中，从表中任一节点出发都可以通过前后移动操作遍历整个循环链表

点击查看答案

第11题

在双向循环链表中，在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-＞prior=p; q-＞next=p-＞next; p-＞next=q; p-＞next-＞prior=q;

点击查看答案

谢谢您的反馈

您认为本题答案有误，我们将认真、仔细核查，
如果您知道正确答案，欢迎您来纠错

开始纠错>>>

警告：系统检测到您的账号存在安全风险

为了保护您的账号安全，请在“上学吧”公众号进行验证，点击“官网服务”-“账号验证”后输入验证码“”完成验证，验证成功后方可继续查看答案！

微信搜一搜

上学吧

点击打开微信

警告：系统检测到您的账号存在安全风险

抱歉，您的账号因涉嫌违反上学吧购买须知被冻结。您可在“上学吧”微信公众号中的“官网服务”-“账号解封申请”申请解封，或联系客服。

微信搜一搜

上学吧

点击打开微信

在一个双链表中，在*p节点之前插入节点*q的操作是 _______

在一个双链表中，在p节点之前插入节点q的操作是 _______