push_front方法C++

Question

我给了一个列表类，它有一个Node内部类。这里是内部类：

class Node 
{ 
public: 
    /** 
    * The constructor 
    * @param data the data to be stored in this node 
    */ 
    explicit Node(const Object& data) 
     : data(data), next(NULL) {} 

    Object data; 
    Node * next; 
}; 

我们被告知写push_front方法，将一个元素推到一个列表的前面。我有一些麻烦提出正确的方法来做到这一点。该list类有3个私人属性：uint size，Node * first和Node * last

我想到了push_front应的工作方式是这样的：如果列表目前是空的（即size = 0），那么任何对象，我们正在努力推动宜成为该清单上的最后一个元素。我们尝试推动的任何其他元素将成为第一个并指向下一个节点。

void push_front(const Object& item) 
{ 
    Node * new_node = new Node(item); 

    if (size == 0) 
    { 
     new_node = last; 
    } 
    else 
    { 
     Node * temp = first; 
     first->data = new_node; 
     first->next = temp; 
    } 

我不禁觉得这不是正确的方法来做到这一点。任何人都可以指引我正确的方向或建议我如何以正确的方式做到这一点？谢谢。 }

Answer 1

线条

Node * new_node = new Node(item); 

if (size == 0) 
{ 
    new_node = last; 
} 

显然是有问题的。你已经分配了一个对象，但是如果这个对象是空的，你就把它扔掉了。这没有多大意义。

你也没有更新size任何地方，所以这也是一个问题。

你可能想沿着线的东西：

void push_front(const Object& item) 
{ 
    Node * new_node = new Node(item); 
    ++size; 

    if (size == 1) 
    { 
     new_node->next = nullptr; 
     first = last = new_node; 
     return; 
    } 

    new_node->next = first; 
    first = new_node; 
} 

Answer 2

所有你需要做的是：

• 构建堆上
• 如果size == 0使都first和last都指向新节点，否则分配当前的first一个新节点到new_node->next并使first指向什么new_node指向
• 增量size

您的代码停止在new_node = last;决策意识（你刚才泄漏的内存，不关心first？），还有请在不匹配：

first->data = new_node;