首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
非空双循环链表中,在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
2019-05-10
30
问题
非空双循环链表中,在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的前面,插入过程如图8—3所示:
操作如下:
①p-> next=q;
②p-> prior=q->prior;
③q-> prior=p;
④p-> prior->next=p;
显然,题目中需要补充的语句为第④条语句,答案为C。
转载请注明原文地址:https://kaotiyun.com/show/n6Ci777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
在周初分封中,分封同姓诸侯国、异姓诸侯国,也分封圣王之后,下面属于圣王之后的封国为()。
简述诺曼征服的过程及其影响。
华盛顿会议召开的背景、主要内容及意义。
辛亥革命时期,当时社会上各种主张盛行,下列哪个选项不符合资产阶级利益?()
武昌起义是由哪个团体发动的?()
唐朝时。从中国传到大食的手工技术是()。
国民党政府宣布民盟为“非法团体”,民盟总部被迫解散的时间是()。
高度为4的4阶B树最多可容纳()个关键字(根是第1层)。
某机字长32位,总线数据线宽度是16位,一个总线周期占用4个时钟周期,总线时钟频率为10MHz,则总线带宽是()。
如图所示一台路由器连接3个以太网。请根据图中给出的参数回答如下问题:(1)该TCP/IP网络使用的是哪一类IP地址?(2)写出该网络划分子网后所采用的子网掩码。(3)系统管理员将计算机D和E按照图中所示结构连入网络并使用所分配的地址对TC
随机试题
长度较短、偏心距较大的偏心工件,可在()装夹加工。
A.铁缺乏B.铜缺乏C.钻缺乏D.硒缺乏E.叶酸缺乏牛,草地放牧6个月后发病,表现消瘦,贫血,被毛由黑色变棕黄色,尿液中甲基丙氨酸和亚胺甲基谷氨酸含量升高。该病最可能的致病原因是
年轻女性,多种药物过敏,1周前上呼吸道感染曾用红霉素治疗,近日外出时突然喘憋,端坐呼吸,大汗,两肺满布哮鸣音,可能诊断
证券公司应当审慎选择代销的金融产品,充分了解金融产品的()。I.风险收益特征Ⅱ.基本性质Ⅲ.发行依据Ⅳ.投资安排
中国反洗钱监测分析中心的职责不包括()。
为了确定科学合理的绩效考核标准,应注意的事项包括()。
纳税人购买自用的应税车辆的计税依据为支付给销售方的全部价款和价外费用,下列属于价外费用的有()。
自变量的不同水平称为()
1929年。毛泽东在《关于纠正党内的错误思想》一文中,提出了着重从思想上建党的原则。所谓从思想上建党,就是要
【S1】【S9】
最新回复
(
0
)