我是否正确将项目添加到链接列表前面

Question

在这种情况下，我需要实现addFront()方法，即在链表前面添加一个整数。

    class Node{
    public:
    int data;
    Node* next;
    Node* prev;
    }
    class List {
    void addFront(int item);
    protected: 
    Node* dummyNode;
    int numItems; //number of item is the linkedlist
};   

以下是我倾向于addFront()实现的内容：

  void addFront(int data){
    Node* head = new Node();

    if(numItems == 0) //if no item in the list.
    {
      //Set the head node to be dummyNode
      head = dummyNode;
      //Because the next node the head is pointing to is NULL.
      head -> next = NULL;
    }
    //Create a new node.
    Node* newNode = new Node();
    //Set value
    newNode->data = data;
    //Let the previous pointer of dummyNode points to newNode.
    head->prev = newNode;
    //Re-set head to be newNode.
    head = newNode;
    numItems++;
}

我做得对吗？如果没有，为什么？如果是，有没有更好的方法可以做到这一点？

Answer 1

我不会详细介绍，因为这似乎是家庭作业，但简短的回答是否定的。

Node* head = new Node();
if(numItems == 0) //if no item in the list.
{
    //Set the head node to be dummyNode
    head = dummyNode;
    //...
}

上面的代码中有内存泄漏。

Answer 2

首先，名称为dummyNode，表示列表的开头看起来很奇怪。用它代替头部会好得多。此外，您还需要一个指向列表尾部的变量。

至于你的功能，那就很简单了

void addFront( int data )
{
    Node *head = new Node();
    head->data = data;
    head->next = dummyNode;
    dummyNode->prev = head;
    dummyNode = head;
    numItems++;
} 

此外，如果类节点有一个带有接受数据和指针的参数的构造函数，那也不错。类列表还必须具有显式定义的默认构造函数，或者其数据成员必须在定义时初始化。