首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
在非空双循环链表中q所指的结点前插入一个由p所指结点的过程依次为:p->next=q;p->prior=q->。prior;q->prior=p;下一条语句是( )。
在非空双循环链表中q所指的结点前插入一个由p所指结点的过程依次为:p->next=q;p->prior=q->。prior;q->prior=p;下一条语句是( )。
admin
2021-08-17
25
问题
在非空双循环链表中q所指的结点前插入一个由p所指结点的过程依次为:p->next=q;p->prior=q->。prior;q->prior=p;下一条语句是( )。
选项
A、q->next=p
B、q->prior->next=p
C、p->prior->next.=p
D、p->next->prior=p
答案
C
解析
本题主要考查双向链表的插入时指针的变化。由于两个方向共需要修改4个指针,指针操作的顺序不是唯一的,但也不是任意的。只要把每条指针操作的涵义搞清楚,就不难理解了。设q指向双向链表中某结点,p指向待插入的新结点,将*p插入*q的前面具体操作如下:
(1)p->next=q;(2)q->prior=p;(3)p->prior=q->prior;(4)p->prior->next=p。
转载请注明原文地址:https://kaotiyun.com/show/LX3i777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
一个TCP连接总是以1KB的最大段发送TCP段,发送方有足够多的数据要发送。当拥塞窗口为16KB时发生了超时,如果接下来的4个RTT(往返时间)时间内的TCP段的传输都是成功的,那么当第4个RTT时间内发送的所有TCP段都得到肯定应答时,拥塞窗口大小是(
试编写一个非递归算法,实现求以二叉链表存储的二叉树中q结点的祖先。
下列关于客户/服务器模型的描述中,错误的是()。 Ⅰ客户端和服务器必须都事先知道对方的地址,以提供请求和服务 ⅡHTTP基于客户/服务器模型,客户端和服务器端的默认端口号都是80Ⅲ浏览器显示的内容来自服务器
计算机在进行浮点数的相加(减)运算之前先进行对阶操作,若x的阶码大于y的阶码,则应将()。
设有A,B,C,D4台主机都处在同一个物理网络中,A主机的IP地址是192.155.28.112,B主机的IP地址是192.155.28.120,C主机的IP地址是192.155.28.135,D主机的IP地址是192.155.28.202。共同的子网掩
主机H通过快速以太网连接Internet,IP地址为192.168.0.8,服务器S的lP地址为211.68.71.80。H与S使用TCP通信时,在H捕获的其中5个IP分组如题47一a表所示。请回答下列问题。根据题47一a表中的IP分组,分析s已经
某文件系统空间的最大容量为4TB(1T=240),以磁盘块为基本分配单位,磁盘块大小为lKB。文件控制块(FCB)包含一个512B的索引表区。请回答下列问题。假设索引表区采用如下结构:第0~7字节采用格式表示文件创建时预分配的连续存储空间,其中起始块
以下说法正确的是()。Ⅰ.带头结点的循环双链表L为空的条件是:L->prior=L&&L->next==LⅡ.线性表的插入和删除总是伴随着大量数据的移动Ⅲ.只有删除静态链表的尾结点才不需要移动元素Ⅳ.若线性
对输入输出系统产生决定性影响的基本要求是()。I.异步性Ⅱ.同步性Ⅲ.分时性Ⅳ.实时性V.设备相关性Ⅵ.没备无关性
“程序与进程”的类比最接近()。
随机试题
我国商标法对商标转让采取()
实现商品的“惊险的跳跃”的是()
ThereoncelivedapoortailorwhohadasoncalledAladdin,acareless,idleboy【21】woulddonothingbutplayalldaylongint
A、观察,局部不进行处理B、局部按摩C、舌系带延长术D、牙槽突修整术E、上颌结节修整术患者拔除磨牙后3周,局部有一骨突压痛明显此时最佳处理方法
鼻骨侧位摄影时。与胶片垂直的是
黄疸病因病理应除外下列哪项
某女,25岁。左乳红肿疼痛1周,高热不退,口渴,苔黄,脉弦数,乳房肿块,肿块周围皮肤色红。肿块质软,有波动感。治宜
鸦片战争后,中国逐步被卷入资本主义世界市场。得出该结论的主要依据不包括()。
Farmersusuallyuseploughstopreparetheirfieldsforplantingcrops.Ploughscutintotheground,andliftupweeds,andothe
Chinanowwheelsintothecarage,forcar【C1】______asthemostpopularsortoftransportation.WhilelongbeforetheChina’sne
最新回复
(
0
)