首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
假设双链表结点的类型如下: Typedef struct linknode {int data; /*数据域*/ struct linknode *llink; /*llink是指向前驱结点的指针域
假设双链表结点的类型如下: Typedef struct linknode {int data; /*数据域*/ struct linknode *llink; /*llink是指向前驱结点的指针域
admin
2010-01-17
21
问题
假设双链表结点的类型如下: 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
程序员上午基础知识考试
软考初级
相关试题推荐
阅读以下说明,回答问题1至问题4,将解答填入答题纸对应的解答栏内。【说明】某单位现有网络拓扑结构如图1-1所示,实现用户上网的功能。该网络使用的交换机均为三层设备,用户地址分配为手动指定。网络中增加三个摄像头,分别接入Switch
阅读以下说明,回答问题1至问题4,将解答填入答题纸对应的解答栏内。【说明】某单位现有网络拓扑结构如图1-1所示,实现用户上网的功能。该网络使用的交换机均为三层设备,用户地址分配为手动指定。路由器AR2200的GE0/0/1接口地址为内网地
如图10-3所示,源主机A向目的主机B、C、D发送数据报,下列说法中错误的一项是(52)。
某计算机字长为8位,它用补码、原码或反码来表示带符号的二进制整数(最高一位为符号位),则机器代码11111111所表示的十进制真值分别为(4)、(5)或(6)。
二进制数11001100为源码时,代表的真值为(7);若它是补码,则代表的真值为(8):十进制数-1的补码用8为二进制表示为(9)。
若进行网络配置不后不能进入Internet服务,ping 127.0.0.1是通的,ping网关不通,给出(55)的结论是不正确的。 需要确定TCP/IP是否已经初始化,或者在NT上是否配置了重复的IP地址,要使用程序(56)关于ping的使用,其正
电子邮件客户端应用程序向邮件服务器发送邮件时使用(40)协议。下面关于 FTP叙述错误的是(41)。因特网上最重要、最基本的服务是(42)。下面描述的不是Internet提供的服务的选项是(43)。
避免死锁的一个著名的算法是(15)。
(4)支持多道程序设计,算法简单,但存储器碎片多。(5)能消除碎片,但用于存储器紧缩处理的时间长。(6)克服了碎片多和靠拢处理时间长的缺点,支持多道程序设计,但不支持虚拟存储。(7)支持虚拟存储,但不能以自然的方式提供存储器的共享和存取保护机制。
在面向对象程序设计语言中,(31)是利用可重用成分构造软件系统的最有效的特性,它不仅支持系统的可重用性,而且还有利于提高系统的可扩充性;(32)可以实现发送一个通用的消息而调用不同的方法;(33)是实现信息隐蔽的一种技术,其目的是使类的(34)相互分离。
随机试题
A.病死率B.发病率C.死亡率D.患病率E.治愈率
义齿初戴时要检查的内容不包括
规范对旅馆客房隔墙体的空气声隔声量要求是不同的,下列要求最高的是()。
债券按支付利息的形式不同分为()。
党的十六届五中全会强调指出,要实现我国经济社会又快又好地发展,必须坚持以邓小平理论和“三个代表”重要思想为指导。这是因为邓小平理论和“三个代表”重要思想是()。
初级卫生保健的基本内容包括()。
有下面程序代码:PrivateSubCommand1_Click()DimxAsInteger.sAsIntegerg=1Fork=1To3x=x+1procxs=s+xNextkPrintsEndSubP
下面描述中错误的是( )。
VBA中主要提供了三种数据访问接口:ODBC、DAO和_______。
A、在复习B、没兴趣C、不会跳舞B
最新回复
(
0
)