链表C ++

时间:2015-09-08 22:16:57

标签: c++ nodes singly-linked-list

我必须将一个节点添加到链接列表的末尾,它到目前为止并没有抛出任何错误,但显然它也不起作用。我看了别人的答案,但看不出我的错。 我认为问题可能出在getNext()和NULLs上。 ps:我正在使用HPP

以下是方法:

copyBowerFiles

我的elemento类如下:

// ADD a node to the end of the Linked list
void add(const T& dado)
{
    Elemento < T > *novo = new Elemento<T>(dado, NULL);
    if (novo == NULL)
    {
        throw 2;
    }
    if (head->getNext() != NULL)
    {
        Elemento < T > *auxi = new Elemento<T>(dado, head->getNext());
        int i;
        for (i = 0; auxi->getNext() == NULL; i++)
        {
            auxi->setNext(auxi->getNext());
            if (auxi->getNext()() == NULL)
            {
                size++;
                auxi->setNext(novo);
            }
        }
    }
    else
    {
        size++;
        head->setNext(novo);
    }
}

您可以在此处查看完整代码:http://pastebin.com/7yJfsK8j (方法名称用葡萄牙语,但有评论要解释)。

1 个答案:

答案 0 :(得分:2)

试试这个for循环:

Elemento<T> *ptr;

//Will iterate until ptr-> getNext() is null (this means ptr is not null).
for(ptr = head; ptr -> getNext() != NULL; ptr = ptr -> getNext())
{
   //Does nothing.
};
ptr -> setNext(novo);

size++;

希望它有效!