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

admin2014-12-25 38

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

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

数据结构导论

理工类

相关试题推荐

下列关于IP多播的说法中，错误的是【】
采用不同通信技术和运行协议的网络通常称为______，如局域网中的以太网和令牌环网、广域网中的帧中继网和ATM网等。
在计算机网络领域，主要的标准制定机构有哪些?
代码大致分为顺序码、________、助记码等。
现行系统的详细调查在系统开发的_____阶段。
下列关于系统维护的注意事项，说法错误的是()
有一个长度为6000个字符的流式文件要存在磁盘上，磁盘的每块可以存放512字节，该义件至少占用的块数为
利用一元线性回归模型预测的基本思路是先根据x、y的历史数据，求出________的值，建立起回归模型，再运用模型计算出不同的x所相对的不同的y值。
在时间序列预测中，下列哪项函数可用二元线性回归法预测(其中y为因变量，t为自变量，其余为参数)()
#includechar*ss(char*s){returns+strlen(s)/4；}main(){char*p，*str="abcdefgh"；

随机试题

属于我国《民事诉讼法学》规定的民事诉讼管辖的选项有
Luckily,thebacktiresoftheircarstayedontheroad.Otherwise,theyoungcouplewouldhavedrivenrightintoapittwentyf
Theinjectionthatthegirlhadbeengivenwasbeginningtowork.Herhead【C1】______heavy,andshewasverysleepy.Oncesheope
如果生产者对未来的预期看好,那么供给曲线将()
货币制度的基本类型有()。
刘楠与丈夫结婚三年多来遭丈夫的家庭暴力多达数十次，而每次被打之后刘楠都是一个人独自去医院检查后又继续和丈夫生活在一起，从来不跟任何人提起丈夫的这一行为。而在不久前，刘楠被丈夫追打出了家门，无奈之下，她只能向社会工作者韩磊求助。面对刘楠的这种情况，韩磊的以下
痛觉的生物学意义在于（）
分离定理(华中科技大学2016真题)
引入多道程序设计技术的目的是
FixingaWorldThatFostersObesityEnvironmentFosteringObesityA)WhyareAmericansgettingfatterandfatter?Thesimpleexp

最新回复(0)

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

数据结构导论

理工类

下列关于IP多播的说法中，错误的是【】

采用不同通信技术和运行协议的网络通常称为______，如局域网中的以太网和令牌环网、广域网中的帧中继网和ATM网等。

在计算机网络领域，主要的标准制定机构有哪些?

代码大致分为顺序码、________、助记码等。

现行系统的详细调查在系统开发的_____阶段。

下列关于系统维护的注意事项，说法错误的是()

有一个长度为6000个字符的流式文件要存在磁盘上，磁盘的每块可以存放512字节，该义件至少占用的块数为

利用一元线性回归模型预测的基本思路是先根据x、y的历史数据，求出________的值，建立起回归模型，再运用模型计算出不同的x所相对的不同的y值。

在时间序列预测中，下列哪项函数可用二元线性回归法预测(其中y为因变量，t为自变量，其余为参数)()

#includechar*ss(char*s){returns+strlen(s)/4；}main(){char*p，*str="abcdefgh"；

属于我国《民事诉讼法学》规定的民事诉讼管辖的选项有

Luckily,thebacktiresoftheircarstayedontheroad.Otherwise,theyoungcouplewouldhavedrivenrightintoapittwentyf

Theinjectionthatthegirlhadbeengivenwasbeginningtowork.Herhead【C1】______heavy,andshewasverysleepy.Oncesheope

如果生产者对未来的预期看好,那么供给曲线将()

货币制度的基本类型有()。

痛觉的生物学意义在于（）

分离定理(华中科技大学2016真题)

引入多道程序设计技术的目的是

FixingaWorldThatFostersObesityEnvironmentFosteringObesityA)WhyareAmericansgettingfatterandfatter?Thesimpleexp

#includecharss(chars){returns+strlen(s)/4；}main(){charp，str="abcdefgh"；