假设双链表结点的类型如下： Typedef struct linknode {int data; /数据域/ struct linknode llink; /llink是指向前驱结点的指针域

admin2010-01-17 50

问题假设双链表结点的类型如下： 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)

假设双链表结点的类型如下： Typedef struct linknode {int data; /数据域/ struct linknode llink; /llink是指向前驱结点的指针域

程序员上午基础知识考试

软考初级

一台PC机通过调制解调器与另一台PC机进行数据通信，其中PC机属于(31)，调制解调器属于(32)。调制解调器的数据传送方式为(33)。

关于Windows　SNMP服务，下面的论述中不正确的是(50)。如果在Windows　2000中安装SNMP服务，要在控制面板中选择“网络和拨号连接”，在“网络组件”中选择(51)。

SNMPv3定义了基于用户的安全模型USM，其中的认证模块结合(62)算法形成认证协议，产生一个96位的报文摘要。

为了保障数据的存储和传输安全，需要对一些重要数据进行加密。由于对称密码算法(49)，因此特别适合对大量的数据进行加密。

将一个可执行程序编译成某种高级程序设计语言源程序的过程称为__________________。

一般来说，为了实现多道程序设计，计算机需要有_______。

间接地为实现整个行政组织目标服务的机关称为()

下列关于工商企业的说法正确的有()。

通常，证券资产组合的收益率等于组合内各证券资产收益率的加权平均值，而证券资产组合的风险小于或等于组合内各证券资产风险的加权平均值。()

出版工作的主要任务之一是丰富和提高人民的精神生活，它意味着出版单位()。

设A=(aij)是3阶非零矩阵，∣A∣为A的行列式，Aij为aij的代数余子式．若aij+Aij=0(i，j=1，2，3)，则∣A∣=_______．

求(y3一3xy2一3x2y)dx+(3xy2一3x2y—x3+y2)dy=0的通解．

Playistheprincipalbusinessofchildhood,andmoreandmoreinrecentyearsresearchhasshownthegreatimportanceofplayi

A、Helikesitspositionanditssize,buthedoesn’tthinkit’sverybig.B、Helikesitsbuildingsanditssize,buthethinksi

假设双链表结点的类型如下： Typedef struct linknode {int data; /*数据域*/ struct linknode *llink; /*llink是指向前驱结点的指针域

程序员上午基础知识考试

软考初级

一台PC机通过调制解调器与另一台PC机进行数据通信，其中PC机属于(31)，调制解调器属于(32)。调制解调器的数据传送方式为(33)。

关于Windows SNMP服务，下面的论述中不正确的是(50)。如果在Windows 2000中安装SNMP服务，要在控制面板中选择“网络和拨号连接”，在“网络组件”中选择(51)。

SNMPv3定义了基于用户的安全模型USM，其中的认证模块结合(62)算法形成认证协议，产生一个96位的报文摘要。

为了保障数据的存储和传输安全，需要对一些重要数据进行加密。由于对称密码算法(49)，因此特别适合对大量的数据进行加密。

将一个可执行程序编译成某种高级程序设计语言源程序的过程称为__________________。

一般来说，为了实现多道程序设计，计算机需要有_______。

间接地为实现整个行政组织目标服务的机关称为()

下列关于工商企业的说法正确的有()。

通常，证券资产组合的收益率等于组合内各证券资产收益率的加权平均值，而证券资产组合的风险小于或等于组合内各证券资产风险的加权平均值。()

出版工作的主要任务之一是丰富和提高人民的精神生活，它意味着出版单位()。

设A=(aij)是3阶非零矩阵，∣A∣为A的行列式，Aij为aij的代数余子式．若aij+Aij=0(i，j=1，2，3)，则∣A∣=_______．

求(y3一3xy2一3x2y)dx+(3xy2一3x2y—x3+y2)dy=0的通解．

Playistheprincipalbusinessofchildhood,andmoreandmoreinrecentyearsresearchhasshownthegreatimportanceofplayi

A、Helikesitspositionanditssize,buthedoesn’tthinkit’sverybig.B、Helikesitsbuildingsanditssize,buthethinksi

假设双链表结点的类型如下： Typedef struct linknode {int data; /数据域/ struct linknode llink; /llink是指向前驱结点的指针域

关于Windows　SNMP服务，下面的论述中不正确的是(50)。如果在Windows　2000中安装SNMP服务，要在控制面板中选择“网络和拨号连接”，在“网络组件”中选择(51)。