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

admin2014-12-25 30

问题若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://jikaoti.com/ti/w7LaFFFM

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

数据结构导论

理工类

相关试题推荐

批处理操作系统的基本特征是_____。
______是指将数据备份到与本地计算机相隔离的存储介质中，常用的有移动硬盘、U盘、光盘和网络空间等。
WindowsNT可以安装在不同的计算机上，支持FAT和______两种文件系统，具有较高的安全性，能够控制用户对网络的访问。
DNS域名中的标号都是由英文字母和______组成的，每一个标号不超过63个字符，不区分大小写。
______是计算机网络中连接各个网络结点的物理线路，是数据传输的通道。
整个域名不能超过______个字符。
细缆以太网的最大网络干线长度为【】
下列关于数据分析的说法中，不正确的是()
记录是对文件进行存取操作的基本单位，一个文件的记录长度
索引结构为每个文件建立一张_______，用来存放逻辑记录存放位置的指针。

随机试题

作为制冷剂，要求它具备()的条件，否则会使系统的密封要求高，渗漏可能性大，高压部分设备造价提高。
A．胃脘绵绵冷痛，时发时止，喜温喜按，食后缓解B．胃脘隐隐灼痛，饥不欲食，或胃脘嘈杂C．脘腹冷痛，痛势暴急，遇寒加剧，得温痛减D．胃脘灼痛，拒按，渴喜冷饮E．脘腹胀满疼痛、拒按，嗳腐吞酸，厌食
(　　)项目管理模式在国际上最为通用，世界银行、亚洲开发银行贷款项目和采用国际咨询工程师联合会(FDIC)的合同条件的项目均采用这种模式。
商用房贷款面临的信用风险不包括()。
信号传递理论认为，在信息完全对称的情况下，公司可以通过股利政策向市场传递有关公司未来获利能力的信息，从而会影响公司的股价。()
小王从家开车上班，汽车行驶10分钟后发生了故障，小王从后备箱中取出自行车继续路。由于自行车的速度只有汽车速度的3/5，小王比预计时间晚了20分钟到达单位，如果之前汽车再多行驶6公里，他就能少迟到10分钟。问小王从家到单位的距离是多少公里?()
下列叙述中，错误的是
Mostpublishingisnow"electronic"inthesensethatbooks,magazinesandnewspapersarepreparedoncomputers,andexistasco
TheAmericanscreenhaslongbeenasmokyplace,atleastsince1942’sNow,Voyager,inwhichBetteDavisandPaulHenreidshowe
WhenaskedhowtheydefinetheAmericanDream,mostpeoplewillsay,"Success."Thedreamofindividualopportunityhasbe

最新回复(0)

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

数据结构导论

理工类

批处理操作系统的基本特征是_____。

______是指将数据备份到与本地计算机相隔离的存储介质中，常用的有移动硬盘、U盘、光盘和网络空间等。

WindowsNT可以安装在不同的计算机上，支持FAT和______两种文件系统，具有较高的安全性，能够控制用户对网络的访问。

DNS域名中的标号都是由英文字母和______组成的，每一个标号不超过63个字符，不区分大小写。

______是计算机网络中连接各个网络结点的物理线路，是数据传输的通道。

整个域名不能超过______个字符。

细缆以太网的最大网络干线长度为【】

下列关于数据分析的说法中，不正确的是()

记录是对文件进行存取操作的基本单位，一个文件的记录长度

索引结构为每个文件建立一张_______，用来存放逻辑记录存放位置的指针。

作为制冷剂，要求它具备()的条件，否则会使系统的密封要求高，渗漏可能性大，高压部分设备造价提高。

A．胃脘绵绵冷痛，时发时止，喜温喜按，食后缓解B．胃脘隐隐灼痛，饥不欲食，或胃脘嘈杂C．脘腹冷痛，痛势暴急，遇寒加剧，得温痛减D．胃脘灼痛，拒按，渴喜冷饮E．脘腹胀满疼痛、拒按，嗳腐吞酸，厌食

( )项目管理模式在国际上最为通用，世界银行、亚洲开发银行贷款项目和采用国际咨询工程师联合会(FDIC)的合同条件的项目均采用这种模式。

商用房贷款面临的信用风险不包括()。

信号传递理论认为，在信息完全对称的情况下，公司可以通过股利政策向市场传递有关公司未来获利能力的信息，从而会影响公司的股价。()

下列叙述中，错误的是

Mostpublishingisnow"electronic"inthesensethatbooks,magazinesandnewspapersarepreparedoncomputers,andexistasco

TheAmericanscreenhaslongbeenasmokyplace,atleastsince1942’sNow,Voyager,inwhichBetteDavisandPaulHenreidshowe

WhenaskedhowtheydefinetheAmericanDream,mostpeoplewillsay,"Success."Thedreamofindividualopportunityhasbe

(　　)项目管理模式在国际上最为通用，世界银行、亚洲开发银行贷款项目和采用国际咨询工程师联合会(FDIC)的合同条件的项目均采用这种模式。