如何比较两个链表的字符串？

Question

在 C 中编程时，我能够将单词（以字符的形式）存储到两个链表中，每个节点只存储一个 char，但它链接到另一个 char 等等以形成单词，我也是在它们之间放置一个数字来分隔单词。但我不知道如何从链表中获取单词并将其与所有单词（另一个链表的字符）进行比较，以查看另一个链表中第一个链表中该单词的出现总数.

这是我第一次使用堆栈溢出，所以如果我做错了什么，请接受我的歉意。

感谢您的帮助

Answer 1

这是一种方法。

在包含您正在搜索的单词（我将其称为“单词 W”）的第一个链表（称为“列表 A”）中，保留指向单词 W 中第一个字符的指针。开始于另一个列表的开头（称为“列表 B”）。声明一个计数器（称为“计数器 X”），它将跟踪列表 B 中单词 W 的实例数。一次遍历两个列表一个字符，比较每个字符。如果您在列表中找到两个不匹配的字符，请将列表 A 中的指针重置回搜索词的开头，并在列表 B 中跳到下一个词的开头。如果你到达两个单词的末尾，你就有一个匹配，所以递增计数器 X。一旦你到达列表 B 的末尾，你就完成了。