若x和Y是两个单链表存储的串，编写一个函数找出x中第一个不在y中出现的字符。

admin2014-12-25 43

问题若x和Y是两个单链表存储的串，编写一个函数找出x中第一个不在y中出现的字符。

选项

答案 char SearchCharacter(LinkList X，LinkList y) { ／*查找串x第一个不在Y中出现的字符，设两个链表都带有头结点*／ P=X一>next； while(p) {q=y一>next； while(q&&q一>data!=P一>data) q=q一>next； if(!q) return P一>data； else P=P一>next； } return‘#’；／*X为空串或X中所有元素都在Y中*／ }

解析扫描串x，对于x中的每一个结点，判断其值是否在Y中出现，若出现则继续扫描，否则返回其结点的值。算法描述如下。

转载请注明原文地址:https://kaotiyun.com/show/uZVx777K

本试题收录于：数据结构导论题库理工类分类

数据结构导论

理工类

相关试题推荐

在WindowsServer2008中，账户的密码最多可由______个字符组成。
在IP数据报中，协议字段占【】位。
【】的主要功能是实现在相邻结点之间的数据町靠而有效地传输。
请根据以下调查结果绘制计划部分的数据流程图：根据定货合同提供的物资领用计划汇总编写成材料领用计划，再结合材料消耗定额本上的数据计算编写成限额发料文件，打印此文件，并交保管员保存。
德尔菲方法的判断结果依赖于()
在关系型数据库中，逻辑结构设计的步骤是先将_________图转换为关系数据模型，然后再利用规范化理论对此模型进行规范和优化。
考虑一个涉及如下磁道的按时间有序地请求访问序列：98，183，37，122，14，124，65，67如果磁头的初始位置在53磁道：若按最短寻找时间优先算法，服务完上述请求序列后，磁头总计移动多少个磁道?
线性定常确定性动态系统的数学模型一般为【】
DES的有效密钥长度是()
有以下程序()main(){char*p[10]={"abc"，"aabdfg"，"dcdbe"，"abbd"，"cd"}；printf("%d\n"，strlen(p[4]))；}执行后输出结果是

随机试题

心肾阳虚型缓慢性心律失常的治疗方法是
痹证与痿证的鉴别，应以下列哪项症状为主
对丙咪嗪作用的叙述哪项是错误的
上能通阳散结以治痰浊胸痹，下能行气导滞以治痢疾里急后重的是
根据《药品说明书和标签管理规定》规定，运输、储藏包装标签没有要求标示
海关审结电子数据报关单后，进出口货物收发货人或其代理人应当自接到海关“现场交单”或“放行交单”通知之日起15日内，持打印的纸质报关单，备齐规定的随附单证并签名盖章，到货物所在地海关提交书面单证并办理相关海关手续。
下列对有效市场假说描述正确的是()。Ⅰ．在市场上的每个人都是理性的经济人，金融市场上每只股票所代表的各家公司都处于这些理性人的严格监视之下Ⅱ．股票的价格反映了这些理性人的供求的平衡，想买的人正好等于想卖的人Ⅲ．股票的价
下列选项中，不属于市场秩序的是()。
2，5，14，29，86，()
Scientistssaytheyhave【B1】______evidencethatjoggingisgoodforpeople.ThislatestEuropeanresearch【B2】______headline-maki

最新回复(0)

若x和Y是两个单链表存储的串，编写一个函数找出x中第一个不在y中出现的字符。

数据结构导论

理工类

在WindowsServer2008中，账户的密码最多可由______个字符组成。

在IP数据报中，协议字段占【】位。

【】的主要功能是实现在相邻结点之间的数据町靠而有效地传输。

请根据以下调查结果绘制计划部分的数据流程图：根据定货合同提供的物资领用计划汇总编写成材料领用计划，再结合材料消耗定额本上的数据计算编写成限额发料文件，打印此文件，并交保管员保存。

德尔菲方法的判断结果依赖于()

在关系型数据库中，逻辑结构设计的步骤是先将_________图转换为关系数据模型，然后再利用规范化理论对此模型进行规范和优化。

考虑一个涉及如下磁道的按时间有序地请求访问序列：98，183，37，122，14，124，65，67如果磁头的初始位置在53磁道：若按最短寻找时间优先算法，服务完上述请求序列后，磁头总计移动多少个磁道?

线性定常确定性动态系统的数学模型一般为【】

DES的有效密钥长度是()

有以下程序()main(){char*p[10]={"abc"，"aabdfg"，"dcdbe"，"abbd"，"cd"}；printf("%d\n"，strlen(p[4]))；}执行后输出结果是

心肾阳虚型缓慢性心律失常的治疗方法是

痹证与痿证的鉴别，应以下列哪项症状为主

对丙咪嗪作用的叙述哪项是错误的

上能通阳散结以治痰浊胸痹，下能行气导滞以治痢疾里急后重的是

根据《药品说明书和标签管理规定》规定，运输、储藏包装标签没有要求标示

下列选项中，不属于市场秩序的是()。

2，5，14，29，86，()

Scientistssaytheyhave【B1】______evidencethatjoggingisgoodforpeople.ThislatestEuropeanresearch【B2】______headline-maki

Scientistssaytheyhave【B1】evidencethatjoggingisgoodforpeople.ThislatestEuropeanresearch【B2】headline-maki