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

admin2014-12-25 29

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

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