在C中编程时,我能够将单词(以字符的形式)存储到两个链表中,即每个节点只存储一个字符,但它链接到另一个字符等等以形成单词,我还在中间放了一个数字来分隔单词。但我不知道如何从链表中提取单词,并将其与所有单词(其他链表的字符)进行比较,以查看该单词在第一个链表中的出现次数。
这是我第一次使用堆栈溢出,所以如果我做得不对,请接受我的道歉。
感谢您的帮助
这里有一种方法。
在包含您正在搜索的单词(我称之为"单词W")的第一个链表(称之为"列表A")中,将指针指向单词W中的第一个字符。从另一个列表的开头开始(称其为"列表B")。声明一个计数器(称之为"计数器X"),该计数器将跟踪列表B中单词W的实例数。遍历两个计数器,每次列出一个字符,比较每个字符。如果列表中有两个字符不匹配,请将列表A中的指针重置回搜索词的开头,并将列表B中的指针跳到下一个词的开头。如果你到了两个单词的末尾,你就匹配了,所以递增计数器X。一旦你到了列表B的末尾,就完成了。