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

admin2014-12-25 31

问题若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

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

数据结构导论

理工类

相关试题推荐

某八进制的信号，其码元速率为1500Baud，则该信号的信息速率是多少?
简述杀毒软件的基本工作原理。
建立和维护______是网桥能够正常工作的基础。
______是指利用管理控制和技术措施，保证在计算机网络环境中，数据信息的机密性、完整性和可用性受到保护。
_____是指采用计算机软、硬件技术对由计算机、服务器、存储器、交换机和路由器等网络设备及相关软件组成的网络进行管理的工作。
【】用于用户在两台主机之间进行远距离的文件传输，并保证传输的可靠性。
下列关于项目的说法，不正确的是()
如何判断两个关系代数表达式是等价的？
设有职工关系EMPLOYEE（职工号，姓名，性别，技能），有关系代数运算表达式：∏1，2，4(EMPLOYEE)÷∏4(σ2=’CHEN’(EMPLOYEE))请用汉语句子写出该表达式所表示的查询。
模块的内聚性可以按照内聚程度的高低进行排序，以下排序中属于由低到高的正确顺序的是()

随机试题

人民法院审理行政案件，（）国务院部、委根据法律和国务院的行政法规、决定、命令制定、发布的规章以及省、自治区、直辖市和省、自治区的人民政府所在地的市和经国务院批准的较大的市的人民政府根据法律和国务院的行政法规制定、发布的规章。
在《中国植被》书中，中国植物分类的高级单位是()
A．TTGACAB．TATAATC．TATAD．AATAAA原核生物－10的一致性序列是
关于卵巢的生理描述正确的是
女性患者，60岁，反复出现呼吸困难，心绞痛和晕厥，该患者首先考虑
某患者囚车祸而致右下肢开放性骨折，大量出血，被送至急诊室，在医生未到之前，当班护士应立即()。
持证人员从事会计工作，应当自从事会计工作之日起(　　)日内，向会计从业资格管理机构办理注册登记。
下列属于金融市场客体的是()。
关于完全垄断企业的边际收益曲线和平均收益曲线关系的说法，正确的是()。
Whatroledoesspeakingplayinsecondlanguageacquisition?Ithasnodirectrole,sincelanguageisacquiredbycomprehensibl

最新回复(0)

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

数据结构导论

理工类

某八进制的信号，其码元速率为1500Baud，则该信号的信息速率是多少?

简述杀毒软件的基本工作原理。

建立和维护______是网桥能够正常工作的基础。

______是指利用管理控制和技术措施，保证在计算机网络环境中，数据信息的机密性、完整性和可用性受到保护。

_____是指采用计算机软、硬件技术对由计算机、服务器、存储器、交换机和路由器等网络设备及相关软件组成的网络进行管理的工作。

【】用于用户在两台主机之间进行远距离的文件传输，并保证传输的可靠性。

下列关于项目的说法，不正确的是()

如何判断两个关系代数表达式是等价的？

设有职工关系EMPLOYEE（职工号，姓名，性别，技能），有关系代数运算表达式：∏1，2，4(EMPLOYEE)÷∏4(σ2=’CHEN’(EMPLOYEE))请用汉语句子写出该表达式所表示的查询。

模块的内聚性可以按照内聚程度的高低进行排序，以下排序中属于由低到高的正确顺序的是()

在《中国植被》书中，中国植物分类的高级单位是()

A．TTGACAB．TATAATC．TATAD．AATAAA原核生物－10的一致性序列是

关于卵巢的生理描述正确的是

女性患者，60岁，反复出现呼吸困难，心绞痛和晕厥，该患者首先考虑

某患者囚车祸而致右下肢开放性骨折，大量出血，被送至急诊室，在医生未到之前，当班护士应立即()。

持证人员从事会计工作，应当自从事会计工作之日起( )日内，向会计从业资格管理机构办理注册登记。

下列属于金融市场客体的是()。

关于完全垄断企业的边际收益曲线和平均收益曲线关系的说法，正确的是()。

Whatroledoesspeakingplayinsecondlanguageacquisition?Ithasnodirectrole,sincelanguageisacquiredbycomprehensibl

持证人员从事会计工作，应当自从事会计工作之日起(　　)日内，向会计从业资格管理机构办理注册登记。