c++ - 对双向链表进行操作时要注意什么？

Question

例如，我的导师说了一些关于没有释放任何内存，以及在对链表进行操作时删除指针的内容。此外，他说，在对双向链表进行操作时，你应该确保你的边缘情况没问题。任何人都可以对此进行扩展吗？我不确定我是否完全理解他的意思。

例如，这是我们正在处理的链表类型:

 struct Node {
        Node *next;
        Node *prev;
        T datum;
    };

Node *first;   // points to first Node in list, or 0 if list is empty
Node *last;    // points to last Node in list, or 0 if list is empty

Answer 1

在处理指针时，您总是希望确保删除 任何不再使用的新 对象。这样就没有任何内存泄漏。

边缘条件是，例如，当插入一个元素时，它是否适用于空列表，何时将该项目作为第一个元素插入，作为最后一个元素？通常，在实现插入时，我们为典型元素(即现有列表中间的元素)执行逻辑。但它应该适用于所有情况。我提到的情况可以被视为边缘条件，并且必须为您要为列表实现的每个操作考虑。