使用链接列表来确定子集

时间:2013-12-01 22:30:49

标签: c++ linked-list

我正在尝试确定列表(P)是否是另一个列表(Q)的正确子集。这些按升序排序。

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

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

但在那之后我有点卡住..我认为p->值> q->值也可能是一个条件..

你可以向我提供任何前进的提示吗?

1 个答案:

答案 0 :(得分:0)

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