跪求数据结构代码,请各位大神指点。要c语言的,不要c++的。
跪求数据结构代码,请各位大神指点。要c语言的,不要c++的。
日期:2011-12-14 17:32:35 人气:3
思路:
1,把源字符串,制作成一个循环链表(双向)。
2,把目标字符串的首字母,与源字符串对比:
a, 如果存在,则把相等的字符所在链表节点,作为头,依次比较节点剩余部分(双向),是否与目的字符串相等,若相等,则存在方法。(注:可能存在多个节点与目的字符串头相等,一一比较)
b,如果不存在,则不存在方法。