c++ - 链表的几种实现——C++

Question

我写了一个简单的 LinkedList 类。我首先有一个节点类:

class Node
{
   public:
       Node* next;
       int value;
       Node(int val)
       {
          value = val;
          next = NULL;
       }

       Node(int val, Node* y)
       {
          value = val;
          next = y;
       }
}

然后 LinkedList 的实现很简单，有一个 Node* head 成员和一个 addNode(int value) 成员函数。

还有哪些实现链表的方法？可以提供其他此类实现或提示相关文档吗？

感谢和问候。

Answer 1

标准库定义了您可以使用的双向链表实现(例如，参见 here)。我建议您使用它，除非您有充分的理由不这样做。