1

我的输出：

下一个节点是：这个

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

return nextnode;

然后打印出来，

下一个节点是：你好

我无法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...
}
4

2 回答 2

3

您的代码应打印“This”
因为您调用

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

并且 print 被定义为 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++

于 2013-09-04T08:50:39.667 回答
2

你的设计有点奇怪。只打印下一个节点是一个有效的选择，但这通常涉及创建一个虚拟根节点，因为"Hello"in 节点root永远不可访问。这也是导致这种奇怪行为的原因：

auto n = root->Next(); // Now we are at World
n->Print(1); // We print World->Next, so This

您可以将Print例程更改为不使用下一个节点，而是使用当前节点。

于 2013-09-04T08:51:44.080 回答