首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
假设双链表结点的类型如下: Typedef struct linknode {int data; /*数据域*/ struct linknode *llink; /*llink是指向前驱结点的指针域
假设双链表结点的类型如下: Typedef struct linknode {int data; /*数据域*/ struct linknode *llink; /*llink是指向前驱结点的指针域
admin
2010-01-17
29
问题
假设双链表结点的类型如下: Typedef struct linknode {int data; /*数据域*/ struct linknode *llink; /*llink是指向前驱结点的指针域*/ struct linknode *rlink; /*rlink是指向后续结点的指针域*/ }bnode 下面给出的算法段是要把一个q所指的新结点作为非空双向链表中的p所指结点的前驱结点插入到该双链表中,能正确完成要求的算法段是(32)。
选项
A、q->rlink=p;q->llink=p->llink;p->llink=q;p->llink->rlink=q;
B、p->llink=q;q->rlink=p;p->llink->rlink=q:q->llink=p->llink;
C、q->llink=p->llink:q->rlink=p;p->llink->rlink=q;p->llink=q;
D、以上都不对
答案
C
解析
本题考查链表的操作问题。在链表中插入一个结点时,首先需要确定插入的位置,题目中是插入在p结点前面,因此,需要把插入结点q的rlink指向p,q的llink指向p的llink。然后,需要把p的llink指向q,p的前驱结点的rlink也指向q。
转载请注明原文地址:https://kaotiyun.com/show/0ljZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
阅读以下说明,回答问题,将解答填入对应的解答栏内。【说明】某公司需要配置一台DHCP服务器,实现为用户分配指定范围的IP地址、创建并配置作用域、查看和更改租约等功能。Windows客户端会通过(11)的方式发送自动分配IP地址的请求报文,经
阅读以下说明,回答问题1至问题4,将解答填入答题纸对应的解答栏内。【说明】如图3.1所示,某公司规划了两个网段,网段10.1.1.0/24为固定办公终端,网段10.1.2.0/24提供访客临时接入网络。PC-1使用固定IP地址:10.1.1.1
阅读以下说明,回答问题1至问题3,将解答填入答题纸对应的解答栏内。【说明】某广告公司有三个部门A、B和C,分别负责教育、金融和时事方面的广告。公司要为这三个部门创建网站,公司服务器的IP地址是10.0.248.24/24。部门A创建了一个虚
阅读以下说明,回答问题1至问题4,将解答填入答题纸对应的解答栏内。【说明】某公司业务网络拓扑结构如图3-1所示,区域A和区域B通过四台交换机相连。为了能够充分地使用带宽,网络管理员计划在区域A和区域B之间的数据通信使用负载均衡来提高网络的性能。
在以下关于电子邮件的叙述中,“(4)”是不正确的。
某计算机字长16位,若采用定点补码整数表示数值,最高1位为符号位,其他15位为数值部分,则所能表示的最小整数为(8),最大负数为(9)。
某商场的部门和商品两个实体之间的关系如下图所示。假设每个部门负责销售若干种商品,每种商品只能由一个部门负责销售,那么部门和商品之间存在着(14)的联系。
需要在计算机网络的IP地址和物理地址之间建立映射关系,主要是由于(55),在IP地址向物理地址映射时,使用的协议是(56)。
PGP协议采用RSA和IDEA两种加密算法组成链式加密体系,这种方案的优点是(50)。
引入多道程序设计技术的目的是(17)。
随机试题
下列各式中,依据下反对关系而进行的有效推理包括()
因果关系有力地说明了联系是构成事物发展的重要因素。()
为了能够依据合同,公平合理地处理建设单位与施工单位之间的争议,工程监理单位必须( )。
体育课所采用的个体内差异评价,其方法是()。
背诵短文时,前后端的内容容易记住,中间的内容难记且易遗忘,这是()影响的结果。
人每天都会眨眼无数次,有时是有意识的动作,有时则是“自动”进行的。这些“自动”进行的眨眼动作的主要目的是:
马克思主义哲学认为,实践是人与世界相互作用的中介,是指()。
Mammalsvaryenormouslyinsize,fromweighinglessthanapennytomeasuringmorethanthreeschoolbusesinlength.Somegroup
数据库是在计算机系统中按照一定的数据模型组织、存储和应用的
A、Becausetherearesomanyworkersinitscompany.B、Becauseitintroducedalotofmachinestoincreaseproductivity.C、Becaus
最新回复
(
0
)