Question

我在CS2中，我们只是在学习链表，我必须编写链表类（基于节点）的参数化构造函数。我不太了解节点列表，因此对这里发生的事情或方法的任何帮助都是有帮助的！我给了以下Node类：

class Node {

friend class NodeList;

public:
 Node() : m_next(NULL) {}
 Node(const DataType& data, Node* next = NULL) :
        m_next(next), m_data(data) {}
 Node(const Node& other) : m_next(other.m_next),
                           m_data(other.m_data) {}

 DataType& data() { return m_data; }

 const DataType& data() const { return m_data; }

private:
 Node* m_next;
 DataType m_data;
};

并且我正在尝试为以下类创建参数化的构造函数：

Class NodeList {
    public:
     NodeList();
     NodeList(size_t count, const int value);
    private:
     Node* m_head;
}

，其中参数化的构造函数应该将“计数”节点初始化为“值”。

谢谢！

Answer 1

解决此类问题包含3个部分。

将问题分解成更小的，更简单的任务，使其更易于解决
执行较小的任务
使用它们来解决大问题。

如何轻松解决此问题？向列表中添加一个值比向列表中添加多个值要容易，所以让我们编写一个函数来做到这一点。

要在列表的开头添加一个值，

我们可以使用该值创建一个新节点
我们将新节点指向当前的第一个节点
我们将当前的第一个节点设置为新节点。

让我们调用函数prepend，因为它会将值添加到列表中。

class NodeList {
   public:
    // The head should be set to null initially
    NodeList() 
      : m_head(nullptr) 
    {
    }
    // This function takes a value and adds it to the beginning of the list
    void prepend(const DataType& value) {
        // The new node uses the current head as the next value
        Node* newNode = new Node(value, m_head); 
        // We set the current head to the new node. 
        m_head = newNode; 
    }

现在，多次添加值很容易。每当我们要添加项目时，我们只需调用一次prepend。

class NodeList {
   public:
    // The head should be set to null initially
    NodeList() 
      : m_head(nullptr) 
    {
    }
    // This function takes a value and adds it to the beginning of the list
    void prepend(const DataType& value) {
        // The new node uses the current head as the next value
        Node* newNode = new Node(value, m_head); 
        // We set the current head to the new node. 
        m_head = newNode; 
    }

    NodeList(size_t count, const DataType& value) 
      : m_head(nullptr) // The head still has to be null initially
    {
        for(size_t i = 0; i < count; i++) 
        {
           prepend(value); 
        }
    }
};

基于节点的链表的参数化构造函数

1 个答案: