c++ - 自包含链表

Question

我的输出:

下一个节点是:这个

这里我将下一个节点作为This...实际的下一个节点应该是World。如果我将 Next() 的返回值更改为，

return nextnode;

然后打印，

The next node is: Hello

我无法将 World 打印为下一个节点。

我需要帮助...这是我的代码，

class Element
{
public:
    Element(const std::string& str):   data(str), next(nullptr)
    {

    }

    void Append(const Element& elem)
    {
        Element *tail = this;
        //printf("%s\n", tail->data.c_str());
        while (tail->next)
            tail = tail->next;
        tail->next = new Element(elem.data);
    }

    void Print(int n)
    {       
        if(n==1)
        {           
            printf("The next node is: %s\n", Next()->data.c_str());         
        }
    }   

    Element *Next()
    {
        Element *nextnode = this;
        if(nextnode->next)
            return nextnode->next;

        return NULL;
    }

private:    
    string data;
    Element *next;  
};

void main()
{
    // construct a list
    Element *root = new Element("Hello");

    root->Append(Element("World"));
    root->Append(Element("This"));
    root->Append(Element("Is"));
    root->Append(Element("a"));
    root->Append(Element("Linked"));
    root->Append(Element("List"));      
    root->Next()->Print(1);//It prints 'World' if I change code here as root->Print(1);
                                // But I dont want to change here...
}

Answer 1

你的代码应该打印“This”
因为你叫

root->Next()->Print(1);

并且 print 被定义为打印 Next()->data.c_str()，顺便说一下，它是不安全的，因为 Next() 可能为 NULL。

因此您的列表类似于“Hello”->“World”->“This”，其中 root 是“Hello”，root->Next 是“World” ，当然它会在你的情况下打印“This”

您的意思可能是让 Print() 方法打印当前值，而不是下一个节点的值。所以改成

printf("The next node is: %s\n", data.c_str());  

并使用标准流进行打印 (std::cout) 因为它是 c++