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

Question

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

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

感谢您的帮助

Answer 1

这是一种方式。

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