帮助 C++ 中的双向链表

Question

所以我在解决这个问题时遇到了一些麻烦。 我创建了一个名为 dlist 的双向链表（其中包含一个链接节点帮助器类）。我有另一个名为 DeckOps 的类，它与链表一起使用。 dlist 已经包含 insertFront、removeFront、insertRear、removeRear 和打印函数的函数。目前，我将文件名传递给 DeckOps，然后读取文件，将 int 输入到列表的每个链接节点中（从后面放入以保持与文件中相同的顺序）。

现在我的问题是，我需要能够在列表中找到一个数字，所以我假设我需要一个查找功能。然后我需要能够选择数字以下的所有内容并将其与数字以上的所有内容交换。我认为单独的交换功能会很好吗？ 我的主要问题是如何选择一个组并与另一个组交换。

谢谢

示例： 1 2 3 4 5 6 7 8 9 查找 6 查找 4 交换低于 6 的所有内容，以及高于 4 的所有内容 7 8 9 4 5 6 1 2 3 结果 编辑： 在写出这个例子时刚刚意识到程序需要知道我搜索的数字是靠近顶部还是底部。

不是在寻找解决方案，只是一些帮助。

Answer 1

只是古玩……有什么理由不使用 STL 容器类吗？

您真的需要重新发明轮子吗？您是否有您认为 STL 无法处理的需求？你认为你能比 STL 编码“更好”吗？您是否正在为不支持 STL 的嵌入式设备或晦涩难懂的处理器进行编码？

即使不是 STL，你考虑过 Boost++ 吗？

您可能在这里问错了问题......也许您应该问自己是否可以从其余的开发中抽出时间来重新发明轮子。

Answer 2

如果我正确解释了“交换”的含义，则需要实现list splicing。您可以将开头的范围移动到新列表，然后将其移回原始列表的末尾，或者您可以一次完成所有操作。后者只是稍微复杂一些，主要是在插入点不在要移动的范围内的前提条件方面。

Example with std::list:

int main() {
  std::list<int> L;
  for (int n = 0; n != 10; ++n) L.push_back(n);
  std::list<int>::iterator x = std::find(L.begin(), L.end(), 6);
  assert(x != L.end());  // We know this is true in this example.

  std::list<int> temp;
  temp.splice(temp.end(), L, L.begin(), x);
  temp.splice(temp.begin(), L, x);
  L.splice(L.end(), temp);

  std::copy(L.begin(), L.end(), std::ostream_iterator<int>(std::cout, ", "));

  return 0;
}

输出：

  7, 8, 9, 6, 0, 1, 2, 3, 4, 5, 
# ^-----^     ^--------------^
#   \... swapped with .../