首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
假设双链表结点的类型如下: Typedef struct linknode {int data; /*数据域*/ struct linknode *llink; /*llink是指向前驱结点的指针域
假设双链表结点的类型如下: Typedef struct linknode {int data; /*数据域*/ struct linknode *llink; /*llink是指向前驱结点的指针域
admin
2010-01-17
28
问题
假设双链表结点的类型如下: 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://jikaoti.com/ti/o3W7FFFM
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
阅读以下说明,回答问题,将解答填入对应的解答栏内。【说明】某便利店要为收银台PC、监控摄像机、客户的无线终端等提供网络接入,组网方案如图1-1所示。网络中各设备IP分配和所属VLAN如表1-1所示,其中vlan1的接口地址是192.168.
阅读以下说明,回答问题1至问题4,将解答填入答题纸对应的解答栏内。【说明】如图3.1所示,某公司规划了两个网段,网段10.1.1.0/24为固定办公终端,网段10.1.2.0/24提供访客临时接入网络。PC-1使用固定IP地址:10.1.1.1
阅读以下说明,回答问题1至问题4,将解答填入答题纸对应的解答栏内。【说明】某单位现有网络拓扑结构如图1-1所示,实现用户上网的功能。该网络使用的交换机均为三层设备,用户地址分配为手动指定。为防止网络攻击,需要增加安全设备,配置安全
阅读以下说明,回答问题1至问题4,将解答填入答题纸对应的解答栏内。【说明】某公司业务网络拓扑结构如图3-1所示,区域A和区域B通过四台交换机相连。为了能够充分地使用带宽,网络管理员计划在区域A和区域B之间的数据通信使用负载均衡来提高网络的性能。
In(71)programming,the user determines the sequence of instructions to be executed,not the programmer.
下面对三层交换机的描述中最准确的是(37)。
某计算机字长为8位,它用补码、原码或反码来表示带符号的二进制整数(最高一位为符号位),则机器代码11111111所表示的十进制真值分别为(4)、(5)或(6)。
IEEE-754标准规定:单精度浮点数的最高位为符号位,后面跟8位经偏移的阶码(移码),偏移量为+127,尾数用原码表示,且把尾数规格化为1.xxx,…x(x为0或1),并将1去掉,尾数用23位表示。根据该标准,十进制数+178.125的规格化表示形式为(
某计算机字长为8位,它用补码、原码或反码来表示带符号的二进制整数(最高一位为符号位),则机器代码11111111所表示的十进制真值分别为(4)、(5)或(6)。
在面向对象程序设计语言中,(31)是利用可重用成分构造软件系统的最有效的特性,它不仅支持系统的可重用性,而且还有利于提高系统的可扩充性;(32)可以实现发送一个通用的消息而调用不同的方法;(33)是实现信息隐蔽的一种技术,其目的是使类的(34)相互分离。
随机试题
从攻击角度来看,Kerberos的局限性体现出的问题有
缺铁性贫血治疗最重要的是
尿沉淀中找到移形上皮癌细胞,下列不可考虑的情况是
实现下丘脑与神经垂体之间的功能联系,依靠
属于糖尿病微血管病变的是
(2006)空气的初始容积V1=2m3、压力p1=0.2MPa、温度t1=40℃,经某一过程被压缩为V2=0.5m3,p2=1MPa。该过程的多变指数是()。
世界发达地区的城市化在______达到高峰。
有限责任公司均可以发行公司债券。()
2010~2015年,中国国际出口带宽增速最高的年份,其增量比增速最低的年份的增量:
为了使窗体的大小可以改变,必须把它的BorderStyle属性设置为
最新回复
(
0
)