自包含的链表

Question

我用这个方法创建了一个链表。。。

class stack
{
    struct node
    {
        int data;
        node *link;
    }*top;
void insert()
{ ... }
void display()
{ ... }
};

而且效果很好。。。现在，我正试图用一个自包含的链表做同样的操作，但最终出现了错误。这是我的代码

class Element
{
public:
    Element(const std::string& str)
    {
        head = NULL;
        head -> data = str;
    }
    void Append(const Element& elem)
    {
        node *newnode;
        newnode=new node;
        newnode->data = elem;
        node *target=head;
        while(target->next != NULL)
            target = target->next;
        target -> next = newnode;
    }
private:
    struct node
    {
        string data;
        node *next;
    }*head;
};
void main()
{   
    Element *root = new Element("Hello");
    root->Append(Element("World"));
}

我只想修改Element类，但我不清楚。

我可能在我的程序中犯了一些愚蠢的错误，因为我是数据结构的新手，而且我被网上的参考资料弄糊涂了。

Answer 1

在构造函数-中

head = NULL;
head -> data = str;

代码具有未定义的行为。您不应该访问NULL指针上的成员。在head指向正确的内存位置后，您还应该执行-

head -> next = NULL;

在构造函数中，以便append操作可靠地工作。我认为Element::Append应该收到std::string参数，因为你正在尝试做-

newnode->data = elem;

Answer 2

我认为你的设计是错误的。我可能在猜测你老师的意思，但我认为这个自我包含的列表应该是这样的。

class Element
{
public:
    Element(const std::string& str)
    {
        data = str;
        next = NULL;
    }
    void Append(const Element& elem)
    {
        Element* tail = this;
        while (tail->next)
            tail = tail->next;
        tail->next = new Element(elem.data);
    }
private:
    string data;
    Element *next;
};

换句话说，Element是节点类。我想这就是你老师所说的"自包含链表类"，以及"元素不是经理类"的意思。

在main代码中，您会注意到列表的开头是如何位于变量root中的。但您也试图在Element::head中保持列表的开头。因此，在你的设计中，列表的开头放在两个地方，这没有多大意义。我不认为这是你老师的本意，但我可能错了。