使用链表来确定子集

using linked lists to determine subsets

本文关键字:子集 链表      更新时间:2023-10-16

我试图确定一个列表(p)是否是另一个列表的子集。这些按升序排列。

考虑到一些情况,如p={2,3}和Q={2,3,5}以及p={2,4}和Q={1,2,3,4},我正在尝试开发我的算法。。

到目前为止,我知道我将遍历链表,而p=nullptr,我知道如果p->value==q->value,我将移动到下一个节点。

但在那之后,我有点陷入困境。。我认为p->值>q->值也可能是一个条件。。

你能为我提供一些前进的线索吗?

如果p值>q值不到q中的下一个元素(p个当前元素保持在同一位置)