3

我正在尝试为学习经验创建自己的双链表。我的书显示了下面的节点结构，我想知道这是否等同于我创建的节点类？结构中的该函数是否只是一种构造函数，为结构中的每种数据类型分配值？

//===== Struct =====

struct Node
{
    Node *next;
    Node *prev;
    std::string val;
    Node(const std::string &value, Node *nextVal = NULL, Node *prevVal = NULL) :
        val(value), next(nextVal), prev(prevVal) {}
};

//===== Class ====
class Node
{
public:
    Node(std::string value = "", Node *pVal = NULL, Node *nVal = NULL);
    virtual ~Node(void);

protected:
    Node *next;
    Node *prev;
    std::string val;
};

Node(std::string value = "", Node *pVal = NULL, Node *nVal = NULL)
{
    next = nVal;
    prev = pVal;
    val = value;
}
4

2 回答 2

1

是的 - 这正是它的本质。

这是一个带有结构构造函数示例的页面。

http://www.yolinux.com/TUTORIALS/LinuxTutorialC++Structures.html

于 2012-05-26T19:34:08.640 回答
1

这称为构造函数初始化列表，它旨在初始化结构或类的属性。

这通常是初始化属性的首选方式。这是一个解释原因的讨论：

是否可以将成员初始化推迟到构造函数主体？

长话短说，如果您没有显式初始化初始化列表中的属性，它会使用默认构造函数隐式初始化，因此您将初始化变量两次。

此外，您需要指针的访问器。

class Node
{
public:
    Node():next(NULL),prev(NULL),val("") {};
    Node(std::string value):next(NULL),prev(NULL),val(value) {};
    Node(std::string value, Node *pVal):next(NULL),prev(pVal),val(value) {};
    Node(std::string value, Node *pVal, Node *nVal):next(nVal),prev(pVal),val(value) {};
    virtual ~Node(void);

    std::string getValue()
    {
        return val;
    }
    void setValue(std::string v)
    {
        val = v;
    }

    Node * getNext()
    {
        return next;
    }
    void setNext(Node * n)
    {
        next = n;
    }

    Node * getPrevious()
    {
        return prev;
    }
    void setPrevious(Node * n)
    {
        prev= n;
    }

protected:
    Node *next;
    Node *prev;
    std::string val;
};
于 2012-05-26T19:50:21.757 回答