c++ - 使用链接列表确定是否适当的子集

我试图确定两个链表是否是适当的子集…

因为P包含Q的所有元素，所以我不确定我应该怎么把它当成是假。

最佳答案

每次浏览时，都需要将q重置为q的开头。

为此，您需要将原始节点保存在for循环之前，并每次都将其重置：

Node *q_start = q;
for(p=p; p!=NULL; p=p->next) {
    q = q_start;

这应该是最简单的解决方法，但不是最好的解决方法。

关于c++ - 使用链接列表确定是否适当的子集，我们在Stack Overflow上找到一个类似的问题：https://stackoverflow.com/questions/20391530/